實用數據結構

1 數據結構概論
1.1 什么是數據結構
1.2 數據結構課程的內容
1.3 算法和算法分析
1.4 數據結構課程的地位
1.5 預備知識
本章小結
習題
2 線性表
2.1 線性表邏輯定義
2.2 線性表的順序存儲實現(xiàn)
2.3 線性表的鏈式存儲結構
2.4 線性鏈表應用
本章小結
習題
實驗指導
實驗1 班級通信錄程序
實驗2 線性鏈表的基本操作
3 棧結構及應用
3.1 棧的邏輯定義及特點
3.2 棧結構的實現(xiàn)
3.3 棧的典型應用
3.4 棧與回溯方法
本章小結
習 題
實驗指導
實驗3 表達式括號匹配問題
4 隊列及應用
4.1 隊列的邏輯定義
4.2 鏈式隊列
4.3 隊列的順序表示——循環(huán)隊列
4.4 隊列的典型應用
習題
實驗指導
實驗4 隊列應用——模擬銀行自動叫號系統(tǒng)
5 數組和字符串
5.1 數組
5.2 矩陣的壓縮存儲
5.3 字符串
本章小結
習題
實驗指導
實驗5 字符串操作
6 樹與二叉樹
6.1 樹的概念與基本術語
6.2 二叉樹的定義與性質
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹、森林與二叉樹的轉換
6.6 哈夫曼樹及應用
本章小結
習題
實驗指導
實驗6 二叉樹及應用
實驗7 哈夫曼樹及前綴碼
7.1 圖的基本概念
7.2 圖的存儲結構
7.3 圖的遍歷
7.4 最小生成樹
7.5 有向無環(huán)圖的應用
7.6 最短路徑
本章小結
習題
實驗指導
實驗8 圖的遍歷
實驗9 構造連通圖的最小生成樹
8 查找
8.1 查找的基本概念
8.2 基于線性表的查找方法
8.3 樹表查找法
8.4 哈希查找
本章小結
習題
實驗指導
實驗10 查找表實驗
9 內部排序
9.1 排序的基本概念
9.2 插入類排序
9.3 交換類排序
9.4 選擇類排序
9.5 歸并排序
9.6 基數排序
本章小結
習題
實驗指導
實驗11 內部排序算法效率的比較
參考文獻