《數據結構實用教程》是2011年電子工業出版社出版的圖書，作者是萬健。
基本信息,內容簡介,目錄,
基本信息
數據結構實用教程
作者:萬健 編
出版社:電子工業出版社
出版年:2011-1
頁數:270
定價:32.00元
ISBN:9787121110764
出版社:電子工業出版社
出版年:2011-1
頁數:270
定價:32.00元
ISBN:9787121110764
內容簡介
《數據結構實用教程(C++版)》根據教育部高等學校計算機科學與技術教學指導委員會制定的《高等學校計算機科學與技術專業發展戰略研究報告暨專業規範》編寫，首先介紹了數據結構的核心基礎知識——數據、數據類型、數據結構等基本概念和算法、算法的性能度量等知識，然後集中討論了四種基本的數據結構——集合、線性表、樹和圖，同時介紹了棧、佇列、串、數組以及廣義表等數據結構，最後介紹了排序和查找的幾種基礎算法及實現（用C++語言）。
目錄
第1章 緒論
1.1 數據與數據類型
1.1.1 數據
1.1.2 數據的計算機表示與數據類型
1.1.3 抽象數據類型I
1.2 數據結構
1.3 算法與算法分析
1.3.1 算法
1.3.2 算法的性能分析與度量
1.3.3 算法的時間複雜度
1.3.4 算法的空間複雜度
習題1
第2章 線性表
2.1 線性表的類型定義及結構特徵
2.2 線性表類型的實現——順序映像
2.3 線性表類型的實現——鏈式存儲映像
2.3.1 單鍊表
2.3.2 其他形式的鍊表
2.4 線性表的套用
2.4.1 兩個有序表的合併
2.4.2 集合運算
2.4.3 一元多項式的表示和相加
習題2
第3章 其他線性結構
3.1 棧
3.1.1 棧的定義和基本操作
3.1.2 棧的存儲結構及操作實現
3.1.3 棧的套用舉例
3.2 佇列
3.2.1 佇列的定義和基本操作
3.2.2 佇列的存儲結構及操作實現
3.2.3 佇列套用舉例
3.3 串
3.3.1 串的基本概念和基本操作
3.3.2 串的存儲結構
3.4 數組
3.4.1 數組的定義和基本操作
3.4.2 數組的存儲表示
3.4.3 特殊矩陣的壓縮存儲
3.4.4 稀疏矩陣的壓縮存儲
3.5 廣義表
3.5.1 廣義表的基本概念和基本操作
3.5.2 廣義表的存儲結構
習題3
第4章 樹
4.1 樹、森林的定義及基本術語
4.2 二叉樹
4.2.1 二叉樹的結構定義
4.2.2 幾種特殊形態的二叉樹
4.2.3 二叉樹的性質
4.2.4 二叉樹的存儲結構
4.2.5 二叉鍊表類的定義
4.2.6 二叉樹的遞歸遍歷
4.2.7 幾個二叉樹基本操作的例子
4.2.8 二叉樹的非遞歸遍歷
4.2.9 其他部分成員函式的實現
4.2.10 主函式(演示二叉鍊表類部分基本操作的執行結果)
4.2.11 線索二叉樹
4.3 樹與森林的再討論
4.3.1 樹的存儲結構
4.3.2 樹和森林的遍歷
4.4 樹型結構的套用
4.4.1 算術表達式求值
4.4.2 樹與等價問題
4.4.3 赫夫曼樹及赫夫曼編碼
習題4
第5章 圖
5.1 圖的定義和術語
5.2 圖的存儲結構
5.2.1 鄰接矩陣表示法
5.2.2 鄰接表表示法
5.2.3 十字鍊表表示法
5.2.4 鄰接多重表表示法
5.3 圖的基本操作
5.3.1 類的定義與實現
5.3.2 圖的遍歷
5.3.3 圖的連通性
5.4 最小生成樹
5.4.1 Prim算法
5.4.2 Kruskal算法
5.5 拓撲排序和關鍵路徑
5.5.1 有向無環圖
5.5.2 拓撲排序
5.5.3 關鍵路徑
5.6 最短路徑
5.6.1 單源最短路徑
5.6.2 每對頂點間的最短路徑
習題5
第6章 查找
6.1 查找表的定義
6.2 靜態查找表
6.2.1 順序查找
6.2.2 折半查找
6.2.3 分塊查找
6.3 動態查找表
6.3.1 二叉排序樹
6.3.2 平衡二叉排序樹
6.3.3 B一樹和B+樹
6.4 哈希查找
6.4.1 哈希表的定義
6.4.2 哈希函式的構造方法
6.4.3 處理衝突的辦法
6.4.4 哈希表的查找及分析
6.4.5 哈希表的構建與查找算法
習題6
第7章 排序
7.1 插入類排序
7.1.1 直接插入排序
7.1.2 折半插入排序
7.1.3 2-路插入排序
7.1.4 希爾排序
7.2 分劃類排序
7.2.1 冒泡排序
7.2.2 快速排序
7.3 選擇類排序
7.3.1 簡單選擇排序
7.3.2 樹形選擇排序
7.3.3 堆排序
7.4 歸併類排序
7.5 基數排序
7.5.1 多關鍵字的排序
7.5.2 基數排序
7.6 內部排序的比較
7.7 外部排序
7.7.1 外部存儲設備
7.7.2 外部排序的方法
7.7.3 敗者樹
習題7
附錄A
參考文獻
