本書是《數據結構（C語言描述）》的配套教材，第1章為習題解答參考，分別與主教材各章習題內容相配合，基本覆蓋了主教材中所講述的知識點。

第2章為實驗內容與指導，編者結合自己的教學和編程實踐經驗，精心設計了10個數據結構實驗，除了給出詳細的代碼外，還在關鍵語句中添加了注釋，便于讀者理解代碼的含義。

第3章為模擬試題，共設置了7套模擬試題及其參考解答，目的是幫助讀者檢驗和鞏固所學的重要知識點。

“數據結構”是普通高等院校計算機和信息技術等相關專業的一門主要的專業基礎課，也是一門必修的核心課程。它不僅是計算機程序設計的理論基礎，還是學習計算機操作系統原理、編譯原理、數據庫原理等課程的重要基礎。

“數據結構”課程的主要任務是討論數據的各種邏輯結構和數據在計算機中的存儲表示，以及各種非數值運算的算法實現，其內容豐富、涉及面廣，而且還在隨著各種基于計算機的應用技術的發展而不斷增加新的內容。通過學習，學生可以較全面地理解算法和數據結構概念，掌握各種數據結構和算法的實現方式，比較不同數據結構和算法特點，能夠使用數據結構的基本分析方法來提高編寫程序的能力和應用計算機解決實際問題的能力。

本書是《數據結構（C語言描述）》的配套教材，主教材用大量的例子有序、深入淺出地講解了數據結構的知識，每一章節都配有豐富的習題供學生練習，幫助學生深入理解數據結構基本概念及特征。為了幫助學生使用好教材，更好地掌握并靈活運用數據結構知識，提高學生實踐技能和編程能力，筆者特編寫了《數據結構習題解答及上機指導》一書。

全書共分為3章。第1章為習題解答參考，分別與主教材各章內容相配合，基本覆蓋了主教材中所講述的知識點。題型包括選擇題、簡答題、填空題、應用題和編程題等。除少部分簡答題外，所有習題均給出了參考答案，便于讀者自測和學習。習題中的代碼均在Dev-C++5.0環境中運行通過。讀者可以通過對書中習題練習，逐步熟悉并掌握數據結構基本概念、不同數據結構的存儲和算法實現、各種常用的查找和排序算法，拓寬程序設計的思路。第2章為實驗內容與指導，編者結合自己的教學和編程實踐經驗，精心設計了10個實驗，每個實驗均包括實驗目的、實驗說明、實驗內容、實驗指導等內容。在實驗指導中除了給出詳細的代碼外，還在關鍵語句中都添加了注釋，便于讀者理解代碼的含義。第3章為模擬試題，共設置7套模擬試題及參考答案，幫助讀者檢驗和鞏固所學重要知識點。

本書由李素若、琚輝、嚴永松編著，其中第1章由李素若編寫，第2章由琚輝編寫，第3章由嚴永松編寫，全書由李素若統稿。參加本書編寫大綱討論的教師還有陳萬華、游明坤、賀體剛、武永成、張牧等。

由于編者水平有限，加之時間倉促，書中難免有疏漏之處，敬請廣大讀者批評指正，以使本書質量得到進一步提高。

編 者

2014年5月

前言

第1章 習題解答參考 1
1.1 緒論 1
參考答案 4
1.2 線性表 6
參考答案 9
1.3 棧和隊列 15
參考答案 18
1.4 串 23
參考答案 26
1.5 數組和廣義表 33
參考答案 36
1.6 樹 46
參考答案 50
1.7 圖 56
參考答案 62
1.8 查找 70
參考答案 74
1.9 排序 80
參考答案 83
第2章 實驗內容與指導 92
2.1 實驗一 線性表的順序存儲 92
2.2 實驗二 線性表的鏈式存儲 95
2.3 實驗三 棧 100
2.4 實驗四 隊列 109
2.5 實驗五 串與數組 113
2.6 實驗六 二叉樹 119
2.7 實驗七 哈夫曼樹 125
2.8 實驗八 圖 129
2.9 實驗九 查找 137
2.10 實驗十 排序 145
第3章 模擬試題 155
3.1 模擬試題一 155
參考答案 159
3.2 模擬試題二 162
參考答案 165
3.3 模擬試題三 168
參考答案 172
3.4 模擬試題四 176
參考答案 181
3.5 模擬試題五 186
參考答案 189
3.6 模擬試題六 191
參考答案 194
3.7 模擬試題七 196
參考答案 201
參考文獻 204

1. Java Web項目化設計實踐教程 [邱云 曾陳萍]
2. 新概念英語單詞（全四冊）循環速記一本通 [周琨　編著]
3. Python數據分析 [主編　馮志輝　趙磊　李放]
4. 大學信息技術 [曾翰穎 編著]
5. 多維視域下的高校籃球教學創新研究 [張利超 李寧 著]
6. 創新創業訓練實踐教程 [主編 王日華 陳武 黃喆誠]
7. 實用運籌學 [主編　邢育紅　于晉臣]
8. 電子技術（第二版） [主編 覃愛娜 李飛]
9. 勞動爭議處理實務 [主編 王秀卿 羅靜]
10. 語音識別理論與實踐 [主編　莫宏偉]
11. 信息系統項目管理師章節習題與考點特訓（第二版） [主編 薛大龍]
12. 武術基礎教程 [主編 李代勇 謝志民]
13. 畫法幾何與機械制圖習題集（多學時） [主編 趙軍]
14. 網絡規劃設計師備考一本通 [夏杰 編著]
15. 機械設計基礎（第二版） [主編 田亞平 李愛姣]
16. 畫法幾何與機械制圖 [主編 趙軍]
17. C語言程序設計習題與實驗指導（第二版） [主編 甄增榮 張賓]
18. C語言程序設計（第二版） [主編 甄增榮 田云霞]
19. Unity3D虛擬現實應用開發實踐 [主 編 劉龍]
20. 面向對象程序設計 [主編 張勇 張平華 趙小龍]
21. 數據結構（Python語言描述） [曹岳輝　劉衛國　康松林　編著]
22. 網絡營銷 [主編 夏薇薇 劉婷 尚潔]
23. 數據庫技術與應用實踐教程（SQL Server 2019） [主 編 嚴暉 周肆清]
24. 網絡工程師備考一本通 [夏杰 編著]
25. 軟件設計師考前沖刺100題 [施游 王曉笛 鄒月平 編著]
26. 功能材料制備與表征實驗指導書 [龔偉平 趙軍峰 梅海娟 等編著]
27. 信號與系統（第二版） [主編 張宇]
28. Python 語言程序設計實踐指導 [主編　張雙獅]
29. 體育舞蹈教程 [主編 劉偉 陳志明 曾明]
30. 線性代數導學篇 [主編 史昱]