數據結構學習指導及實踐教程（簡體書）

《21世紀高等學校規劃教材．計算機科學與技術：數據結構學習指導及實踐教程》是在作者多年講授數據結構課程及指導學生實驗的教學實踐經驗的基礎上編寫而成的。全書分為上、中、下三篇，共11章。上篇是習題和解析篇，共9章。內容包括數據結構基本概念、線性表、棧和隊列、串、數組與廣義表、樹和二叉樹、圖、查找、排序。每章包括習題解析和練習題兩大模塊。中篇是實驗指導，內容包括實驗流程、評價標準及11個主題實驗，每個實驗分為基礎練習、進階練習和擴展練習3個模塊，其難度是遞進式的。下篇是課程設計，內容包括課程設計實施方案、評價標準及21個課程設計備選題目。書後的附錄給出了各章練習題的答案、實驗報告格式範文以及課程設計格式範文。
《21世紀高等學校規劃教材．計算機科學與技術：數據結構學習指導及實踐教程》的案例及習題覆蓋了數據結構課程各章的關鍵知識點，並結合研究生入學考試的考點，以及數據結構在acm/icpc程序設計比賽中的應用案例，題量豐富，內容全面。實驗指導及課程設計的安排注重教學的實用性與易用性。書中所有的算法和程序均採用c語言描述並已調試通過。
作為《算法與數據結構（第2版）》（陳媛等，清華大學出版社）的配套學習輔導教材，《21世紀高等學校規劃教材．計算機科學與技術：數據結構學習指導及實踐教程》內容自成一體，因此也可脫離數據結構教材單獨使用。可作為高等院校計算機專業、信息專業或其他相關專業學生學習數據結構和其他程序設計類課程的參考教材，或研究生入學考試的輔導材料，也可作為廣大參加自學考試的人員和軟件工作者的參考用書。

《21世紀高等學校規劃教材?計算機科學與技術:數據結構學習指導及實踐教程》內容自成一體，因此也可脫離數據結構教材單獨使用。可作為高等院校計算機專業、信息專業或其他相關專業學生學習數據結構和其他程序設計類課程的參考教材，或研究生入學考試的輔導材料，也可作為廣大參加自學考試的人員和軟件工作者的參考用書。

上篇 習題及解析篇
第1章 緒論
1.1 本章內容
1.1.1 基本內容
1.1.2 學習要點
1.1.3 習題解析
1.2 習題
1.2.1 基礎題
1.2.2 綜合題
第2章 線性表
2.1 本章內容
2.1.1 基本內容
2.1.2 學習要點
2.1.3 習題解析
2.2 習題
2.2.1 基礎題
2.2.2 綜合題
第3章 棧和隊列
3.1 本章內容
.3.1.1 基本內容
3.1.2 學習要點
3.1.3 習題解析
3.2 習題
3.2.1 基礎題
3.2.2 綜合題
第4章 串
4.1 本章內容
4.1.1 基本內容
4.1.2 學習要點
4.1.3 習題解析
4.2 習題
4.2.1 基礎題
4.2.2 綜合題
第5章 數組與廣義表
5.1 本章內容
5.1.1 基本內容
5.1.2 學習要點
5.1.3 習題解析
5.2 習題
5.2.1 基礎題
5.2.2 綜合題
第6章 樹和二叉樹
6.1 本章內容
6.1.1 基本內容
6.1.2 學習要點
6.1.3 習題解析
6.2 習題
6.2.1 基礎題
6.2.2 綜合題
第7章 圖
7.1 本章內容
7.1.1 基本內容
7.1.2 學習要點
7.1.3 習題解析
7.2 習題
7.2.1 基礎題
7.2.2 綜合題
第8章 查找
8.1 本章內容
8.1.1 基本內容
8.1.2 學習要點
8.1.3 習題解析
8.2 習題
8.2.1 基礎題
8.2.2 綜合題
第9章 排序
9.1 本章內容
9.1.1 基本內容
9.1.2 學習要點
9.1.3 習題解析
9.2 習題
9.2.1 基礎題
9.2.2 綜合題

中篇 實驗篇
第10章 實驗指導
10.1 實驗指南
10.1.1 實驗內容設置
10.1.2 實驗須知
10.1.3 實驗環境說明
10.2 實驗步驟
10.2.1 具體實驗步驟
10.2.2 類 c語言與標準c的轉換要點
10.3 實驗內容
實驗1 c語言的數組
實驗2 c語言的指針和結構體
實驗3線性表
實驗4棧和隊列
實驗5串
實驗6數組和廣義表
實驗7樹和二叉樹
實驗8圖
實驗9查找
實驗10排序
實驗11遞歸

下篇 課程設計篇
第11章 課程設計
11.1 課程設計指南
11.1.1 課程設計須知
11.1.2 課程設計報告
11.2 課程設計題目
11.2.1 一元稀疏多項式計算器
11.2.2 成績分析問題
11.2.3 簡單個人圖書管理系統的設計與實現
11.2.4 航班訂票系統的設計與實現
11.2.5 模擬瀏覽器操作程序
11.2.6 停車場模擬管理程序
11.2.7 哈夫曼編/譯碼器
11.2.8 二叉排序樹與平衡二叉樹的實現
11.2.9 日期遊戲
11.2.10 圖的基本操作與實現
11.2.11 教學計劃編制問題
11.2.12 全國交通諮詢模擬
11.2.13 內部排序算法的性能分析
11.2.14 背包問題的求解
11.2.15 簡易電子表格的設計
11.2.16 電話號碼查詢系統
11.2.17 迷宮問題
11.2.18 八皇后問題
11.2.19 滑雪場問題
11.2.20 農夫過河問題的求解
11.2.21 木棒加工問題求解

附錄a參考答案
第1章 緒論
1.1 基礎題
1.2 綜合題
第2章 線性表
2.1 基礎題
2.2 綜合題
第3章 棧和隊列
3.1 基礎題
3.2 綜合題
第4章 串
4.1 基礎題
4.2 綜合題
第5章 數組與廣義表
5.1 基礎題
5.2 綜合題
第6章 樹和二叉樹
6.1 基礎題
6.2 綜合題
第7章 圖
7.1 基礎題
7.2 綜合題
第8章 查找
8.1 基礎題
8.2 綜合題
第9章 排序
9.1 基礎題
9.2 綜合題
課程設計
附錄b 實驗報告格式
附錄c 課程設計報告格式

10.1.2實驗須知
本篇旨在通過持續的、進階的算法設計和編碼過程，指導學生進行常用數據結構的上機實驗。建議學生在每次實驗前，要預知本次實驗內容，對實驗所需算法提前進行構思。
要求學生攜帶已經完成的算法進行上機實驗。
本書中未提供實驗習題的答案，對部分練習僅提供解題思路，旨在培養獨立分析和思考解決問題的能力。關于本書所有實驗習題的源代碼，讀者可到如下《數據結構》精品課程網站進行下載：http://sjjg.jpke.cqut.edu.cn/
10.1.3實驗環境說明
本篇實驗源代碼均采用C語言編寫，在VC++6.0平臺下調試通過。
建議讀者能熟練使用C語言編程，使用VC++6.0或Turbo C 2.0作為實驗平臺。當然，實驗題目與實驗平臺具有無關性，也可以選擇C++或JAVA語言進行編程。
10.2實驗步驟
10.2.1 具體實驗步驟
試驗過程分為6個階段，每一階段應完成的任務如下：
（1）問題描述和問題分析。
通常，實驗題目的陳述比較簡潔，可能對某些問題陳述不夠詳細，容易產生模棱兩可的含義。因此，在進行設計之前，首先應充分地分析和討論，明確問題要求做什么，限制條件是什么。
注意：本階段強調的是做什么，而不是怎么做。對問題的描述應避開算法和所涉及的數據類型，而是對所需完成的任務做出明確的回答。例如：輸入數據的類型、值的范圍以及輸入的形式；輸出數據的類型、值的范圍及輸出的形式；若是會話式的輸入，則結束標志是什么，是否接受非法的輸入，對非法輸入的回答方式是什么等，這一步還應該為調試程序準備好測試數據，包括合法的輸入數據和非法的輸入數據。
（2）數據類型和系統設計。
這一階段分為邏輯設計和詳細設計兩步。
①邏輯設計。是對問題描述中涉及的操作對象定義相應的數據類型，并按照以數據結構為中心的原則劃分模塊，定義主程序模塊和各抽象數據類型。作為邏輯設計的結果，應給出每個抽象數據的定義（包括數據結構的描述和每個基本操作的規格說明），各個主要模塊的算法，并畫出模塊之間的調用關系圖。
②詳細設計。是對數據結構和基本操作的規格說明做出進一步的優化，定義相應的存儲結構并寫出各函數的偽碼算法。這一階段要給出數據存儲結構的類型定義，按照算法書寫規范用類C語言寫出函數形式的算法框架。