算法與數(shù)據(jù)結(jié)構(gòu)：學(xué)習(xí)指導(dǎo)與習(xí)題解析

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