第一部學習指導與實訓，首先給出主教材中每一章的知識要點與學習指南，然后為基礎和綜合實驗，通過各章的實驗體現實訓特色，突出實訓重點，培養學生應用理論知識解決實際問題的能力。

第二部分是主教材中習題的參考解答。

第三部分給出了4套模擬試題及其參考解答，目的是檢驗和鞏固所學的理論知識。

本書是與《數據結構（C語言版）》（趙堅、姜梅主編）一書相配套的輔助教材。全書共分三大部分：第一部分給出了主教材中每一章的知識要點及綜合實驗，包括線性結構（線性結構的定義、組織形式、結構特征和類型說明以及在兩種存儲方式下實現的插入、刪除、查找的算法，循環鏈表、雙（循環）鏈表的結構特點和在其上的插入、刪除等操作），樹型結構（二叉樹的二叉鏈表存儲方式、結點結構和類型定義，二叉樹的基本運算及應用），圖狀結構（圖的各種存儲結構的表示方法），查找（順序查找、樹表查找、散列表查找的基本思想及存儲、運算的實現），排序（插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序和基數排序的基本思想及實現），以及數組和字符串的操作。這一部分體現實訓特色，突出實訓重點，培養學生應用理論知識解決實際問題的能力。第二部分是主教材中習題的參考解答。第三部分給出了4套模擬試題及其參考解答，目的是檢驗和鞏固所學的理論知識。

數據結構是一門實踐性很強的課程。對于自己編寫的每一個算法，不僅要盡量符合算法評價的各項指標，更重要的是上機驗證，在反復調試的過程中，通過典型的數據輸入使得算法中的每條語句都被執行通過。若調試過程發現語法或邏輯錯誤，則要及時修改。通過上機運行程序能夠加深對所學知識的理解和掌握，進而獲得書本上學不到的知識。

解決一個算法問題通常要經過以下幾步：①根據題目要求分析出設計思路或建立起數學模型；②根據設計思路或數學模型畫出相應的流程圖；③根據流程圖用一種計算機語言（如C語言）編寫出詳細算法；④編寫出能夠調用該算法的完整程序；⑤上機調試和運行該程序。通過反復調試和修改，直到獲得滿意的結果為止。

對于要解決的同一個問題，由于所采用的數據結構可能不同，所選擇的計算方法（即算法）可能不同，則編寫出的程序就可能不同。但只要程序正確并且有效（即具有較好的時間和空間復雜度）即可。因此，每個人按照習題編寫出的算法程序不要求與本書所給的解答完全一致，也許讀者編寫出的算法具有更好的性能。

本書由趙堅、姜梅主編，邵明、李蘭、李傳斌、李學良任副主編。本書主要編寫人員及分工如下：趙堅負責編寫第1章和第6章，李蘭負責編寫第2章和第8章，邵明負責編寫第3章和第9章，姜梅負責編寫第4章和第7章，李傳斌負責編寫第5章和第10章，李學良負責編寫模擬試題、程序編輯和調試。參加本書編寫（包括大綱討論）的還有王紅、王成端、劉永華、沈祥玖、相偉、周朋紅、肖孟強、李禹生、安志遠、楊立等。

書中所有算法和程序都在C語言或Borland C++語言環境下調試通過，但由于編寫時間倉促，作者水平有限，錯誤和不足之處在所難免。懇請專家和讀者指正，以便進一步提高本書的質量。

編 者

2005年5月于青島

目 錄
序
前言
第一部分 學習指導與實訓
第1章 緒論 1
1.1 學習指南 1
1.2 內容提要 1
第2章 線性表 3
2.1 學習指南 3
2.2 內容提要 3
2.3 實訓概要 4
第3章 棧和隊列 13
3.1 學習指南 13
3.2 內容提要 13
3.3 實訓概要 19
第4章 串 28
4.1 學習指南 28
4.2 內容提要 28
4.3 實訓概要 29
第5章 數組和廣義表 34
5.1 學習指南 34
5.2 內容提要 34
5.3 實訓概要 35
第6章 樹和二叉樹 41
6.1 學習指南 41
6.2 內容提要 41
6.3 實訓概要 43
第7章 圖 54
7.1 學習指南 54
7.2 內容提要 54
7.3 實訓概要 56
第8章 排序 63
8.1 學習指南 63
8.2 內容提要 63
8.3 實訓概要 64
第9章 查找 69
9.1 學習指南 69
9.2 內容提要 69
9.3 實訓概要 73
9.4 參考程序 75
第10章 文件 81
10.1 學習指南 81
10.2 內容提要 81
第二部分 習題參考解答
第1章 緒論 83
第2章 線性表 84
第3章 棧和隊列 90
第4章 串 97
第5章 數組與廣義表 103
第6章 樹和二叉樹 108
第7章 圖 115
第8章 排序 126
第9章 查找 136
第10章 文件 141
第三部分 模擬試題及參考答案
模擬試題一 144
模擬試題二 147
模擬試題三 150
模擬試題四 153
模擬試題參考答案 158
模擬試題一參考答案 158
模擬試題二參考答案 160
模擬試題三參考答案 164
模擬試題四參考答案 167
參考文獻 170

1. C程序設計實踐教程 [劉衛國]
2. C程序設計（慕課版） [劉衛國]
3. Web技術開發教程（基于.NET開源MVC框架） [王合闖 韓紅玲 王青正 陳海蕊]
4. 程序設計基礎實踐教程（C/C++語言版） [張桂芬 葛麗娜]
5. C++案例項目精講 [主編 楊國興]
6. HCIA-Datacom認證題庫分類精講 [主 編 韓立剛]
7. SwiftUI完全開發 [李智威 著]
8. MySQL數據庫項目式教程 [陳亞峰]
9. Ansys Workbench結構分析熱點解析 [牛海峰 ]
10. C語言程序設計習題與實驗指導（第二版） [主編 甄增榮 張賓]
11. C語言程序設計（第二版） [主編 甄增榮 田云霞]
12. 計算機繪圖——AutoCAD+Autodesk Inventor（第二版） [主編 趙軍 劉瀟瀟]
13. Unity3D虛擬現實應用開發實踐 [主 編 劉龍]
14. Python程序設計 [主編 姜春磊 陳虹潔]
15. C語言程序設計實踐教程（活頁式） [主編 鄭茵 陳巍 滕泓虬]
16. 面向對象程序設計 [主編 張勇 張平華 趙小龍]
17. 數據結構（Python語言描述） [曹岳輝　劉衛國　康松林　編著]
18. Python程序設計基礎及實戰 [主編　劉健]
19. CLO 3D服裝虛擬仿真設計與應用基礎 [主編　王靜]
20. JavaScript與jQuery項目化教程（活頁式） [主編　林灃　藍雪燕　宋家慧]
21. C語言程序設計 [姜雪]
22. Python程序設計實踐教程 [王鶴琴 蔡正保]
23. WPS Office高級應用教程 [主編 牛莉 劉衛國]
24. MS Office高級應用教程 [主編 牛莉 劉衛國]
25. 電力工程CAD識圖與繪圖（活頁式） [主編 賈衛華 李曉華]
26. C++程序設計實踐教程（第三版） [主編 劉衛國 曹岳輝]
27. C++程序設計（第三版） [主編 曹岳輝 劉衛國]
28. C語言程序設計項目化教程（活頁式） [主編 張利華 潘曉利]
29. 機器人流程自動化（RPA）實戰——基于UiPath [主編　金鑫]
30. Python 語言程序設計實踐指導 [主編　張雙獅]