第一篇數據結構實踐
第一章 線性表
1. l 內容與要點
1. 1. 1 線性表的順序存儲
1. 1. 2 線性表的鏈式存儲
l. 2 線性表的實踐
1. 2. 1 順序表實踐
實驗一 順序表的建立
實驗二 順序表的插入
實驗三 順序表的刪除
實驗四 順序表的復制
l. 2. 2 線性表的鏈式存儲結構實踐
實驗五 單鏈表的建立
實驗六 單鏈表的插入
實驗七 單鏈表的刪除
實驗八 單鏈表的查找
實驗九 單鏈表的遍歷
實驗十 雙向鏈表的建立
實驗十一 雙向鏈表的插入
實驗十二 雙向鏈表的刪除
第二章 棧和隊列
2. l 內容與要點
2. 1. 1 棧
2. l. 2 隊列
2. 2 棧的實踐
實驗一 順序棧的建立及入棧
實驗二 順序棧的建立及出棧
實驗三 順序棧的共用
實驗四 鏈棧的建立及入棧
實驗五 鏈棧的建立及出棧
2. 3 隊列實踐
實驗六 順序隊列的建立及入隊
實驗七 順序隊列的建立及出隊
實驗八 循環(huán)隊列的建立及入隊
實驗九 循環(huán)隊列的建立及出隊
實驗十 鏈隊列的建立及入隊
實驗十一 鏈隊列的建立及出隊
第三章 串與數組
3. 1 內容與要點
3. 1. 1 串
3. 1. 2 數組與壓縮存儲
3. 2 串的實踐
實驗一 求順序串的子串
實驗二 判斷兩串是否相等
實驗三 兩串合并成一個串
實驗四 串的簡單模式匹配
實驗五 串的改進模式匹配
3. 3 數組實踐
實驗六 稀疏矩陣的轉置
第四章 樹和二叉樹
4. 1 內容與要點
4. 1. 1 樹和二叉樹的概念與定義
4. 1. 2 二叉樹的順序存儲與鏈式存儲
4. 1. 3 二叉樹的遍歷
4. 1. 4 哈夫曼樹
4. 2 樹和二叉樹實踐
實驗一 用鏈式存儲結構建立排序二叉樹
實驗二 用遞歸算法遍歷二又樹
實驗三 用非遞歸算法追歷二叉樹
實驗四 由遍歷序列恢復二叉樹
實驗五 求哈夫曼編碼
第五章 圖
5. 1 內容與要點
5. 1. 1 圖的存儲結構
5. 1. 2 圖的遍歷
5. 1. 3 最小生成樹與最短路徑
5. 2 圖的實踐
實驗一 建立無向圖的鄰接表
實驗二 建立有向圖的鄰接表
實驗三 圖的深度優(yōu)先搜索
實驗四 圖的廣度優(yōu)先搜索
實驗五 用prim算法構造最小生成樹
實驗六 求最短路徑
第六章 排序
6. l 內容與要點
6. 1. l 插入排序
6. 1. 2 交換排序
6. 1. 3 選擇排序
6. 1. 4 歸并排序
6. 1. 5 基數排序
6. 2 排序實踐
實驗一 直接插入排序
實驗二 希爾排序
實驗三 冒泡排序
實驗四 快速排序
實驗五 直接選擇排序
實驗六 堆排序
實驗七 歸并排序
實驗八 基數排序
第七章 查找
7. 1 內容與要點
7. l. l 順序查找
7. 1. 2 折半查找
7. 1. 3 二叉排序樹查找
7. 1. 4 平衡二叉樹查找
7. 1. 5 哈希（Hash）表查找
7. 2 查找實踐
實驗一 順序查找
實驗二 折半查找
實驗三 二叉排序樹查找
實驗四 哈希表查找
第二篇 數據結構的應用與提高
第八章 數據結構應用實例
8. 1 線性表應用---倉庫管理
8. 2 棧的應用--表達式轉換
8. 3 隊列應用--一個簡單事件的規(guī)劃問題
8. 4 二叉樹應用--銀行財務實時處理系統(tǒng)
8. 5 圖的應用--工程工期控制問題
8. 6 查找應用--學生檔案管理
第九章 數據結構典型問題研究
9. 1 最短路徑輸出問題研究
9. 1. 1 未保存頂點次序的最短路徑輸出
9. 1. 2 保存頂點次序的最短路徑輸出
9. 1. 3 參考程序
9. 2 遞歸轉換為非遞歸問題研究
9. 2. 1 漢諾塔問題研究
9. 2. 2 八皇后問題研究
9. 3 人工智能應用研究
9. 3. l 八數碼問題研究
9. 3. 2 丟鑰匙問題
參考文獻
鄂公網安備 42010302001612號 