《數據結構——使用C++語言描述》是2008年出版的圖書，作者是陳慧南。
基本介紹
- 書名：數據結構——使用C++語言描述
- 作者：陳慧南
- 出版時間：2008-10-1
- 開本：16
作品信息,書籍版式,所獲榮譽,導讀,推薦閱讀人群,書目,
作品信息
數據結構——使用C++語言描述(第2版）
作 者：陳慧南
責任編輯：蔣亮
出版時間：2008-10-1 0:00:00
ISBN書號：978-7-115-18402-3
所屬叢書：21世紀高等學校計算機規劃教材——精品系列
書籍版式
字 數：403千字頁 數：238頁
開 本：16
定 價：￥26.00元
所獲榮譽
本書第1版於2007年被評為江蘇省高等學校精品教材
第2版2007年入選普通高等教育“十一五”國家級規劃教材。
導讀
本書保留經典數據結構知識，引入伸展樹和跳表等新內容，教材反映抽象、封裝和信息隱蔽等現代軟體設計理念。本書重視程式設計和實踐性。書中算法都有完整的C++程式，程式代碼注釋詳細，結構清晰，構思精巧，它們既是很好的學習數據結構和算法的示例，也是很好的C++程式設計示例。實習指導和實習題獨立成章，指導學生按軟體工程學的方法設計算法，編寫程式和書寫文檔。
推薦閱讀人群
本書可作為電氣信息類、電子信息科學類、管理信息系統、電子商務、教育技術等相關專業數據結構課程的教材，也可供計算機軟體及套用的工程技術人員參考。
書目
第1章 基礎知識
11.1 算法與數據結構
21.2 什麼是數據結構
21.2.1 基本概念
31.2.2 數據的邏輯結構
31.2.3 數據的存儲表示
41.2.4 數據結構的運算
51.3 數據抽象和抽象數據類型
51.3.1 抽象、數據抽象和過程抽象
61.3.2 封裝與信息隱蔽
61.3.3 數據類型和抽象數據類型
71.3.4 數據結構與抽象數據類型
71.4 描述數據結構和算法
71.4.1 數據結構的規範
81.4.2 實現數據結構
91.5 算法分析的基本方法
91.5.1 算法及其性能標準
101.5.2 算法的時間複雜度
111.5.3 漸近時間複雜度
121.5.4 最壞、最好和平均情況時間複雜度
121.5.5 算法的空間複雜度
13本章小結
13習題
15第2章 線性表
152.1 線性表ADT
162.2 線性表的順序表示
202.3 線性表的連結表示
202.3.1 單鍊表
252.3.2 帶表頭結點的單鍊表
262.3.3 單循環鍊表
262.3.4 雙向鍊表
272.4 多項式的算術運算
282.4.1 項結點的C++類
302.4.2 多項式的C++類
302.4.3 多項式類的實現
32本章小結
33習題
34第3章 堆疊和佇列
343.1 堆疊
343.1.1 堆疊ADT
353.1.2 堆疊的順序表示
363.1.3 堆疊的連結表示
363.2 佇列
363.2.1 佇列ADT
373.2.2 佇列的順序表示
393.2.3 佇列的連結表示
393.3* 表達式計算
393.3.1 表達式
403.3.2 計算後綴表達式的值
433.3.3 中綴表達式轉換為後綴表達式
453.4 遞歸
453.4.1 遞歸的概念
463.4.2 遞歸的實現
47本章小結
48習題
50第4章 數組和字元串
504.1 數組
504.1.1 數組ADT
504.1.2 數組的順序表示
514.1.3 一維數組的C++類
534.2 特殊矩陣
534.2.1 對稱矩陣
544.2.2* 帶狀矩陣
554.3 稀疏矩陣
554.3.1 稀疏矩陣ADT
564.3.2 稀疏矩陣的順序表示
574.3.3 稀疏矩陣轉置
594.4 字元串
594.4.1 字元串ADT
604.4.2 字元串的存儲表示
614.4.3 簡單模式匹配算法
624.4.4* 模式匹配的KMP算法
65本章小結
65習題
67第5章 樹
675.1 樹的基本概念
675.1.1 樹的定義
685.1.2 基本術語
695.2 二叉樹
695.2.1 二叉樹的定義
705.2.2 二叉樹的性質
715.2.3 二叉樹ADT
725.2.4 二叉樹的存儲表示
735.2.5 二叉樹類
735.2.6 實現二叉樹基本運算
755.3 二叉樹的遍歷
755.3.1 二叉樹遍歷算法
765.3.2 二叉樹遍歷的遞歸算法
775.3.3 二叉樹遍歷的套用實例
785.4* 二叉樹遍歷的非遞歸算法
785.4.1 遍歷器類
795.4.2 中序遍歷器類
815.5 樹和森林
815.5.1 森林與二叉樹的轉換
825.5.2 樹和森林的存儲表示
835.5.3 樹和森林的遍歷
845.6 堆和優先權佇列
855.6.1 堆
875.6.2 優先權佇列ADT
875.6.3 優先權佇列類
885.6.4 實現優先權佇列
905.7 哈夫曼樹和哈夫曼編碼
905.7.1 樹的路徑長度
915.7.2 哈夫曼樹和哈夫曼算法
925.7.3 哈夫曼樹類
925.7.4 構造哈夫曼樹
935.7.5 哈夫曼編碼
945.8* 並查集和等價關係
955.8.1 並查集ADT
955.8.2 並查集的存儲表示
965.8.3 並查集類
965.8.4 函式Union和Find
975.8.5 改進的函式Union和Find
985.8.6 按等價關係分組
98本章小結
99習題
101第6章 集合和搜尋
1016.1 基本概念
1016.1.1 集合與搜尋
1026.1.2 動態集ADT
1036.1.3 集合的表示
1046.2 順序搜尋
1046.2.1 無序表的順序搜尋
1056.2.2 有序表的順序搜尋
1056.2.3 平均搜尋長度
1066.3 二分搜尋
1066.3.1 二分搜尋算法
1066.3.2 對半搜尋
1076.3.3 二叉判定樹
109本章小結
109習題
110第7章 搜尋樹
1107.1 二叉搜尋樹
1107.1.1 二叉搜尋樹的定義
1117.1.2 二叉搜尋樹的搜尋
1127.1.3 二叉搜尋樹的插入
1137.1.4 二叉搜尋樹的刪除
1157.1.5 平均情況時間分析
1157.2* 二叉平衡樹
1157.2.1 二叉平衡樹的定義
1167.2.2 二叉平衡樹類
1177.2.3 二叉平衡樹的平衡旋轉
1217.2.4 二叉平衡樹的插入
1237.2.5 二叉平衡樹的刪除
1267.2.6 二叉平衡樹的高度
1277.3 B-樹
1277.3.1 m叉搜尋樹
1287.3.2 B-樹的定義
1297.3.3 B-樹的高度
1297.3.4 B-樹的搜尋
1307.3.5 B-樹的插入
1327.3.6 B-樹的刪除
1347.4* 伸展樹
136本章小結
136習題
138第8章 跳表和散列表
1388.1 字典
1388.2* 跳表
1398.2.1 什麼是跳表
1418.2.2 跳表類
1428.2.3 跳表的搜尋
1438.2.4 跳表的插入
1448.2.5 跳表的刪除
1448.3 散列表
1458.3.1 散列技術
1458.3.2 散列函式
1478.3.3 拉鏈法
1488.3.4 開地址法
1488.3.5 線性探查法
1518.3.6 其他開地址法
1528.3.7 性能分析
153本章小結
153習題
154第9章 圖
1549.1 圖的基本概念
1549.1.1 圖的定義與術語
1569.1.2 圖ADT
1579.2 圖的存儲結構
1579.2.1 圖的矩陣表示法
1599.2.2 圖的鄰接矩陣實現
1619.2.3 圖的鄰接表表示法
1629.2.4 圖的鄰接表實現
1649.3 圖的遍歷
1649.3.1 擴充的圖類
1649.3.2 深度優先遍歷
1669.3.3 寬度優先遍歷
1679.4 拓撲排序
1679.4.1 用頂點代表活動的AOV網
1699.4.2 什麼是拓撲排序
1699.4.3 拓撲排序算法
1719.5* 關鍵路徑
1719.5.1 用邊代表活動的AOE網
1729.5.2 什麼是關鍵路徑
1749.5.3 關鍵路徑算法
1759.6 最小代價生成樹
1759.6.1 基本概念
1759.6.2 普里姆算法
1779.6.3* 克魯斯卡爾算法
1799.7 單源最短路徑
1799.7.1 最短路徑問題
1799.7.2 單源最短路徑問題
1809.7.3 選擇數據結構
1809.7.4 迪傑斯特拉算法
1829.8 所有頂點之間的最短路徑
1829.8.1 選擇數據結構
1839.8.2 弗洛伊德算法
184本章小結
184習題
187第10章 內排序
18710.1 基本概念
18810.2 簡單排序算法
18810.2.1 簡單選擇排序
18910.2.2 直接插入排序
19010.2.3 冒泡排序
19110.3 快速排序
19310.4 兩路合併排序
19510.5 堆排序
19610.6* 基數排序
200本章小結
200習題
202第11章* 檔案和外排序
20211.1 輔助存儲器簡介
20211.1.1 主存儲器和輔助存儲器
20211.1.2 磁碟存儲器
20311.2 檔案
20311.2.1 檔案的基本概念
20411.2.2 檔案的組織方式
20711.3 檔案的索引結構
20711.3.1 靜態索引結構
20711.3.2 動態索引結構
20811.4 外排序
20811.4.1 外排序的基本過程
20911.4.2 初始遊程的生成
21111.4.3 多路合併
21311.4.4 最佳合併樹
214本章小結
214習題
216第12章 實習指導和實習題
