算法與數(shù)據(jù)結(jié)構(gòu)（Java語(yǔ)言描述）

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1 數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象
1.1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語(yǔ)
1.2 算法與數(shù)據(jù)結(jié)構(gòu)
1.2.1 算法的概念
1.2.2 描述算法的方法
1.2.3 算法分析
1.3 java面向?qū)ο笾R(shí)
1.3.1 類及類的使用
1.3.2 程序入口及對(duì)象的使用
1.3.3 構(gòu)造方法
1.3.4 抽象類、接口
1.3.5 多態(tài)
1.3.6 包和類庫(kù)的使用
1.3.7 equals方法、this、super
1.4 java語(yǔ)言的數(shù)據(jù)類型及其算法描述要點(diǎn)
1.4.1 java語(yǔ)言的基本數(shù)據(jù)類型概述
1.4.2 java語(yǔ)言的數(shù)組和類數(shù)據(jù)類型
1.4.3 java語(yǔ)言的arraylist
1.4.4 java語(yǔ)言的函數(shù)
1.4.5 用java語(yǔ)言驗(yàn)證算法的方法
1.5 java中adt規(guī)格與實(shí)現(xiàn)
1.6 一個(gè)java應(yīng)用實(shí)例
1.7 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義和方法
學(xué)習(xí)要點(diǎn)
習(xí)題
上機(jī)練習(xí)
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的運(yùn)算
2.1.3 線性表的抽象數(shù)據(jù)類型定義
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)--順序表
2.2.1 順序表的定義
2.2.2 順序存儲(chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)
2.2.3 順序表上的基本運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)--鏈表
2.3.1 單鏈表的定義
2.3.2 單鏈表的java表示
2.3.3 單鏈表的基本運(yùn)算
2.3.4 循環(huán)鏈表和雙向鏈表
2.3.5 java對(duì)鏈表的支持
2.4 數(shù)組
2.4.1 數(shù)組的定義與操作
2.4.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
2.4.3 矩陣的壓縮存儲(chǔ)方法
2.5 字符串
2.5.1 字符串的定義與操作
2.5.2 字符串的存儲(chǔ)結(jié)構(gòu)
2.5.3 字符串基本操作的實(shí)現(xiàn)
2.6 線性表的應(yīng)用實(shí)例
2.7 工程應(yīng)用實(shí)例
學(xué)習(xí)要點(diǎn)
習(xí)題
上機(jī)練習(xí)
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的基本概念
3.1.2 棧的抽象數(shù)據(jù)類型
3.1.3 棧的順序存儲(chǔ)結(jié)構(gòu)
3.1.4 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.2 棧的應(yīng)用實(shí)例
3.2.1 表達(dá)式求值
3.2.2 棧與函數(shù)調(diào)用
3.2.3 棧在回溯法中的應(yīng)用
3.2.4 java對(duì)棧的支持
3.3 隊(duì)列
3.3.1 隊(duì)列的基本概念
3.3.2 隊(duì)列的抽象數(shù)據(jù)類型
3.3.3 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
3.3.4 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.4 隊(duì)列的應(yīng)用實(shí)例
3.4.1 舞伴問題
3.4.2 模擬打印隊(duì)列的管理
3.5 工程應(yīng)用實(shí)例
3.5.1 棧的應(yīng)用
3.5.2 隊(duì)列的應(yīng)用
學(xué)習(xí)要點(diǎn)
習(xí)題
上機(jī)練習(xí)
第4章 遞歸
4.1 遞歸的概念及設(shè)計(jì)方法
4.1.1 遞歸模型
4.1.2 遞歸的執(zhí)行過程
4.1.3 遞歸設(shè)計(jì)
4.1.4 遞歸到非遞歸的轉(zhuǎn)換
4.2 遞歸與回溯
4.3 遞歸技術(shù)應(yīng)用實(shí)例
4.3.1 漢諾塔問題
4.3.2 組合數(shù)學(xué)：委員會(huì)問題
4.4 遞歸評(píng)價(jià)
4.5 工程應(yīng)用實(shí)例
學(xué)習(xí)要點(diǎn)
習(xí)題
上機(jī)練習(xí)
第5章 樹
5.1 樹
5.1.1 樹的概念
5.1.2 樹的基本操作
5.2 二叉樹
5.2.1 二叉樹的概念
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)
5.3 二叉樹的遍歷
5.3.1 遞歸的遍歷算法
5.3.2 二叉樹遍歷操作應(yīng)用舉例
5.4 線索二叉樹
5.4.1 線索二叉樹的定義
5.4.2 遍歷線索二叉樹
5.5 一般樹的表示和遍歷
5.5.1 一般樹的表示
5.5.2 二叉樹與樹之間的轉(zhuǎn)換
5.5.3 一般樹的遍歷
5.6 哈夫曼樹及其應(yīng)用
5.6.1 哈夫曼樹
5.6.2 哈夫曼樹的應(yīng)用
5.7 工程應(yīng)用實(shí)例
學(xué)習(xí)要點(diǎn)
習(xí)題
上機(jī)練習(xí)
第6章 圖
6.1 圖的定義和術(shù)語(yǔ)
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.2.1 鄰接矩陣
6.2.2 圖的鄰接表
6.2.3 十字鏈表
6.2.4 邊集數(shù)組
6.3 圖的遍歷
6.3.1 深度優(yōu)先搜索
6.3.2 廣度優(yōu)先搜索
6.4 圖的連通性
6.4.1 無向圖的連通分量
6.4.2 生成樹和最小代價(jià)生成樹
6.5 有向無環(huán)圖及應(yīng)用
6.5.1 拓?fù)渑判?br />6.5.2 關(guān)鍵路徑
6.6 最短路徑及應(yīng)用
6.6.1 單源最短路徑
6.6.2 每個(gè)頂點(diǎn)之間的最短路徑
6.7 工程應(yīng)用實(shí)例
學(xué)習(xí)要點(diǎn)
習(xí)題
上機(jī)練習(xí)
第7章 查找
7.1 基本概念與術(shù)語(yǔ)
7.2 靜態(tài)查找表
7.2.1 靜態(tài)查找表結(jié)構(gòu)
7.2.2 順序查找
7.2.3 有序表的折半查找
7.2.4 有序表的插值查找和斐波那契查找
7.2.5 分塊查找
7.3 動(dòng)態(tài)查找表
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.3.3 b-樹和b+樹
7.4 哈希表查找
7.4.1 哈希表與哈希方法
7.4.2 常用的哈希函數(shù)
7.4.3 處理沖突的方法
7.4.4 哈希表的查找分析
學(xué)習(xí)要點(diǎn)
習(xí)題
上機(jī)練習(xí)
第8章 排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡(jiǎn)單選擇排序
8.4.2 堆排序
8.5 歸并排序
8.6 *基數(shù)排序
8.7 *外部排序簡(jiǎn)介
8.7.1 外存信息的存取
8.7.2 外部排序的基本方法
學(xué)習(xí)要點(diǎn)
習(xí)題
上機(jī)練習(xí)
參考文獻(xiàn)