數據結構實踐教程(配光盤)(普通高校本科計算機專業特色教材精選)（簡體書）

《數據結構實踐教程/普通高校本科計算機專業特色教材精選·算法與程序設計程》是《數據結構》系列教材的實踐教程，所有程序在VisualStudi06.O下調試通過。全書分為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章 緒
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 實驗報告示例
參考文獻