1．配套教材的習題解答及典型例題分析、上機實訓指導、模擬試題及參考答案

2．典型例題的算法分析、算法實現

3．10個上機實訓內容，均有實訓目的、算法提示、算法分析、算法實現

4．10套模擬試題，以檢測學生學習數據結構、掌握數據結構知識的程度

5．與《數據結構（C++版）》一書的內容緊密結合

   數據結構課程是計算機專業及相關專業的一門重要專業基礎課，也是一門必修的核心課程。在計算機科學的各領域中，都將會用到各種不同的數據結構，如編譯系統中要使用棧、散列表、語法樹等；操作系統中要使用隊列、存儲管理表、目錄樹等；數據庫系統中要使用線性表、鏈表、索引樹等；人工智能中要使用廣義表、檢索樹、有向圖等；同樣在面向對象的程序設計、計算機圖形學、軟件工程、多媒體技術、計算機輔助設計等領域，都將會用到各種不同的數據結構。因此，學好數據結構這門課程，對于從事計算機技術及相關領域工作的人員來說是非常重要的，它可以使你掌握好各種不同的數據結構、在什么場合使用及算法的具體實現，以及每一種算法的時間復雜度分析和空間復雜度分析，知道在哪種情況下使用哪種數據結構最方便，為以后開發大型程序而使用各種不同的數據結構奠定基礎。

    由于數據結構的原理和算法比較抽象，而該課程一般在剛學完程序設計后開設，學生程序設計方面的知識較少，因此，對于僅具有一些計算機程序設計知識的初學者來說，理解和掌握數據結構中的原理和算法就比較困難，在解答數據結構習題時，往往感到無從下手，更不知道算法如何描述、如何編寫，作者在多年的教學過程中深有感觸。作者通過多年的教學實踐，收集、整理進而編寫了這本《數據結構（C++版）（第二版）習題解答及實訓指導》，目的是通過對習題的解答，使學生充分掌握數據結構的原理、求解數據結構問題的思路和方法，以及最后編寫出正確的算法，進一步加深對基本概念的理解，提高分析問題和解決問題的能力，為整個專業的學習打下堅實基礎，為適應今后的大型軟件開發提供和積累較豐富的經驗。

    本書是《數據結構（C++版）》（第二版）的配套指導教材。全書內容共分三大部分。第一部分為習題解答部分，包含配套教材中的習題和一些綜合題，主要是對配套教材中的習題給出解答思路提示、算法分析，最后再給出完整的答案、算法或程序。每章的習題都包含基本概念和算法設計方面的題型，以幫助學生掌握數據結構的基本概念，提高用各種不同的數據結構分析問題、解決問題的能力。第二部分為上機實驗及指導部分，包含C++的上機環境介紹，并給出了10個上機實習內容，每個上機實習都給出了多道上機題目，在每個上機實習中，都介紹了實習目的、采用的主要方法和算法設計技巧，最后給出了完整的C++源程序來實現算法，所有C++源程序都在C++環境下運行通過。通過這些實驗，可以使學生了解并學會如何運用數據結構知識去解決現實世界中的某些實際問題，并具備設計較復雜算法的基本能力。第三部分為模擬試題部分，包含模擬試題和參考答案。模擬試題主要是為了幫助學生在學完數據結構課程后自我檢驗學習的效果。有易、較易、中等、較難等各種難度的題目分布在各套試題中，每套試題中有選擇、判斷、填空、應用、算法設計等各種題型，試題覆蓋了教材中的大部分知識點，有助于學生對課程的系統復習。

    本書的目的是幫助學生學好數據結構這門課程，所以在使用本書的過程中，請注意以下幾點：第一，使用該書要與《數據結構（C++版）》（第二版）這本教材配套使用，以便與課程內容同步，有利于進一步掌握和理解各種基礎知識，加深對課堂所講授內容的理解；第二，算法設計是不唯一的，每道題除了書中給出的算法外，讀者可能還會有其他的算法，這說明讀者對這方面的知識掌握得很好；第三，該習題解答及指導是幫助學習和理解數據結構知識的，請學生在做作業前，先自己動腦思考、動手寫，不要盲目照抄，否則只會收到事倍功半的效果。

    本書的最大特點是采用面向對象的程序設計語言（C++語言）作為算法的描述語言，所有算法都已經上機調試通過。但是，由于篇幅所限，大部分算法都是以單獨的函數形式給出，若讀者要運行這些算法，還必須給出一些變量的說明及主函數來調用所給的函數。因此，本書中的算法描述比原來數據結構教材中用類C/C++語言描述算法更直觀，學生更容易理解和接受。作者在十幾年的數據結構課程教學中，對數據結構中的各種算法進行了認真的研究和分析，在這方面積累了豐富的經驗，因此，本書中所選的綜合題和習題都具有一定的針對性，都是針對特定的數據結構來進行描述的，方便學生理解和接受，并能為復雜的數據結構算法描述架橋鋪路。

    本書可以作為高等院校本、專科學生和教師學習數據結構的參考資料，也可以作為數據結構自學者的參考書和參加碩士研究生入學考試的參考教材，同時還可供從事計算機應用工作的工程與技術人員參考。選用該指導書上機實習的學校，可以根據學校本身的條件，在10個實習題中有針對性地選擇一部分或者全選。

    本書由李根強任主編，負責全書的統稿、修改、定稿工作，倪飛舟、鐘志水、郭清溥任副主編。主要編寫人員分工如下：李根強編寫第一部分的第6～8章和第二部分的第2章，倪飛舟編寫第一部分的第1～3章和第二部分的第1章，鐘志水編寫第一部分的第4、5章，史瑞芳編寫第三部分，郭清溥編寫第一部分的第9～11章。另外參加本書部分編寫工作的還有：王剛、汪貴生、姚?、袁雋媛、蔡益紅、謝月娥、秦志、杜四春、銀紅霞、滿淑穎等。在本書的編寫過程中，得到了湖南大學計算機與通信學院老師的大力支持，在此深表感謝。

    由于時間倉促及作者水平有限，書中不妥和錯誤之處在所難免，敬請廣大讀者批評指正。

前言
第一部分  習題與解答
第1章  緒論 1
1.1  基本概念 1
1.1.1  數據結構 1
1.1.2  存儲方式 1
1.1.3  算法及評價 1
1.2  習題及解答 2
1.2.1  配套教材中的習題 2
1.2.2  綜合題 10
第2章  線性表 14
2.1  線性表的基本概念及其運算 14
2.1.1  順序表 14
2.1.2  線性鏈表 14
2.1.3  雙向鏈表 14
2.1.4  循環鏈表 14
2.2  習題及解答 14
2.2.1  配套教材中的習題 14
2.2.2  綜合題 32
第3章  棧和隊列 38
3.1  基本概念及其運算 38
3.1.1  棧 38
3.1.2  隊列 38
3.2  習題及解答 38
3.2.1  配套教材中的習題 38
3.2.2  綜合題 47
第4章  串 54
4.1  基本概念及運算 54
4.1.1  串的順序存儲及運算 54
4.1.2  串的鏈式存儲及運算 54
4.2  習題及解答 54
4.2.1  配套教材中的習題 54
4.2.2  綜合題 63
第5章  多維數組和廣義表 68
5.1  基本概念及運算 68
5.1.1  多維數組的概念及存儲 68
5.1.2  特殊矩陣及壓縮存儲 68
5.1.3  稀疏矩陣及壓縮存儲 68
5.1.4  廣義表的存儲及運算 68
5.2  習題及解答 69
5.2.1  配套教材中的習題 69
5.2.2  綜合題 76
第6章  樹和二叉樹 82
6.1  樹的基本概念 82
6.1.1  樹的定義 82
6.1.2  基本術語 82
6.1.3  樹的表示 83
6.2  二叉樹的基本概念和性質 83
6.2.1  二叉樹的定義 83
6.2.2  二叉樹的性質 83
6.2.3  二叉樹的存儲結構 84
6.2.4  二叉樹的基本運算 84
6.2.5  二叉樹的應用 84
6.2.6  樹、森林和二叉樹之間的相互關系 84
6.3  習題及解答 84
6.3.1  配套教材中的習題 84
6.3.2  綜合題 94
第7章  圖 103
7.1  圖的基本概念及運算 103
7.1.1  圖的基本術語 103
7.1.2  圖的存儲形式 104
7.1.3  圖的基本運算 104
7.2  習題及解答 104
7.2.1  配套教材中的習題 104
7.2.2  綜合題 126
第8章  查找 135
8.1  基本概念 135
8.1.1  順序查找 135
8.1.2  二分查找 135
8.1.3  分塊查找 135
8.1.4  二叉排序樹查找 135
8.1.5  散列查找 136
8.2  習題及解答 136
8.2.1  配套教材中的習題 136
8.2.2  綜合題 142
第9章  內排序 148
9.1  基本概念 148
9.1.1  插入排序 148
9.1.2  交換排序 148
9.1.3  選擇排序 148
9.1.4  歸并排序 148
9.1.5  分配排序 148
9.2  習題及解答 148
9.2.1  配套教材中的習題 148
9.2.2  綜合題 159
第10章  外排序 164
10.1  外排序的基本概念 164
10.1.1  基本概念 164
10.1.2  初始歸并段的生成 164
10.1.3  多路平衡歸并 164
10.2  習題及解答 164
第11章  文件 177
11.1  文件的基本概念 177
11.1.1  基本概念 177
11.1.2  文件的存儲和組織 177
11.2  習題及解答 178
第二部分  實訓指導
第1章  上機環境 180
1.1  Turbo C++上機環境 180
1.1.1  建立C++源程序 180
1.1.2  打開已存在的C++源程序 180
1.1.3  編譯并運行C++源程序 181
1.2  Visual C++上機環境 183
1.2.1  新建C++源程序并編譯和運行 183
1.2.2  打開已經存在的源程序并編譯和運行 187
1.2.3  源程序的保存 189
第2章  實訓內容 190
實訓題一  線性表的順序存儲 190
實訓題二  線性表的鏈式存儲 194
實訓題三  棧和隊列的應用 203
實訓題四  多維數組的應用 212
實訓題五  二叉樹的遍歷和應用 218
實訓題六  哈夫曼樹的建立及應用 227
實訓題七  圖的鄰接矩陣和遍歷 229
實訓題八  圖的鄰接表和遍歷 232
實訓題九  查找 235
實訓題十  排序 239
第三部分  模擬試題及參考答案
模擬試題一 247
模擬試題二 250
模擬試題三 253
模擬試題四 255
模擬試題五 258
模擬試題六 260
模擬試題七 263
模擬試題八 265
模擬試題九 269
模擬試題十 272
模擬試題一參考答案 275
模擬試題二參考答案 277
模擬試題三參考答案 279
模擬試題四參考答案 281
模擬試題五參考答案 282
模擬試題六參考答案 283
模擬試題七參考答案 285
模擬試題八參考答案 286
模擬試題九參考答案 289
模擬試題十參考答案 291
參考文獻 294

1. 程序設計基礎實踐教程（C/C++語言版） [張桂芬 葛麗娜]
2. C++案例項目精講 [主編 楊國興]
3. 數據結構（Python語言描述） [曹岳輝　劉衛國　康松林　編著]
4. C++程序設計實踐教程（第三版） [主編 劉衛國 曹岳輝]
5. C++程序設計（第三版） [主編 曹岳輝 劉衛國]
6. 數據挖掘算法—基于C++及CUDA C [蒂莫西•馬斯特斯（Timothy]
7. 數據結構——C語言（微課版） [主編 梁海英]
8. C++程序設計簡明教程 [黃能耿 黃致遠 胡麗丹]
9. Visual C++6.0程序項目案例教程 [朱 銘 曾強聰 編著]
10. 嵌入式應用Qt_C++傳感數據采集開發實訓教程 [主編 劉和文 文燕 謝忠敏]
11. 數據結構（C語言版）習題解答及實訓指導 [李根強 謝月娥]
12. 數據結構（C語言版） [主編 李根強 劉浩 謝月娥]
13. 數據結構（Java版） [主編 李云平]
14. C++程序設計簡明教程（第二版） [主 編 王曉東 副主編 陳艷海 ]
15. C++ STL基礎案例教程 [鐘琪 著]
16. 數據結構 [主編 韓利凱 朱浩悅]
17. C++程序設計基礎教程 [主編 劉志寶 朱偉華 謝利民]
18. Visual C++ & Android程序設計綜合實訓（第二版） [主編 梁建武]
19. 數據結構（C語言版）（第三版） [主編 庫波 曹靜]
20. 數據結構（Java版） [孫琳 張宇]
21. Visual C++程序設計教程（第二版） [梁建武]
22. 數據結構 [許繪香 段明義]
23. 數據結構（C語言描述） [李素若 陳萬華 游明坤 編著]
24. 數據結構習題解答及上機指導 [李素若 琚輝 嚴永松 編著]
25. C++應用程序設計 [劉彥姝 謝景偉]
26. C++程序設計 [陳國志 叢華 單正 編著]
27. C++面向對象程序設計習題解答及上機指導 [李素若 杜華兵]
28. C++面向對象程序設計 [李素若 杜華兵]
29. C/C++程序設計學習輔導 [李婷 李云峰 編著]
30. C/C++程序設計 [李云峰 李婷 編著]