數據結構實踐教程（附光盤）

　本書是《數據結構》系列教材的實踐教程，所有程序在VisualStudio6．0下調試通過。全書分為3篇：第1篇是驗證篇，給出了《數據結構》教材中所有典型數據結構的實現，是教材內容的補充；第2篇是設計篇，為學習者階段學習後的實踐練習和課程實驗提供豐富素材；第3篇是綜合篇，給出一些綜合性的、設計量較大的題目，可以作為課程設計素材和設計指導。為了便於使用《數據結構》教材讀者的學習，本書每一篇中內容安排順序基本上與教材中的順序一致，即線性表、棧、隊列、串、數組、廣義表、樹、圖、查找和排序等。
　　本書一方面可以作為《數據結構》教材的配套教材使用，起到銜接理論與實踐的作用；另一方面，因其內容全面，涵蓋了「數據結構」課程學習所需實踐的各個方面和「數據結構」課程的主要教學內容，可作為高等院校學生學習「數據結構」課程的實踐教材。本書提供了大量的源程序，對於從事計算機應用及開發的技術人員、從事數據結構和程序設計教學或學習的教師和學生具有很好的參考和指導作用。

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