第一部學(xué)習(xí)指導(dǎo)與實(shí)訓(xùn)，首先給出主教材中每一章的知識(shí)要點(diǎn)與學(xué)習(xí)指南，然后為基礎(chǔ)和綜合實(shí)驗(yàn)，通過(guò)各章的實(shí)驗(yàn)體現(xiàn)實(shí)訓(xùn)特色，突出實(shí)訓(xùn)重點(diǎn)，培養(yǎng)學(xué)生應(yīng)用理論知識(shí)解決實(shí)際問(wèn)題的能力。

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

第三部分給出了4套模擬試題及其參考解答，目的是檢驗(yàn)和鞏固所學(xué)的理論知識(shí)。

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

數(shù)據(jù)結(jié)構(gòu)是一門(mén)實(shí)踐性很強(qiáng)的課程。對(duì)于自己編寫(xiě)的每一個(gè)算法，不僅要盡量符合算法評(píng)價(jià)的各項(xiàng)指標(biāo)，更重要的是上機(jī)驗(yàn)證，在反復(fù)調(diào)試的過(guò)程中，通過(guò)典型的數(shù)據(jù)輸入使得算法中的每條語(yǔ)句都被執(zhí)行通過(guò)。若調(diào)試過(guò)程發(fā)現(xiàn)語(yǔ)法或邏輯錯(cuò)誤，則要及時(shí)修改。通過(guò)上機(jī)運(yùn)行程序能夠加深對(duì)所學(xué)知識(shí)的理解和掌握，進(jìn)而獲得書(shū)本上學(xué)不到的知識(shí)。

解決一個(gè)算法問(wèn)題通常要經(jīng)過(guò)以下幾步：①根據(jù)題目要求分析出設(shè)計(jì)思路或建立起數(shù)學(xué)模型；②根據(jù)設(shè)計(jì)思路或數(shù)學(xué)模型畫(huà)出相應(yīng)的流程圖；③根據(jù)流程圖用一種計(jì)算機(jī)語(yǔ)言（如C語(yǔ)言）編寫(xiě)出詳細(xì)算法；④編寫(xiě)出能夠調(diào)用該算法的完整程序；⑤上機(jī)調(diào)試和運(yùn)行該程序。通過(guò)反復(fù)調(diào)試和修改，直到獲得滿(mǎn)意的結(jié)果為止。

對(duì)于要解決的同一個(gè)問(wèn)題，由于所采用的數(shù)據(jù)結(jié)構(gòu)可能不同，所選擇的計(jì)算方法（即算法）可能不同，則編寫(xiě)出的程序就可能不同。但只要程序正確并且有效（即具有較好的時(shí)間和空間復(fù)雜度）即可。因此，每個(gè)人按照習(xí)題編寫(xiě)出的算法程序不要求與本書(shū)所給的解答完全一致，也許讀者編寫(xiě)出的算法具有更好的性能。

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

書(shū)中所有算法和程序都在C語(yǔ)言或Borland C++語(yǔ)言環(huán)境下調(diào)試通過(guò)，但由于編寫(xiě)時(shí)間倉(cāng)促，作者水平有限，錯(cuò)誤和不足之處在所難免。懇請(qǐng)專(zhuān)家和讀者指正，以便進(jìn)一步提高本書(shū)的質(zhì)量。

編 者

2005年5月于青島

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

1. 信息技術(shù)基礎(chǔ)（麒麟操作系統(tǒng)+WPS Office） [主編　芮雪　蔣莉　王亮亮]
2. Office高級(jí)應(yīng)用項(xiàng)目式教程（第2版） [主編 李觀金 張倩文 黎夏克 ]
3. Excel數(shù)據(jù)處理與分析（第二版） [主編 張志明 鄒 蕾]
4. 基于AE與C#的地理信息系統(tǒng)二次開(kāi)發(fā) [李小根 賈艷昌 喬翠平 姜彤 ]
5. Python程序設(shè)計(jì)案例教程（微課版） [主編　石利平　田輝平　余以勝]
6. Java面向?qū)ο蟪绦蛟O(shè)計(jì) [主編 姜春磊 陳虹潔]
7. 信息技術(shù)基礎(chǔ)（Windows 10+WPS Office）（微課版） [主編　石利平　田輝平　謝盛嘉]
8. C語(yǔ)言程序設(shè)計(jì)實(shí)驗(yàn)指導(dǎo)與實(shí)訓(xùn)（第二版） [主編 倪燃]
9. 程序思維與C語(yǔ)言實(shí)現(xiàn) [張祎 王俊海 呂波]
10. 大學(xué)計(jì)算機(jī)基礎(chǔ)教程（Windows 10+WPS Office 2019） [吳志攀 劉利]
11. Python程序設(shè)計(jì)及實(shí)踐教程 [肖朝暉]
12. 大學(xué)計(jì)算機(jī)基礎(chǔ)實(shí)訓(xùn)指導(dǎo)（Windows 10+WPS Office 2019） [吳志攀 王健海]
13. C語(yǔ)言程序設(shè)計(jì) [魏琴 劉祖珉 趙仕波 肖陽(yáng)春]
14. C語(yǔ)言程序設(shè)計(jì)實(shí)驗(yàn)教程 [張小剛 司春景]
15. 電氣控制與PLC程序設(shè)計(jì)（第二版） [胡冠山]
16. Java Web項(xiàng)目化設(shè)計(jì)實(shí)踐教程 [邱云 曾陳萍]
17. HTML5+CSS3網(wǎng)頁(yè)設(shè)計(jì)與制作項(xiàng)目化教程 [范佳　胡卓舒　馮迎]
18. C語(yǔ)言程序設(shè)計(jì)（第三版） [主編 丁紅 王立新 蔡開(kāi)立]
19. Python數(shù)據(jù)分析 [主編　馮志輝　趙磊　李放]
20. Python程序設(shè)計(jì)與應(yīng)用（第二版） [主編 張廣淵]
21. C程序設(shè)計(jì)實(shí)踐教程 [劉衛(wèi)國(guó)]
22. C程序設(shè)計(jì)（慕課版） [劉衛(wèi)國(guó)]
23. Web技術(shù)開(kāi)發(fā)教程（基于.NET開(kāi)源MVC框架） [王合闖 韓紅玲 王青正 陳海蕊]
24. 程序設(shè)計(jì)基礎(chǔ)實(shí)踐教程（C/C++語(yǔ)言版） [張桂芬 葛麗娜]
25. C++案例項(xiàng)目精講 [主編 楊國(guó)興]
26. HCIA-Datacom認(rèn)證題庫(kù)分類(lèi)精講 [主 編 韓立剛]
27. SwiftUI完全開(kāi)發(fā) [李智威 著]
28. MySQL數(shù)據(jù)庫(kù)項(xiàng)目式教程 [陳亞峰]
29. Ansys Workbench結(jié)構(gòu)分析熱點(diǎn)解析 [牛海峰 ]
30. C語(yǔ)言程序設(shè)計(jì)習(xí)題與實(shí)驗(yàn)指導(dǎo)（第二版） [主編 甄增榮 張賓]