內容簡介
《數據結構實踐教程》是《數據結構》系列教材的實踐教程，所有程式在Visual Studio 6．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章 圖
第10章 查找
10.1 靜態查找表
10.2 二叉排序樹
10.3 哈希表
第11章 內部排序
第2篇 設 計 篇
第1章 緒
1.1 實驗步驟
1.2 實驗報告格式
1.3 實驗報告案例
第2章 線性表
2.1約瑟夫問題
2.2 有序表合併
2.3 集合交運算問題
2.4一元多項式求導問題
第3章 棧
3.1 表達式括弧匹配配對判斷問題
3.2 順序棧的公用問題
3.3 迷宮問題
第4章 佇列
4.1 輪渡模擬
4.2 單指針鏈隊問題
4.3 顯示楊輝三角形
4.4 棧對佇列的模擬問題
第5章 串
5.1 統計子串在字元串中出現的次數
5.2 串逆置問題
5.3 求串中最長重複子串
5.4 文本檔案中的單詞統計
第6章 數組
6.1 存儲格式轉換問題
6.2 魔方問題
6.3 兌獎算法
第7章 樹和二叉樹
7.1 二叉樹葉子結點個數計算
7.2 二叉樹相似問題
7.3 二叉樹任一結點的特徵計算
7.4 壓縮軟體
第8章 圖
8.1 存儲結構轉換問題
8.2 有向圖的路徑問題
8.3 鄰接多重表建立無向圖
8.4 交通指南系統
第9章 查找
9.1 順序查找與折半查找的性能比較
9.2 開放散列與鏈式散列性能比較
9.3 動態查找——二叉排序樹
第10章 排序
10.1 幾種基本排序算法的實現
10.2 雙向冒泡排序
10.3 基於單鍊表的直接插入排序
第3篇 綜合篇
第1章 緒
1.1 綜合設計內容
1.2 綜合設計報告格式
第2章 課設習題
2.1 通訊錄管理系統的設計與實現
2.2 航空客運訂票系統
2.3 表達式求值問題
2.4 推箱子遊戲
2.5 8數碼難題
2.6 檔案目錄管理與顯示
2.7 教學計畫編制
2.8 校園十大優秀青年評比
2.9 任務調度
2.10 修道士野人問題
2.11 食物送遞服務
2.12 校園導遊
2.13中國郵路問題
附錄A 實驗報告示例
參考文獻
……
