數據結構

《數據結構（第五版）》共8章：緒論；線性表；棧與隊列；串；樹；圖；查找；排序。另配有附錄《上機實驗參考答案》，是每一章後上機實驗部分的參考答案。

第1章 緒論

1．1 什麼是數據結構

1．2 數據的邏輯結構

1．3 算法的描述

本章小結

習題

第2章 線性表

2．1 線性表的基本概念

2．2 線性表的順序存儲結構及其算法

2．3 線性表的鏈式存儲結構及其運算

2．4 線性表應用舉例

2．5 數組

本章小結

習題

上機實驗

第3章 棧與隊列

3．1 棧

3．2 隊列

本章小結

習題

上機實驗

第4章 串

4．1 串的基本概念

4．2 串的存儲結構

4．3 串的基本運算

4．4 串的應用舉例

本章小結

習題

上機實驗

第5章 樹

5．1 樹的基本概念

5．2 二叉樹

5．3 二叉樹的存儲結構

5．4 二叉樹的遍歷

5．5 線索二叉樹

5．6 二叉排序樹和平衡二叉樹

5．7 樹、森林與二叉樹之間的轉換

5．8 哈夫曼樹

5．9 B樹

本章小結

習題

上機實驗

第6章 圖

6．1 圖的基本術語

6．2 圖的存儲結構

6．3 圖的遍歷

6．4 最小生成樹

6．5 最短路徑

6．6 拓撲排序

6．7 關鍵路徑

本章小結

習題

上機實驗

第7章 查找

7．1 基本概念

7．2 順序查找

7．3 二分法查找

7．4 分塊查找

7．5 散列表及其查找

本章小結

習題

上機實驗

第8章 排序

8．1 排序的基本概念

8．2 插入排序

8．3 選擇排序

8．4 交換排序

8．5 歸併排序

8．6 基數排序

8．7 幾種排序方法的比較

本章小結

習題

上機實驗

附錄 上機實驗參考答案

參考文獻