數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與學(xué)習(xí)指導(dǎo)

1．每章實(shí)驗(yàn)都充分利用教科書(shū)上給出的算法，這樣有助于加深對(duì)教材知識(shí)的理解。一些題目還預(yù)留了接口，編寫(xiě)有關(guān)子程序即可上機(jī)調(diào)試，便于學(xué)生將精力集中在算法上。

2．在實(shí)驗(yàn)內(nèi)容的選擇上深入淺出、聯(lián)系實(shí)際、通俗易懂，便于教學(xué)和自學(xué)。

3．標(biāo)準(zhǔn)的編程風(fēng)格，逐步培養(yǎng)學(xué)生良好的編程習(xí)慣。本書(shū)中的所有程序都在TC或VC++軟件開(kāi)發(fā)環(huán)境下調(diào)試運(yùn)行通過(guò)。

4．學(xué)習(xí)指導(dǎo)中的習(xí)題包括基礎(chǔ)題和提高題，以滿足不同層次讀者的需求。

  數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)中一門重要的專業(yè)基礎(chǔ)課程。要將“數(shù)據(jù)結(jié)構(gòu)”知識(shí)真正理解透徹并很好地應(yīng)用，僅僅通過(guò)課堂教學(xué)或自學(xué)獲取理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，還必須強(qiáng)化實(shí)踐訓(xùn)練，通過(guò)上機(jī)實(shí)現(xiàn)根據(jù)典型算法編寫(xiě)的程序，熟練掌握和運(yùn)用理論知識(shí)，解決軟件設(shè)計(jì)中的實(shí)際問(wèn)題，才能達(dá)到學(xué)以致用的目的。我們正是遵從“以服務(wù)為宗旨、以就業(yè)為導(dǎo)向、以人的發(fā)展為根本”的教學(xué)理念，根據(jù)“工學(xué)結(jié)合”、“教、學(xué)、做一體化”的指導(dǎo)思想，編寫(xiě)了這本《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與學(xué)習(xí)指導(dǎo)》參考書(shū)。

  本書(shū)與《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述）》一書(shū)配套使用，其目的是通過(guò)實(shí)踐進(jìn)一步掌握常用數(shù)據(jù)結(jié)構(gòu)的基本概念及實(shí)現(xiàn)方法，并對(duì)在不同存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)不同的運(yùn)算方法和技巧有所體會(huì)。

  本書(shū)共分兩大部分。第一部分為實(shí)驗(yàn)，其內(nèi)容按章劃分，包括線性表基本算法的實(shí)現(xiàn)與應(yīng)用、棧和隊(duì)列的基本算法與應(yīng)用、數(shù)組的表示方法及應(yīng)用、串運(yùn)算的實(shí)現(xiàn)、二叉樹(shù)的基本運(yùn)算及應(yīng)用、圖的存儲(chǔ)結(jié)構(gòu)的表示方法及應(yīng)用、查找的實(shí)現(xiàn)以及排序的實(shí)現(xiàn)等實(shí)驗(yàn)。第二部分為學(xué)習(xí)指導(dǎo)，這部分對(duì)課程內(nèi)容作了進(jìn)一步的深入和拓展，通過(guò)對(duì)習(xí)題的分析，使學(xué)生進(jìn)一步鞏固所學(xué)的理論知識(shí)。

本書(shū)具有以下特點(diǎn)：

1．每章實(shí)驗(yàn)都充分利用教科書(shū)上給出的算法，這樣有助于加深對(duì)教材知識(shí)的理解。一些題目還預(yù)留了接口，編寫(xiě)有關(guān)子程序即可上機(jī)調(diào)試，便于學(xué)生將精力集中在算法上。

2．在實(shí)驗(yàn)內(nèi)容的選擇上深入淺出、聯(lián)系實(shí)際、通俗易懂，便于教學(xué)和自學(xué)。

3．標(biāo)準(zhǔn)的編程風(fēng)格，逐步培養(yǎng)學(xué)生良好的編程習(xí)慣。本書(shū)中的所有程序都在TC或VC++軟件開(kāi)發(fā)環(huán)境下調(diào)試運(yùn)行通過(guò)。

4．學(xué)習(xí)指導(dǎo)中的習(xí)題包括基礎(chǔ)題和提高題，以滿足不同層次讀者的需求。

  本書(shū)由馬秋菊、劉延嶺任主編，殷華英和張清濤任副主編。其中第一部分的第1～3、6章和第二部分由馬秋菊編寫(xiě)，第一部分的第4、5章由張清濤編寫(xiě)、第7章由殷華英編寫(xiě)、第8、9章由劉延嶺編寫(xiě)。全書(shū)由馬秋菊、劉延嶺最后修改定稿。另外，參與本書(shū)大綱討論及編寫(xiě)的還有孔小利、宋漢珍、李海明、王學(xué)軍、郝春雷、董國(guó)增、謝懿、李小芳、薛茹、張占昭、于貴賓等。

  希望本書(shū)能幫助讀者系統(tǒng)地完成上機(jī)實(shí)驗(yàn)，同時(shí)更好地理解數(shù)據(jù)結(jié)構(gòu)的知識(shí)，為今后設(shè)計(jì)復(fù)雜程序打好基礎(chǔ)。由于作者水平有限，加之現(xiàn)有軟件調(diào)試環(huán)境的多樣性，錯(cuò)誤和不當(dāng)之處在所難免，敬請(qǐng)廣大讀者批評(píng)指正。

序
前言
第一部分  實(shí)驗(yàn)
第1章  緒論 1
實(shí)驗(yàn)一  類C算法的程序?qū)崿F(xiàn)（一） 1
實(shí)驗(yàn)二  類C算法的程序?qū)崿F(xiàn)（二） 3
第2章  線性表 7
實(shí)驗(yàn)一  順序表的基本操作 7
實(shí)驗(yàn)二  單鏈表的基本操作 11
實(shí)驗(yàn)三  兩個(gè)多項(xiàng)式鏈表相加算法的實(shí)現(xiàn) 17
實(shí)驗(yàn)四  約瑟夫問(wèn)題 20
第3章  棧和隊(duì)列 23
實(shí)驗(yàn)一  順序棧的操作與應(yīng)用 23
實(shí)驗(yàn)二  表達(dá)式的求值 26
實(shí)驗(yàn)三  鏈?zhǔn)綏５牟僮髋c應(yīng)用——回文的判斷 31
實(shí)驗(yàn)四  順序隊(duì)列的應(yīng)用——鍵盤緩沖區(qū)模擬 33
實(shí)驗(yàn)五  鏈?zhǔn)疥?duì)列的應(yīng)用——銀行業(yè)務(wù)模擬 37
第4章  數(shù)組、特殊矩陣和廣義表 46
第5章  串 55
實(shí)驗(yàn)一  順序串的基本操作 55
實(shí)驗(yàn)二  鏈?zhǔn)酱�的基本操�?nbsp;59
第6章  樹(shù) 65
實(shí)驗(yàn)一  二叉樹(shù)的基本操作 65
實(shí)驗(yàn)二  二叉樹(shù)葉子結(jié)點(diǎn)個(gè)數(shù)、交換左右子樹(shù)等算法的實(shí)現(xiàn) 69
實(shí)驗(yàn)三  線索二叉樹(shù) 74
實(shí)驗(yàn)四  哈夫曼樹(shù)的應(yīng)用 78
第7章  圖 82
實(shí)驗(yàn)一  圖的存儲(chǔ)表示 82
實(shí)驗(yàn)二  圖的遍歷 89
實(shí)驗(yàn)三  圖的最小生成樹(shù) 93
實(shí)驗(yàn)四  最短路徑 98
實(shí)驗(yàn)五  拓?fù)渑判?nbsp;102
實(shí)驗(yàn)六  關(guān)鍵路徑 105
第8章  查找 111
實(shí)驗(yàn)一  靜態(tài)查找 111
實(shí)驗(yàn)二  動(dòng)態(tài)查找 114
實(shí)驗(yàn)三  哈希查找 117
第9章  排序 121
實(shí)驗(yàn)一  基本排序 121
實(shí)驗(yàn)二  堆排序 126
實(shí)驗(yàn)三  基數(shù)排序 129
實(shí)驗(yàn)四  綜合實(shí)驗(yàn) 133
第二部分  學(xué)習(xí)指導(dǎo)
習(xí)題部分 136
習(xí)題解答部分 156
參考文獻(xiàn) 199

1. 數(shù)據(jù)結(jié)構(gòu)（Python語(yǔ)言描述） [曹岳輝　劉衛(wèi)國(guó)　康松林　編著]
2. 數(shù)據(jù)結(jié)構(gòu)——C語(yǔ)言（微課版） [主編 梁海英]
3. 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）習(xí)題解答及實(shí)訓(xùn)指導(dǎo) [李根強(qiáng) 謝月娥]
4. 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版） [主編 李根強(qiáng) 劉浩 謝月娥]
5. 數(shù)據(jù)結(jié)構(gòu)（Java版） [主編 李云平]
6. 數(shù)據(jù)結(jié)構(gòu) [主編 韓利凱 朱浩悅]
7. 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）（第三版） [主編 庫(kù)波 曹靜]
8. 數(shù)據(jù)結(jié)構(gòu)（Java版） [孫琳 張宇]
9. 數(shù)據(jù)結(jié)構(gòu) [許繪香 段明義]
10. 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述） [李素若 陳萬(wàn)華 游明坤 編著]
11. 數(shù)據(jù)結(jié)構(gòu)習(xí)題解答及上機(jī)指導(dǎo) [李素若 琚輝 嚴(yán)永松 編著]
12. 數(shù)據(jù)結(jié)構(gòu)（C++描述）習(xí)題解答及實(shí)習(xí)指導(dǎo) [李根強(qiáng) 謝月娥 主編]
13. 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）學(xué)習(xí)指導(dǎo)與習(xí)題解答 [趙堅(jiān) 姜梅 主編]
14. 數(shù)據(jù)結(jié)構(gòu) [陸勤 主編 ]
15. 數(shù)據(jù)結(jié)構(gòu)（C++描述） [李根強(qiáng) 主 編]
16. 數(shù)據(jù)結(jié)構(gòu)（C++版）--習(xí)題解答及實(shí)習(xí)指導(dǎo) [李根強(qiáng) 主編]
17. 數(shù)據(jù)結(jié)構(gòu)算法--Visual C++ 6.0程序集 [侯識(shí)忠 等編著]
18. 數(shù)據(jù)結(jié)構(gòu)算法--C++ Builder 6.0程序集 [侯識(shí)忠 等編著]
19. 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）學(xué)習(xí)指導(dǎo)與習(xí)題解答 [趙堅(jiān) 姜梅 主編]
20. 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版） [趙堅(jiān) 姜梅 主編]
21. 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述） [斯慶巴拉 主編]
22. 數(shù)據(jù)結(jié)構(gòu)（C++版）（第二版） [李根強(qiáng)]
23. 數(shù)據(jù)結(jié)構(gòu)（C++版）（第二版）習(xí)題解答及實(shí)訓(xùn)指導(dǎo) [李根強(qiáng)]
24. 數(shù)據(jù)結(jié)構(gòu)——用C語(yǔ)言描述 [蔡明志 編著]
25. 數(shù)據(jù)結(jié)構(gòu)（C++版） [李根強(qiáng) 主編]
26. 數(shù)據(jù)結(jié)構(gòu)--用C語(yǔ)言描述（第二版） [寧正元 易金聰 編著]
27. 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述） [馬秋菊 主編]
28. 數(shù)據(jù)結(jié)構(gòu)（C/C++描述） [阮宏一 主編]
29. 數(shù)據(jù)結(jié)構(gòu)--C語(yǔ)言描述（第二版） [王路群 主編]
30. 數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用（Java語(yǔ)言描述） [[美]Sartaj Sahni（薩爾塔杰.薩]