第1章 線性表
1. 1 實訓知識準備
1. 1. 1 順序表
1. 1. 2 鏈表
1. 2 實訓案例分析
1. 2. 1 學生成績管理
1. 2. 2 求兩個集合的差
1. 2. 3 順序表歸并
1. 2. 4 一元多項式相加
1. 3 實訓項目一
1. 3. 1 順序表操作驗證
1. 3. 2 單鏈表操作驗證
1, 4 實訓項目二
1. 4. 1 有序表插入
1. 4. 2 求兩集合交集
1. 5 實訓項目三
1. 5. 1 約瑟夫(Joseph)問題
1. 5. 2 單鏈表的應用
習題
第2章 棧和隊列
2. 1 實訓知識準備
2. 1. 1 棧
2. 1. 2 隊列
2. 2 實訓案例分析
2. 2. 1 算術表達式轉換為波蘭表達式
2. 2. 2 算術表達式求值
2. 2. 3 利用隊列解決分油問題
2. 2. 4 迷宮問題
2. 3 實訓項目一
2. 3. 1 棧操作的驗證
2. 3. 2 隊列操作的驗證
2. 4 實訓項目二
2. 4. 1 判別表達式中括弧是否正確配對
2. 4. 2 公用棧問題
2. 5 實訓項目三
2. 5. 1 隊列元素倒置
2. 5. 2 雙端隊列操作
習題
第3章 串和數組
3. 1 實訓知識準備
3. 1. 1 串及其存儲結構
3. 1. 2 數組
3. 2 實訓案例分析
3. 2. 1 中心串對稱問題
3. 2. 2 文字研究助手
3. 2. 3 稀疏矩陣相加
3. 2. 4 矩陣相乘
3. 2. 5 稀疏矩陣相乘
3. 3 實訓項目一
3. 3. 1 字符串操作驗證
3. 3. 2 三元組表示矩陣的轉置
3. 4 實訓項目二
3. 4. 1 刪除串中的字符
3. 4. 2 統(tǒng)計子串在字符串中出現(xiàn)的次數
3. 5 實訓項目三
3. 5. 1 二元組表示矩陣的相加
3. 5. 2 求兩條對角線元素乘積
習題
第4章 樹
4. 1 實訓知識準備
4. 1. 1 樹
4. 1. 2 二叉樹
4. 1. 3 線索二叉樹
4. 1. 4 叉排序樹
4. 1. 5 哈夫曼樹
4. 2 實訓案例分析
4. 2. 1 借助二叉排序樹實現(xiàn)排序
4. 2. 2 哈夫曼樹的構造
4. 2. 3 標識符的處理
4. 2. 4 哈夫曼編碼
4. 3 實訓項目一
4. 3. 1 二叉樹的基本操作
4. 3. 2 二叉樹的線索化
4. 4 實訓項目二
4. 4. 1 按層次遍歷二叉樹
4. 4. 2 求二叉樹的商度
4. 5 實訓項目三
4. 5. 1 求根結點到指定結點之間的路徑
4. 5. 2 求二叉樹中指定兩個結點的共同祖先
習題
第5章 圖
5. 1 實訓知識準備
5. 1. 1 基本知識
5. 1. 2 圖的基本操作
5. 2 實訓案例分析
5. 2. 1 連通無向圖的非遞歸遍歷
5. 2. 2 求無向圖中通過給定頂點的簡單回路
5. 2. 3 醫(yī)院選址問題
5. 2. 4 求最小生成樹
5. 3 實訓項目一
5. 3. 1 以鄰接矩陣為存儲結構的圖的遍歷
5. 3. 2 以鄰接表為存儲結構的圖的遍歷
5. 4 實訓項目二
5. 4. 1 求有向圖中頂點的入度和出度
5. 4. 2 判別在有向圖中是否存在給定兩頂點之間的路徑
5. 5 實訓項目三
5. 5. 1 求圖中距頂點v的最短路徑長度最大的一個頂點
5. 5. 2 拓撲排序
習題
第6章 查找
6. 1 實訓知識準備
6. 1. 1 線性表的查找
6. 1. 2 樹表的查找
6. 1. 3 散列表的查找
6. 2 實訓案例分析
6. 2. 1 線性表的查找
6. 2. 2 樹表的查找
6. 2. 3 散列表的查找
6. 3 實訓項目一
6. 3. 1 線性表的順序查找
6. 3. 2 有序線性表的查找
6. 3. 3 線性表的分塊查找能
6. 4 實訓項目二
6. 4. 1 樹表的查找與插入
6. 4. 2 樹表的查找與刪除
6. 4. 3 樹表的判定
6. 5 實訓項目三
6. 5. 1 散列表的線性探測查找
6. 5. 2 散列表的隨機探測查找
6. 5. 3 散列表的拉鏈法查找
6. 5. 4 散列表的動態(tài)查找
習題
第7章 排序
7. 1 實訓知識準備
7. 1. 1 插入排序
7. 1. 2 交換排序
7. 1. 3 選擇排序
7. 1. 4 歸并排序
7. 1. 5 基數排序
7. 2 實訓案例分析
7. 2. 1 雙向起泡排序
7. 2. 2 插入排序
7. 2. 3 二組歸并排序
7. 2. 4 遞歸的快速排序
7. 2. 5 基數排序
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 實訓項目四
7. 6. 1 非遞歸的快速排序
7. 6. 2 快速查找
7. 6. 3 基數排序
習題
主要參考文獻
鄂公網安備 42010302001612號 