算法與數(shù)據(jù)結構：學習指導與習題解析

第1章 緒論
1.1 主要內容與方法
1.1.1 從問題到程序
1.1.2 抽象數(shù)據(jù)類型
1.1.3 數(shù)據(jù)結構
1.1.4 算法
1.2 簡單題
1.3 問答題
1.4 算法分析題
1.5 應用與上機題
第2章 線性表
2.1 主要內容與方法
2.1.1 基本概念與抽象數(shù)據(jù)類型
2.1.2 順序表示
2.1.3 鏈接表示
2.1.4 矩陣與廣義表
2.2 簡單題
2.3 問答題
2.4 算法題
2.5 應用與上機題
第3章 字符串
3.1 主要內容與方法
3.1.1 字符串及其抽象數(shù)據(jù)類型
3.1.2 字符串的表示
3.1.3 模式匹配
3.2 簡單題
3.3 問答題
3.4 算法題
3.5 應用與上機題
第4章棧與隊列
4.1 主要內容與方法
4.1.1 棧及其抽象數(shù)據(jù)類型
4.1.2 棧的實現(xiàn)
4.1.3 棧與遞歸
4.1.4 隊列及其抽象數(shù)據(jù)類型
4.1.5 隊列的實現(xiàn)
4.2 簡單題
4.3 問答題
4.4 算法題
4.5 應用與上機題
第5章 二叉樹、樹與樹林
5.1 主要內容與方法
5.1.1 二叉樹及其抽象數(shù)據(jù)類型
5.1.2 二叉樹的周游
5.1.3 二叉樹的實現(xiàn)
5.1.4 二叉樹的應用
5.1.5 樹與樹林
5.2 簡單題
5.2.1 是非題
5.2.2 選擇題
5.2.3 填空題
5.3 問答題
5.3.1 基本概念
5.3.2 周游
5.3.3 存儲表示
5.3.4 轉換
5.3.5 堆與優(yōu)先隊列
5.3.6 哈夫曼樹
5.3.7 表達式樹
5.4 算法題
5.5 應用與上機題
第6章 集合與字典
6.1 主要內容與方法
6.1.1 集合及其抽象數(shù)據(jù)類型
6.1.2 集合的買現(xiàn)
6.1.3 字典及其抽象數(shù)據(jù)類型
6.1.4 字典的順序表示
6.1.5 字典的散列表示
6.2 簡單題
6.3 問答題
6.4 算法題
6.5 應用與上機題
第7章 高級字典結構
7.1 主要內容與方法
7.1.1 字典與索引
7.1.2 字符樹
7.1.3 二叉排序樹
7.1.4 最佳二叉排序樹
7.1.5 平衡二叉排序樹
7.1.6 索引文件
7.2 簡單題
7.3 問答題
7.3.1 二叉排序樹
7.3.2 最佳二叉排序樹
7.3.3 平衡二叉排序樹
7.3.4 索引文件
7.4 算法題
7.5 應用與上機題
第8章 排序
8.1 主要內容與方法
8.2 簡單題
8.3 問答題
8.4 算法題
8.5 應用與上機題
第9章 圖
9.1 主要內容與方法
9.1.1 基本概念及其抽象數(shù)據(jù)類型
9.1.2 圖的周游
9.1.3 存儲表示
9.1.4 最小生成樹
9.1.5 最短路徑
9.1.6 拓撲排序與關鍵路徑
9.2 簡單題
9.3 問答是亟
9.3.1 基本概念
9.3.2 存儲表示
9.3.3 周游與生成樹
9.3.4 最小生成樹
9.3.5 最短路徑
9.3.6 拓撲排序與關鍵路徑
9.4 算法題
9.5 應用與上機題
第10章 算法分析與設計
10.1 主要內容與方法
10.1.1 算法分析技術
10.1.2 算法設計技術
10.2 簡單題
10.3 算法分析題
10.4 算法設計題
10.5 應用與上機題
參考文獻