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

1緒論.
1.1從問(wèn)題到程序
1.1.1問(wèn)題分析與抽象
1.1.2程序的設(shè)計(jì)與實(shí)現(xiàn)
1.2抽象數(shù)據(jù)類(lèi)型
1.2.1什么是抽象數(shù)據(jù)類(lèi)型
1.2.2意義與作用
1.2.3舉例
1.3數(shù)據(jù)結(jié)構(gòu)
1.3.1什么是數(shù)據(jù)結(jié)構(gòu)
1.3.2數(shù)據(jù)結(jié)構(gòu)的分類(lèi)
1.3.3結(jié)點(diǎn)與結(jié)構(gòu)
1.3.4外存數(shù)據(jù)的組織
1.4算法
1.4.1什么是算法
1.4.2算法的設(shè)計(jì)
1.4.3算法的精化
1.4.4算法的分析
小結(jié)
習(xí)題
2線性表
2.1基本概念與抽象數(shù)據(jù)類(lèi)型
2.1.1基本概念
2.1.2抽象數(shù)據(jù)類(lèi)型
2.2順序表示
2.2.1存儲(chǔ)結(jié)構(gòu)
2.2.2運(yùn)算的實(shí)現(xiàn)
2.2.3分析與評(píng)價(jià)
2.2.4順序表空間的擴(kuò)展
2.3鏈接表示
2.3.1單鏈表表示
2.3.2單鏈表上運(yùn)算的實(shí)現(xiàn)
2.3.3分析與比較
2.3.4單鏈表的改進(jìn)和擴(kuò)充
2.4應(yīng)用舉例
2.4.1Josephus問(wèn)題
2.4.2采用順序表模擬
2.4.3采用循環(huán)鏈表模擬
2.5矩陣
2.5.1矩陣的順序表示
2.5.2稀疏矩陣的表示方法
2.6廣義表與動(dòng)態(tài)存儲(chǔ)管理
2.6.1廣義表
2.6.2結(jié)點(diǎn)的動(dòng)態(tài)分配與回收
2.6.3廢料收集與存儲(chǔ)壓縮
小結(jié)
習(xí)題
3字符串
3.1字符串及其抽象數(shù)據(jù)類(lèi)型
3.1.1基本概念
3.1.2抽象數(shù)據(jù)類(lèi)型
3.2字符串的實(shí)現(xiàn)
3.2.1順序表示
3.2.2鏈接表示
3.3模式匹配
3.3.1樸素的模式匹配
3.3.2無(wú)回溯的模式匹配
小結(jié)
習(xí)題
4棧與隊(duì)列
4.1棧及其抽象數(shù)據(jù)類(lèi)型
4.1.1基本概念
4.1.2抽象數(shù)據(jù)類(lèi)型
4.2棧的實(shí)現(xiàn)
4.2.1順序表示
4.2.2鏈接表示
4.3棧的應(yīng)用
4.3.1棧與遞歸
4.3.2迷宮問(wèn)題
4.3.3表達(dá)式計(jì)算
4.4隊(duì)列及其抽象數(shù)據(jù)類(lèi)型
4.4.1基本概念
4.4.2抽象數(shù)據(jù)類(lèi)型
4.5隊(duì)列的實(shí)現(xiàn)
4.5.1順序表示
4.5.2鏈接表示
4.6隊(duì)列的應(yīng)用
小結(jié)
習(xí)題
5二叉樹(shù)與樹(shù)
5.1二叉樹(shù)及其抽象數(shù)據(jù)類(lèi)型
5.1.1基本概念
5.1.2主要性質(zhì)
5.1.3抽象數(shù)據(jù)類(lèi)型
5.2二叉樹(shù)的周游
5.2.1什么是周游
5.2.2周游的分類(lèi)
5.2.3一個(gè)例子
5.2.4周游的抽象算法
5.3二叉樹(shù)的實(shí)現(xiàn)
5.3.1順序表示
5.3.2鏈接表示
5.3.3線索二叉樹(shù)
5.4二叉樹(shù)的應(yīng)用
5.4.1堆與優(yōu)先隊(duì)列
5.4.2哈夫曼樹(shù)及其應(yīng)用
5.5樹(shù)及其抽象數(shù)據(jù)類(lèi)型
5.5.1基本概念
5.5.2抽象數(shù)據(jù)類(lèi)型
5.5.3樹(shù)的周游
5.6樹(shù)的實(shí)現(xiàn)
5.6.1父指針表示法
5.6.2子表表示法
5.6.3長(zhǎng)子-兄弟表示法
5.6.4樹(shù)的其他表示法..
5.7樹(shù)林
5.7.1樹(shù)林的周游
5.7.2樹(shù)林的存儲(chǔ)表示
5.7.3樹(shù)林與二叉樹(shù)的轉(zhuǎn)換
小結(jié)
習(xí)題
6集合與字典
6.1集合及其抽象數(shù)據(jù)類(lèi)型
6.1.1基本概念
6.1.2主要運(yùn)算
6.1.3抽象數(shù)據(jù)類(lèi)型
6.2集合的實(shí)現(xiàn)
6.2.1集合的位向量表示
6.2.2集合的單鏈表表示
6.3字典及其抽象數(shù)據(jù)類(lèi)型
6.3.1基本概念
6.3.2抽象數(shù)據(jù)類(lèi)型
6.4字典的順序表示
6.4.1存儲(chǔ)結(jié)構(gòu)
6.4.2算法的實(shí)現(xiàn)
6.4.3有序順序表與二分法檢索
6.5字典的散列表示
6.5.1基本概念
6.5.2散列函數(shù)
6.5.3碰撞的處理
6.5.4散列文件
小結(jié)
習(xí)題
7高級(jí)字典結(jié)構(gòu)
7.1字典與索引
7.1.1字典的索引
7.1.2索引的抽象
7.2字符樹(shù)
7.2.1雙鏈樹(shù)表示
7.2.2多鏈表示
7.3二叉排序樹(shù)
7.3.1二叉排序樹(shù)
7.3.2二叉排序樹(shù)的檢索
7.3.3二叉排序樹(shù)的插入和構(gòu)造
7.3.4二叉排序樹(shù)的刪除
7.4最佳二叉排序樹(shù)
7.4.1基本概念
7.4.2等概率的檢索
7.4.3不等概的情況
7.5平衡二叉排序樹(shù)
7.5.1基本概念
7.5.2調(diào)整平衡的模式
7.5.3實(shí)現(xiàn)
7.6索引文件
7.6.1多分樹(shù)
7.6.2B樹(shù)
7.6.3B+樹(shù)
小結(jié)
習(xí)題
8排序
8.1基本概念
8.2插入排序
8.2.1直接插入排序
8.2.2二分法插入排序
8.2.3表插入排序
8.2.4Shell排序
8.3選擇排序
8.3.1直接選擇排序
8.3.2堆排序
8.4交換排序
8.4.1起泡排序
8.4.2快速排序
8.5分配排序
8.5.1概述
8.5.2基數(shù)排序
8.6歸并排序
8.6.1內(nèi)排序
8.6.2外排序
小結(jié)
習(xí)題
9圖
9.1基本概念及其抽象數(shù)據(jù)類(lèi)型
9.1.1基本概念
9.1.2抽象數(shù)據(jù)類(lèi)型
9.2圖的周游
9.2.1深度優(yōu)先周游
9.2.2廣度優(yōu)先周游
9.3存儲(chǔ)表示
9.3.1鄰接矩陣表示法
9.3.2鄰接表表示法
9.3.3兩種表示的比較
9.4最小生成樹(shù)
9.4.1最小生成樹(shù)及其性質(zhì)
9.4.2最小生成樹(shù)的構(gòu)造
9.5最短路徑
9.5.1Dijkstra算法
9.5.2Floyd算法
9.6拓?fù)渑判颡?br />9.6.1AOV網(wǎng)
9.6.2拓?fù)渑判颡?br />9.7關(guān)鍵路徑
9.7.1AOE網(wǎng)
9.7.2關(guān)鍵路徑
小結(jié)
習(xí)題
10算法分析與設(shè)計(jì)
10.1算法分析技術(shù)
10.1.1空間代價(jià)分析
10.1.2時(shí)間代價(jià)分析
10.2算法設(shè)計(jì)技術(shù)
10.2.1分治法
10.2.2貪心法
10.2.3動(dòng)態(tài)規(guī)劃法
10.2.4回溯法
10.2.5分枝界限法與0/1背包問(wèn)題
小結(jié)
習(xí)題
參考文獻(xiàn)
索引
算法清單
后記...