數(shù)據(jù)結構習題與解析（第2版）

第1章 概述
1.1 基本知識點
1.1.1 數(shù)據(jù)結構的定義
1.1.2 存儲方式
1.1.3 算法及評價
1.2 例題分析
1.2.1 單項選擇題
1.2.2 填空題
1.2.3 簡答題
1.2.4 算法設計題
第2章 線性表
2.1 基本知識點
2.1.1 線性表的定義
2.1.2 線性表的順序存儲結構
2.1.3 線性表的鏈式存儲結構
2.2 例題分析
2.2.1 單項選擇題
2.2.2 填空題
2.2.3 簡答題
2.2.4 算法設計題
第3章 棧和隊列
3.1 基本知識點
3.1.1 棧
3.1.2 隊列
3.2 例題分析
3.2.1 單項選擇題
3.2.2 填空題
3.2.3 簡答題
3.2.4 算法設計題
第4章 串
4.1 基本知識點
4.1.1 串的定義
4.1.2 串的存儲及其運算
4.1.3 串的模式匹配
4.2 例題分析
4.2.1 單項選擇題
4.2.2 填空題
4.2.3 簡答題
4.2.4 算法設計題
第5章 數(shù)組和稀疏矩陣
5.1 基本知識點
5.1.1 數(shù)組
5.1.2 稀疏矩陣
5.2 例題分析
5.2.1 單項選擇題
5.2.2 填空題
5.2.3 簡答題
5.2.4 算法設計題
第6章 遞歸
6.1 基本知識點
6.1.1 什么是遞歸
6.1.2 遞歸設計方法
6.1.3 遞歸設計
6.1.4 遞歸到非遞歸的轉(zhuǎn)換
6.2 例題分析
6.2.1 單項選擇題
6.2.2 填空題
6.2.3 簡答題
6.2.4 證明題
6.2.5 算法設計題
第7章 廣義表
7.1 基本知識點
7.1.1 什么是廣義表
7.1.2 廣義表的表示
7.1.3 廣義表的基本運算
7.2 例題分析
7.2.1 單項選擇題
7.2.2 填空題
7.2.3 簡答題
7.2.4 算法設計題
第8章 樹形結構
8.1 基本知識點
8.1.1 樹
8.1.2 二叉樹
8.1.3 樹和森林
8.1.4 哈夫曼樹
8.2 例題分析
8.2.1 單項選擇題
8.2.2 填空題
8.2.3 簡答題
8.2.4 證明題
8.2.5 算法設計題
第9章 圖
9.1 基本知識點
9.1.1 圖的基本術語
9.1.2 圖的存儲方式
9.1.3 圖的遍歷
9.1.4 最小生成樹
9.1.5 最短路徑
9.1.6 拓撲排序和關鍵路徑
9.2 例題分析
9.2.1 單項選擇題
9.2.2 填空題
9.2.3 簡答題
9.2.4 證明題
9.2.5 算法設計題
第10章 查找
10.1 基本知識點
10.1.1 靜態(tài)查找表
10.1.2 動態(tài)查找表
10.1.3 散列表查找
10.2 例題分析
10.2.1 單項選擇題
10.2.2 填空題
10.2.3 簡答題
10.2.4 證明題
10.2.5 算法設計題
第11章 排序
11.1 基本知識點
11.1.1 內(nèi)排序
11.1.2 外排序
11.2 例題分析
11.2.1 單項選擇題
11.2.2 填空題
11.2.3 簡答題
11.2.4 證明題
11.2.5 算法設計題
第12章 文件
12.1 基本知識點
12.1.1 順序文件
12.1.2 索引文件
12.1.3 散列文件
12.1.4 多關鍵字文件
12.2 例題分析
12.2.1 單項選擇題
12.2.2 填空題
12.2.3 簡答題
參考文獻