數(shù)據(jù)結(jié)構(gòu)實踐教程

第1篇 驗證篇
　第1章 緒
　　1.1 算法到程序的轉(zhuǎn)換
　　1.2 驗證性實踐步驟
　　1.3 實驗環(huán)境簡介
　　　1.3.1 生成項目
　　　1.3.2 打開工程
　　　1.3.3 生成和編輯源程序文件
　　　1.3.4 在項目中加入和刪除文件
　　　1.3.5 調(diào)試程序
　第2章 線性表
　　2.1 順序存儲的線性表
　　2.2 單鏈表
　　2.3 循環(huán)鏈表
　　2.4 雙循環(huán)鏈表
　　2.5 靜態(tài)鏈表
　　2.6 線性表的應(yīng)用
　　　2.6.1 集合并
　　　2.6.2 多項式求和
　第3章 棧
　　3.1 順序棧
　　3.2 鏈棧
　　3.3 棧的應(yīng)用
　　　3.3.1 數(shù)制轉(zhuǎn)換
　　　3.3.2 表達式計算
　第4章 隊列
　　4.1 循環(huán)隊列
　　4.2 鏈隊
　第5章 串
　　5.1 串類實現(xiàn)
　　5.2 串的模式匹配
　第6章 數(shù)組
　　6.1 稀疏矩陣快速轉(zhuǎn)置
　　6.2 矩陣加
　　6.3 矩陣乘
　第7章 廣義表
　第8章 樹與二叉樹
　　8.1 二叉樹
　　8.2 樹
　　8.3 二叉樹的線索化
　　　8.3.1 先序線索化
　　　8.3.2 中序線索化
　　　8.3.3 后序線索化
　　8.4 最優(yōu)二叉樹及其應(yīng)用
　第9章 圖
　　9.1 圖的存儲結(jié)構(gòu)及圖的遍歷
　　　9.1.1 數(shù)組表示法及圖的遍歷
　　　9.1.2 鄰接表及圖的遍歷
　　　9.1.3 十字鏈表及圖的遍歷
　　　9.1.4 領(lǐng)接多重表及圖的遍歷
　　9.2 圖的連通性問題
　　　9.2.1 無向圖的生成樹或森林
　　　9.2.2 有向圖的強連通分量
　　　9.2.3 最小生成樹
　　　9.2.4 關(guān)節(jié)點
　　9.3 有向無環(huán)圖及其應(yīng)用
　　　9.3.1 拓撲排序
　　　9.3.2 關(guān)鍵路徑
　　9.4 最短路徑
　　　9.4.1 從某個源點到其余各頂點的最短路徑
　　　9.4.2 每一對頂點之間的最短路徑
　第10章 查找
　　10.1 靜態(tài)查找表
　　10.2 二叉排序樹
　　10.3 哈希表
　第11章 內(nèi)部排序
第2篇 設(shè) 計 篇
　第1章 緒
　第2章 線性表
　第3章 棧
　第4章 隊列
　第5章 串
　第6章 數(shù)組
　第7章 樹和二叉樹
　第8章 圖
　第9章 查找
　第10章 排序
第3篇 綜 合 篇
　第1章 緒
　第2章 課設(shè)習(xí)題
附錄A 實驗報告示例
參考文獻