了得網計算機/網絡_數據結構：基於C++模板類的實現

編輯推薦

領域優秀著作的長處。書中采用C++模板類描述算法，強調實踐性，深入地闡述了數據結構的基本知識和各種數據結構的具體應用，並比較、分析了每一種數據結構的不同存儲方法及其有關算法。內容包括線性表、棧和隊列、遞歸與廣義表、串、數組和矩陣、樹和二叉樹、圖、排序和查找等。本書可作為普通高等院校計算機相關專業“數據結構”課程的教材，也可作為信息類相關專業的教材和參考書，同時也是自學考試應試人員、程序設計競賽參賽人員和軟件開發人員的參考資料。
本書特色
·大多數算法使用了參數化的模板，支持高效的代碼重用。
·大量的圖解和具體的實例分析使抽像的內容變得具體而且淺顯易懂。
·對於重點算法給出了富於啟發性的問題及討論。
·設計了許多有典型性的習題和實驗指導（後者可從圖靈網站www.turingbook.com本書網頁免費注冊下載），幫助讀者能夠學會正確地選擇數據結構，編寫符合程序規範的代碼，為應用程序

內容簡介

本書采用能夠自然體現抽像數據類型概念的C++ 語言作為算法描述語言，把數據結構的原理和算法分析技術有機地結合在一起。全書內容包括線性表、棧、隊列、遞歸、廣義表、字符串、數組、樹、圖、查找以及各種排序算法，並給出了相關的實驗指導。書中還引入了一些比較高級的數據結構和相關的算法分析技術。
本書可作為高等院校計算機或相關專業的教材，也可以作為其他程序類課程的輔導教材，同時也適用準備參加研究生入學考試、自學考試和各類程序設計競賽的人員閱讀。

作者簡介

餘臘生，中南大學副教授。主講計算機專業本科“數據結構”和“計算機繫統結構”課程以及研究生“軟件構件技術”課程多年，其中“數據結構”課程被評為“中南大學精品課程”。主持和參加了包括國家863應用示範工程和湖南省自然科學基金項目在內的10多個科研項目，在國內外

第1章緒論
1.1數據結構的概念
1.1.1為什麼要學習數據結構
1.1.2相關概念和術語
1.2抽像數據類型
1.2.1數據類型
1.2.2抽像數據類型
1.3算法和算法分析
1.3.1問題求解概述
1.3.2算法特性
1.3.3常見的算法類型
1.3.4算法描述
1.3.5算法性能分析與度量
習題第1章緒論
1.1數據結構的概念
1.1.1為什麼要學習數據結構
1.1.2相關概念和術語
1.2抽像數據類型
1.2.1數據類型
1.2.2抽像數據類型
1.3算法和算法分析
1.3.1問題求解概述
1.3.2算法特性
1.3.3常見的算法類型
1.3.4算法描述
1.3.5算法性能分析與度量
習題
實習題
第2章線性表
2.1線性表的邏輯結構
2.1.1線性表的定義
2.1.2線性表的基本操作
2.2線性表的順序存儲及操作實現
2.2.1順序表
2.2.2順序表上基本操作的實現
2.2.3順序表應用舉例
2.2.4小結
2.3線性表的鏈式存儲及操作實現
2.3.1單向鏈表
2.3.2單向鏈表上基本操作的實現
2.3.3循環鏈表
2.3.4雙向鏈表
2.3.5靜態鏈表
2.3.6單向鏈表應用舉例
2.4順序表和鏈表的選取
習題
實習題
第3章棧和隊列
3.1棧
3.1.1棧的定義及基本操作
3.1.2棧的存儲及操作實現
3.1.3棧應用舉例
3.2隊列
3.2.1隊列的定義及基本操作
3.2.2隊列的存儲及操作實現
3.2.3優先隊列
3.2.4雙端隊列
3.2.5隊列應用舉例
習題
實習題
第4章遞歸和廣義表
4.1何謂遞歸
4.2遞歸的執行過程
4.3尾部遞歸函數
4.4遞歸的應用
4.4.1漢諾塔問題
4.4.2迷宮問題
4.4.3n皇後問題
4.5遞歸程序到非遞歸程序的轉換
4.5.1簡單轉換
4.5.2復雜轉換
4.5.3轉化的形式化步驟
4.6廣義表
4.6.1廣義表的定義及基本操作
4.6.2廣義表的存儲
4.6.3廣義表有關操作的實現
習題
實習題
第5章字符串
5.1字符串及其基本操作
5.1.1字符串的基本概念
5.1.2字符串的基本操作
5.2字符串的定長順序存儲及基本操作
5.2.1字符串的定長順序存儲
5.2.2定長順序串的基本操作
5.2.3模式匹配
5.3字符串的堆存儲
5.3.1字符串名的存儲映像
5.3.2堆存儲結構
5.3.3基於堆存儲結構的基本操作
5.4字符串的鏈式存儲
5.5字符串的應用
5.5.1中文分詞
5.5.2遺傳算法
習題
實習題
第6章數組與矩陣
6.1數組
6.1.1數組的邏輯結構
6.1.2數組的內存映像
6.2特殊矩陣的壓縮存儲
6.2.1對角矩陣
6.2.2三對角矩陣
6.2.3三角矩陣
6.2.4對稱矩陣
6.3稀疏矩陣
6.3.1稀疏矩組表存儲
6.3.2稀疏矩陣的鏈式存儲
6.3.3稀疏矩陣的十字鏈表存儲
習題
實習題
第7章樹與二叉樹
7.1樹的定義及表示
7.1.1樹的定義
7.1.2樹的表示
7.1.3樹的特點
7.1.4與樹相關的基本術語
7.1.5樹形結構的邏輯特征
7.1.6樹的存儲
7.2二叉樹
7.2.1二叉樹的定義及相關概念
7.2.2二叉樹的主要性質
7.2.3二叉樹的存儲
7.2.4二叉樹的基本操作及實現
7.3二叉樹的遍歷
7.3.1二叉樹的遍歷方法及遞歸實現
7.3.2二叉樹遍歷的非遞歸實現
7.3.3遍歷算法應用舉例
7.3.4由遍歷序列恢復二叉樹
7.3.5不用棧的二叉樹遍歷非遞歸方法
7.4線索二叉樹
7.4.1線索二叉樹的定義及結構
7.4.2線索二叉樹的基本操作及實現
7.5二叉樹——赫夫曼樹
7.5.1赫夫曼樹的基本概念
7.5.2赫夫曼樹的構造算法
7.5.3赫夫曼樹的應用
7.6樹、森林與二叉樹的轉換
7.6.1樹、森林到二叉樹的轉換
7.6.2二叉樹到樹和森林的轉換
7.7樹和森林的遍歷
7.7.1樹的遍歷
7.7.2森林的遍歷
7.7.3樹和森林的層次次序遍歷
7.8樹的應用
7.8.1判定樹
7.8.2集合的表示
習題
實習題
第8章圖
8.1基本概念
8.1.1圖的定義和術語
8.1.2圖的抽像數據類型
8.2圖的存儲結構
8.2.1鄰接矩陣
8.2.2鄰接表
8.2.3鄰接矩陣和鄰接表的比較
8.2.4十字鏈表
8.2.5鄰接多重表
8.2.6索引表
8.3圖的遍歷
8.3.1深度優先搜索
8.3.2廣度優先搜索
8.4圖的連通性
8.4.1無向圖的連通性
8.4.2有向圖的連通性
8.4.3生成樹和生成森林
8.4.4關節點和雙連通分量
8.5小生成樹
8.5.1小生成樹的基本概念
8.5.2Prim算法
8.5.3Kruskal算法
8.6短路徑
8.6.1無權短路徑問題
8.6.2從一個源點到其他各頂點的短路徑
8.6.3邊上權值為任意值的單源短路徑問題
8.6.4負權短路徑問題
8.6.5每對頂點之間的短路徑
8.7DAG及其應用
8.7.1DAG的概念
8.7.2AOV網與拓撲排序
8.7.3AOE圖與關鍵路徑
習題
實習題
第9章查找
9.1基本概念
9.2靜態查找表
9.2.1靜態查找表結構
9.2.2順序查找
9.2.3有序表的二分查找
9.2.4有序表的斐波那契查找和插值查找
9.2.5分塊查找
9.3動態查找表
9.3.1二叉排序樹
9.3.2平衡二叉樹
9.3.3紅黑樹
9.3.4B樹
9.3.5B+樹
9.4散列表查找
9.4.1散列表與散列方法
9.4.2常用的散列函數
9.4.3處理衝突的方法
9.4.4散列表的查找分析
9.4.5散列表的操作
習題
實習題
第10章排序
10.1基本概念
10.2插入排序
10.2.1直接插入排序
10.2.2二分插入排序
10.2.3表插入排序
10.2.4謝爾排序
10.3交換排序
10.3.1冒泡排序
10.3.2快速排序
10.4選擇排序
10.4.1線性選擇排序
10.4.2交換線性選擇排序
10.4.3樹形選擇排序
10.4.4堆排序
10.4.5用堆實現的優先隊列
10.5兩路歸並排序
10.6分配排序
10.6.1多鍵排序
10.6.2桶排序
10.6.3鏈式基數排序
10.7其他排序方法
10.7.1二叉樹排序法
10.7.2計數排序法
10.8各種內排序方法的比較
10.9外排序
10.9.1外排序的方法
10.9.2自然歸並排序法
10.9.3k路歸並法
10.9.4多段歸並法
習題
實習題
參考文獻
附錄實驗指導（圖靈網站下載）

在線試讀

第1章緒論
計算機科學是一門研究數據表示和數據處理的科學。數據是計算機可以直接處理的基本和重要的對像。無論是科學計算、數據處理和過程控制，還是對文件的存儲和檢索，都是對數據進行處理的過程。因此，要設計出一個結構好、效率高的程度，必須研究數據的特性、數據間的相互關繫及與其對應的存儲結構，並利用這些特性和關繫設計出相應的算法。
……

商品搜索

商品分类

【醫學】

【各大出版社】