普通高等教育「十一五」國家級規劃教材配套參考書：數據結構（C++版）（第2版）習題解答及實訓指導

《數據結構（C++版）（第2版）習題解答及實訓指導》是與《數據結構（c++版）》（第二版）（李根強主編）一書相配套的輔導教材。全書包含3部分內容：配套教材的習題解答及典型例題分析、上機實訓指導、模擬試題及參考答案。《數據結構（C++版）（第2版）習題解答及實訓指導》除給出配套教材中習題的解答外，還給出了典型例題的算法分析、算法實現；上機實訓部分給出了上機實訓內容10個，每個上機實訓內容包含多個上機題目，有實訓目的、算法提示、算法分析、算法實現，各院校相關人員可根據實際情況選取；最後，作為《數據結構（C++版）（第2版）習題解答及實訓指導》的結束部分，給出了10套模擬試題，以檢測學生學習數據結構、掌握數據結構知識的程度。10套模擬試題中，一部分內容是歷年碩士研究生的入學考試題，對準備參加碩士研究生考試的本科生來說，有一定的參考價值。《數據結構（C++版）（第2版）習題解答及實訓指導》內容豐富、題型多樣、涉及面廣、適應性強，與《數據結構（c++版）》（第二版）一書的內容緊密結合。既可以供高等院校本、專科學生使用，也可以作為碩士研究生入學考試的參考書，也可供各類學習數據結構的人員參考使用。

前言
第一部分 習題與解答
第1章 緒論
1.1 基本概念
1.1.1 數據結構
1.1.2 存儲方式
1.1.3 算法及評價
1.2 習題及解答
1.2.1 配套教材中的習題
1.2.2 綜合題

第2章 線性表
2.1 線性表的基本概念及其運算
2.1.1 順序表
2.1.2 線性鏈表
2.1.3 雙向鏈表
2.1.4 循環鏈表
2.2 習題及解答
2.2.1 配套教材中的習題
2.2.2 綜合題

第3章 棧和隊列
3.1 基本概念及其運算
3.1.1 棧
3.1.2 隊列
3.2 習題及解答
3.2.1 配套教材中的習題
3.2.2 綜合題

第4章 串
4.1 基本概念及運算
4.1.1 串的順序存儲及運算
4.1.2 串的鏈式存儲及運算
4.2 習題及解答
4.2.1 配套教材中的習題
4.2.2 綜合題

第5章 多維數組和廣義表
5.1 基本概念及運算
5.1.1 多維數組的概念及存儲
5.1.2 特殊矩陣及壓縮存儲
5.1.3 稀疏矩陣及壓縮存儲
5.1.4 廣義表的存儲及運算
5.2 習題及解答
5.2.1 配套教材中的習題
5.2.2 綜合題

第6章 樹和二叉樹
6.1 樹的基本概念
6.1.1 樹的定義
6.1.2 基本術語
6.1.3 樹的表示
6.2 二叉樹的基本概念和性質
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.2.4 二叉樹的基本運算
6.2.5 二叉樹的應用
6.2.6 樹.森林和二叉樹之間的相互關係
6.3 習題及解答
6.3.1 配套教材中的習題
6.3.2 綜合題

第7章 圖
7.1 圖的基本概念及運算
7.1.1 圖的基本術語
7.1.2 圖的存儲形式
7.1.3 圖的基本運算
7.2 習題及解答
7.2.1 配套教材中的習題
7.2.2 綜合題

第8章 查找
8.1 基本概念
8.1.1 順序查找
8.1.2 二分查找
8.1.3 分塊查找
8.1.4 二叉排序樹查找
8.1.5 散列查找
8.2 習題及解答
8.2.1 配套教材中的習題
8.2.2 綜合題

第9章 內排序..
9.1 基本概念
9.1.1 插入排序
9.1.2 交換排序
9.1.3 選擇排序
9.1.4 歸併排序
9.1.5 分配排序
9.2 習題及解答
9.2.1 配套教材中的習題
9.2.2 綜合題

第10章 外排序
10.1 外排序的基本概念
10.1.1 基本概念
10.1.2 初始歸併段的生成
10.1.3 多路平衡歸併
10.2 習題及解答

第11章 文件
11.1 文件的基本概念
11.1.1 基本概念
11.1.2 文件的存儲和組織
11.2 習題及解答

第二部分 實訓指導
第1章 上機環境
1.1 TurboC++上機環境
1.1.1 建立C++源程序
1.1.2 打開已存在的C++源程序
1.1.3 編譯並運行C++源程序
1.2 VisualC++上機環境
1.2.1 新建C++源程序並編譯和運行
1.2.2 打開已經存在的源程序並編譯和運行
1.2.3 源程序的保存

第2章 實訓內容
實訓題一線性表的順序存儲
實訓題二線性表的鏈式存儲
實訓題三棧和隊列的應用
實訓題四多維數組的應用
實訓題五二叉樹的遍歷和應用
實訓題六哈夫曼樹的建立及應用
實訓題七圖的鄰接矩陣和遍歷
實訓題八圖的鄰接表和遍歷
實訓題九查找
實訓題十排序

第三部分 模擬試題及參考答案
模擬試題一
模擬試題二
模擬試題三
模擬試題四
模擬試題五
模擬試題六
模擬試題七
模擬試題八
模擬試題九
模擬試題十
模擬試題一參考答案
模擬試題二參考答案
模擬試題三參考答案
模擬試題四參考答案
模擬試題五參考答案
模擬試題六參考答案
模擬試題七參考答案
模擬試題八參考答案
模擬試題九參考答案
模擬試題十參考答案
參考文獻