數據結構基礎（C語言版）第2版

內容簡介

本書是最經典數據結構教材的最新版本，國內外大多數的同類教材都是以本書為藍本編寫而來的。

本書用C作為描述語言，全面而生動地介紹了數據結構的有關知識，如數組、棧、佇列、鍊表、樹和圖，以及構成所有軟體基礎的排序散列技術。此外，本書還介紹了各種高級或特殊數據結構，如優先權佇列、高效二叉查找樹、多路查找樹等。本書對大多數算法都給出了計算時間在最優、最差情形下的複雜度分析。

本書不僅可以作為計算機及相關專業本科生“數據結構”課程的教材，也可以作為研究生第一學年的“高等數據結構”課程的教材，同時，本書所介紹的各種算法的C語言實現，對有關專業人員也具有很好的參考價值。

圖書目錄

1.1概述：系統生命周期

1.2指針和動態存儲分配

1.3算法形式規範

1.4數據抽象

1.5性能分析

1.6性能度量

1.7參考文獻和選讀材料

第2章數組和結構

2.1數組

2.2數組的動態存儲分配

2.3結構體和聯合體

2.4多項式

2.5稀鬆矩陣

2.6多維數組的表示

2.7字元串

2.8參考文獻和選讀材料

2.9補充習題

第3章棧與佇列

3.1棧

3.2動態棧

3.3佇列

3.4動態循環佇列

3.5迷宮問題

3.6表達式求值

3.7多重棧與多重佇列

3.8補充習題

第4章鍊表

4.1單向鍊表

4.2用C語言表示單向鍊表

4.3鏈式棧與鏈式佇列

4.4多項式

4.5其它鍊表操作

4.6等價類

4.7稀疏矩陣

4.8雙向鍊表

第5章樹

5.1引論

5.2二叉樹

5.3遍歷二叉樹

5.4其它二叉樹操作

5.5線索二叉樹

5.6堆

5.7二叉查找樹

5.8選拔樹

5.9森林

5.10不相交集合的表示

5.11二叉樹的計數

5.12參考文獻和選讀材料

第6章圖

6.1圖的抽象數據類型

6.2圖的基本操作

6.3最小代價生成樹

6.4最短路徑和遷移閉包

6.5活動網路

6.6參考文獻和選讀材料

6.7補充習題

第7章排序

7.1動機

7.2插入排序

數據結構基礎（C語言版）第2版

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條