1．每章實(shí)驗(yàn)都充分利用教科書上給出的算法，這樣有助于加深對(duì)教材知識(shí)的理解。一些題目還預(yù)留了接口，編寫有關(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í)慣。本書中的所有程序都在TC或VC++軟件開發(fā)環(huán)境下調(diào)試運(yùn)行通過。

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

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

  本書共分兩大部分。第一部分為實(shí)驗(yàn)，其內(nèi)容按章劃分，包括線性表基本算法的實(shí)現(xiàn)與應(yīng)用、棧和隊(duì)列的基本算法與應(yīng)用、數(shù)組的表示方法及應(yīng)用、串運(yùn)算的實(shí)現(xiàn)、二叉樹的基本運(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)一步的深入和拓展，通過對(duì)習(xí)題的分析，使學(xué)生進(jìn)一步鞏固所學(xué)的理論知識(shí)。

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

1．每章實(shí)驗(yàn)都充分利用教科書上給出的算法，這樣有助于加深對(duì)教材知識(shí)的理解。一些題目還預(yù)留了接口，編寫有關(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í)慣。本書中的所有程序都在TC或VC++軟件開發(fā)環(huán)境下調(diào)試運(yùn)行通過。

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

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

  希望本書能幫助讀者系統(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)四  約瑟夫問題 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章  樹 65
實(shí)驗(yàn)一  二叉樹的基本操作 65
實(shí)驗(yàn)二  二叉樹葉子結(jié)點(diǎn)個(gè)數(shù)、交換左右子樹等算法的實(shí)現(xiàn) 69
實(shí)驗(yàn)三  線索二叉樹 74
實(shí)驗(yàn)四  哈夫曼樹的應(yīng)用 78
第7章  圖 82
實(shí)驗(yàn)一  圖的存儲(chǔ)表示 82
實(shí)驗(yàn)二  圖的遍歷 89
實(shí)驗(yàn)三  圖的最小生成樹 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語言描述） [曹岳輝　劉衛(wèi)國(guó)　康松林　編著]
2. 數(shù)據(jù)結(jié)構(gòu)——C語言（微課版） [主編 梁海英]
3. 數(shù)據(jù)結(jié)構(gòu)（C語言版）習(xí)題解答及實(shí)訓(xùn)指導(dǎo) [李根強(qiáng) 謝月娥]
4. 數(shù)據(jù)結(jié)構(gòu)（C語言版） [主編 李根強(qiáng) 劉浩 謝月娥]
5. 數(shù)據(jù)結(jié)構(gòu)（Java版） [主編 李云平]
6. 數(shù)據(jù)結(jié)構(gòu) [主編 韓利凱 朱浩悅]
7. 數(shù)據(jù)結(jié)構(gòu)（C語言版）（第三版） [主編 庫(kù)波 曹靜]
8. 數(shù)據(jù)結(jié)構(gòu)（Java版） [孫琳 張宇]
9. 數(shù)據(jù)結(jié)構(gòu) [許繪香 段明義]
10. 數(shù)據(jù)結(jié)構(gòu)（C語言描述） [李素若 陳萬華 游明坤 編著]
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語言版）學(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語言版）學(xué)習(xí)指導(dǎo)與習(xí)題解答 [趙堅(jiān) 姜梅 主編]
20. 數(shù)據(jù)結(jié)構(gòu)（C語言版） [趙堅(jiān) 姜梅 主編]
21. 數(shù)據(jù)結(jié)構(gòu)（C語言描述） [斯慶巴拉 主編]
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語言描述 [蔡明志 編著]
25. 數(shù)據(jù)結(jié)構(gòu)（C++版） [李根強(qiáng) 主編]
26. 數(shù)據(jù)結(jié)構(gòu)--用C語言描述（第二版） [寧正元 易金聰 編著]
27. 數(shù)據(jù)結(jié)構(gòu)（C語言描述） [馬秋菊 主編]
28. 數(shù)據(jù)結(jié)構(gòu)（C/C++描述） [阮宏一 主編]
29. 數(shù)據(jù)結(jié)構(gòu)--C語言描述（第二版） [王路群 主編]
30. 數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用（Java語言描述） [[美]Sartaj Sahni（薩爾塔杰.薩]