《數(shù)據(jù)結(jié)構(gòu)教程》習(xí)題解析與算法上機(jī)實(shí)現(xiàn)

第一篇  習(xí)題解析
  第1章  緒論習(xí)題解析
  第2章  線性表習(xí)題解析
  第3章  棧和隊(duì)列習(xí)題解析
  第4章  串習(xí)題解析
  第5章  數(shù)組與廣義表習(xí)題解析
  第6章  樹與二叉樹習(xí)題解析
  第7章  圖習(xí)題解析
  第8章  查找習(xí)題解析
  第9章  排序習(xí)題解析
第二篇  算法上機(jī)實(shí)現(xiàn)
第10章  線性表算法上機(jī)實(shí)現(xiàn)
  10.1  順序表基本運(yùn)算
  10.2  在表頭插入生成單鏈表
  10.3  在表尾插入生成單鏈表
  10.4  單鏈表基本運(yùn)算
  10.5  雙向鏈表基本運(yùn)算
  10.6  靜態(tài)鏈表
  10.7  例2.1算法實(shí)現(xiàn)
  10.8  例2.2算法實(shí)現(xiàn)
  10.9  例2.3算法實(shí)現(xiàn)
  10.10  例2.4算法實(shí)現(xiàn)
  10.11  例2.5算法實(shí)現(xiàn)
第11章  棧和隊(duì)列算法上機(jī)實(shí)現(xiàn)
  11.1  順序棧基本運(yùn)算
  11.2  鏈?；具\(yùn)算
  11.3  循環(huán)隊(duì)列基本運(yùn)算
  11.4  鏈隊(duì)列基本運(yùn)算
  11.5  例3.1算法實(shí)現(xiàn)
  11.6  例3.5算法實(shí)現(xiàn)
第12章  串算法上機(jī)實(shí)現(xiàn)
  12.1  順序串基本運(yùn)算
  12.2  生成鏈串與求串長、串連接運(yùn)算
  12.3  鏈串中求子串運(yùn)算
  12.4  鏈串中串插入運(yùn)算
  12.5  串的簡單模式匹配
  12.6  串的無回溯KMP匹配
第13章  數(shù)組與廣義表算法上機(jī)實(shí)現(xiàn)
  13.1  矩陣轉(zhuǎn)置
  13.2  矩陣的快速轉(zhuǎn)置
  13.3  稀疏矩陣的十字鏈表存儲(chǔ)
  13.4  生成廣義表及求廣義表長度和深度運(yùn)算
第14章  樹與二叉樹算法上機(jī)實(shí)現(xiàn)
  14.1  二叉樹的遍歷
  14.2  二叉樹的非遞歸遍歷
  14.3  另一種后序非遞歸遍歷二叉樹的方法
  14.4  按層次遍歷二叉樹
  14.5  由二叉樹的遍歷序列恢復(fù)二叉樹
  14.6  二叉樹遍歷的應(yīng)用
  14.7  中序線索二叉樹
  14.8  哈夫曼樹及哈夫曼編碼
  14.9  例6.4算法實(shí)現(xiàn)
第15章  圖算法上機(jī)實(shí)現(xiàn)
  15.1  建立無向圖的鄰接矩陣
  15.2  圖的深度優(yōu)先搜索
  15.3  圖的廣度優(yōu)先搜索
  15.4  圖的連通性
  15.5  深度優(yōu)先生成樹
  15.6  廣度優(yōu)先生成樹
  15.7  最小生成樹的Prim算法
  15.8  最小生成樹的Kruskal算法
  15.9  單源點(diǎn)最短路徑的Dijkstra算法
  15.10  每一對頂點(diǎn)間最短路徑的Floyd算法
  15.11  拓?fù)渑判?br />  15.12  關(guān)鍵路徑
第16章  查找算法上機(jī)實(shí)現(xiàn)
  16.1  順序查找
  16.2  折半(二分)查找
  16.3  分塊查找
  16.4  二叉排序樹建立、結(jié)點(diǎn)的查找和刪除
  16.5  平衡二叉樹的建立、結(jié)點(diǎn)的查找和刪除
  16.6  哈希(Hash)查找
第17章  排序算法上機(jī)實(shí)現(xiàn)
  17.1  插入排序
  17.2  折半插入排序
  17.3  希爾(shell)排序
  17.4  冒泡排序
  17.5  雙向冒泡排序
  17.6  快速排序
  17.7  選擇排序
  17.8  堆排序
  17.9  歸并排序的遞歸算法實(shí)現(xiàn)
  17.10  歸并排序的非遞歸算法實(shí)現(xiàn)
  17.11  基數(shù)排序
參考文獻(xiàn)