第1章 緒論
1.1 主要內(nèi)容與方法
1.1.1 從問題到程序
1.1.2 抽象數(shù)據(jù)類型
1.1.3 數(shù)據(jù)結(jié)構(gòu)
1.1.4 算法
1.2 簡(jiǎn)單題
1.3 問答題
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 問答題
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 問答題
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 問答題
4.4 算法題
4.5 應(yīng)用與上機(jī)題
第5章 二叉樹、樹與樹林
5.1 主要內(nèi)容與方法
5.1.1 二叉樹及其抽象數(shù)據(jù)類型
5.1.2 二叉樹的周游
5.1.3 二叉樹的實(shí)現(xiàn)
5.1.4 二叉樹的應(yīng)用
5.1.5 樹與樹林
5.2 簡(jiǎn)單題
5.2.1 是非題
5.2.2 選擇題
5.2.3 填空題
5.3 問答題
5.3.1 基本概念
5.3.2 周游
5.3.3 存儲(chǔ)表示
5.3.4 轉(zhuǎn)換
5.3.5 堆與優(yōu)先隊(duì)列
5.3.6 哈夫曼樹
5.3.7 表達(dá)式樹
5.4 算法題
5.5 應(yīng)用與上機(jī)題
第6章 集合與字典
6.1 主要內(nèi)容與方法
6.1.1 集合及其抽象數(shù)據(jù)類型
6.1.2 集合的買現(xiàn)
6.1.3 字典及其抽象數(shù)據(jù)類型
6.1.4 字典的順序表示
6.1.5 字典的散列表示
6.2 簡(jiǎn)單題
6.3 問答題
6.4 算法題
6.5 應(yīng)用與上機(jī)題
第7章 高級(jí)字典結(jié)構(gòu)
7.1 主要內(nèi)容與方法
7.1.1 字典與索引
7.1.2 字符樹
7.1.3 二叉排序樹
7.1.4 二叉排序樹
7.1.5 平衡二叉排序樹
7.1.6 索引文件
7.2 簡(jiǎn)單題
7.3 問答題
7.3.1 二叉排序樹
7.3.2 二叉排序樹
7.3.3 平衡二叉排序樹
7.3.4 索引文件
7.4 算法題
7.5 應(yīng)用與上機(jī)題
第8章 排序
8.1 主要內(nèi)容與方法
8.2 簡(jiǎn)單題
8.3 問答題
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 小生成樹
9.1.5 短路徑
9.1.6 拓?fù)渑判蚺c關(guān)鍵路徑
9.2 簡(jiǎn)單題
9.3 問答是亟
9.3.1 基本概念
9.3.2 存儲(chǔ)表示
9.3.3 周游與生成樹
9.3.4 小生成樹
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)