前言
第1章 緒論
1.1 什麼是數據結構
1.2 數據結構的重要性
1.3 基本概念和術語
1.3.1 基本術語
1.3.2 數據的邏輯結構
1.3.3 數據的存儲結構
1.3.4 數據的運算與實現
1.4 抽象數據類型
1.5 算法與算法分析
1.5.1 問題、算法和程序
1.5.2 算法設計的要求
1.5.3 算法分析
本章小結
練習題
第2章 綫性錶
2.1 綫性錶的基本概念
2.1.1 綫性錶的自然語言定義
2.1.2 綫性錶的ADT定義
2.2 綫性錶的順序存儲結構及其運算
2.2.1 順序錶的存儲結構
2.2.2 順序錶的基本操作
2.2.3 順序錶的特點
2.3 綫性錶的鏈式存儲結構及其運算
2.3.1 單鏈錶的存儲結構
2.3.2 單鏈錶的基本運算
2.3.3 循環鏈錶(Circular Linked List)
2.3.4 雙嚮鏈錶(Double Linked List)
2.3.5 綫性錶鏈式存儲結構的特點
2.4 綫性錶的應用舉例
2.5 上機實驗
2.5.1 實驗目的
2.5.2 實驗內容
本章小結
練習題
第3章 棧和隊列
3.1 棧的基本概念
3.1.1 棧的自然語言定義
3.1.2 棧的ADT定義
3.2 棧的順序存儲結構及其運算
3.2.1 棧的順序存儲結構
3.2.2 順序棧的基本操作
3.3 棧的鏈式存儲結構及其運算
3.3.1 棧的鏈式存儲結構
3.3.2 鏈棧的基本操作
3.4 棧的應用舉例
3.5 隊列
3.5.1 隊列的自然語言定義
3.5.2 隊列的ADT定義
3.6 隊列的順序存儲結構及其運算
3.6.1 隊列的順序存儲結構
3.6.2 循環隊列
3.6.3 循環隊列的基本操作
3.7 隊列的鏈式存儲結構及其運算
3.7.1 隊列的鏈式存儲結構
3.7.2 鏈隊列的基本操作
3.8 隊列的應用舉例
3.9 上機實驗
3.9.1 實驗目的
3.9.2 實驗內容
本章小結
練習題
第4章 串
4.1 串的基本概念
4.1.1 串的自然語言定義
4.1.2 串的ADT定義
4.2 串的順序存儲結構及其運算
4.2.1 串的順序定長存儲結構
4.2.2 順序串的基本操作
4.3 串的堆分配存儲結構及其運算
4.3.1 串的堆分配存儲結構
4.3.2 串的堆分配存儲結構的基本操作
4.4 串的鏈式存儲結構
4.5 串的應用舉例
4.6 上機實驗
4.6.1 實驗目的
4.6.2 實驗內容
本章小結
練習題
第5章 數組和廣義錶
5.1 數組的定義與存儲
5.1.1 數組的定義
5.1.2 數組的順序存儲結構
5.2 矩陣的壓縮存儲
5.2.1 特殊矩陣
5.2.2 稀疏矩陣
5.3 廣義錶
5.3.1 廣義錶的定義
5.3.2 廣義錶的基本操作
5.3.3 廣義錶的存儲結構
5.4 上機實驗
5.4.1 實驗目的
5.4.2 實驗內容
本章小結
練習題
第6章 樹
6.1 樹的基本概念
6.1.1 樹的自然語言定義
6.1.2 樹的ADT定義
6.1.3 樹的錶示方法
6.1.4 樹的基本術語
6.2 樹的存儲結構
6.2.1 樹的順序存儲結構
6.2.2 樹的鏈式存儲結構
6.3 二叉樹
6.3.二叉樹的定義
6.3.2 二叉樹的性質
6.3.3 二叉樹的存儲結構
6.3.4 二叉樹的遍曆
6.3.5 綫索二叉樹
6.3.6 二叉樹的應用
6.4 樹、森林與二叉樹之間的轉換
6.4.1 樹、森林轉換為二叉樹
6.4.2 二叉樹轉換為樹、森林
6.4.3 樹和森林的遍曆
6.5 哈夫曼樹
6.5.1 哈夫曼樹的基本概念
6.5.2 構造哈夫曼樹
6.5.3 哈夫曼樹的應用
6.6 上機實驗
6.6.1 實驗目的
6.6.2 實驗內容
本章小結
練習題
第7章 圖
7.1 圖的基本概念
7.1.1 圖的定義
7.1.2 圖的基本術語
7.2 圖的存儲結構
7.2.1 鄰接矩陣
7.2.2 接錶
7.3 圖的遍曆
7.3.1 深度優先搜索遍曆
7.3.2 廣度優先搜索遍曆
7.4 最小生成樹
7.4.1 生成樹
7.4.2 最小生成樹
7.5 最短路徑
7.5.1 某個源點到其他各頂點的最短路徑
7.5.2 每對頂點之間的最短路徑
7.6 有嚮無環圖及其應用
……
第8章 查找
第9章 排序
參考答案
參考文獻
· · · · · · (收起)