書籍信息
書籍作者：任燕，段隆振
圖書出版社：清華大學出版社
圖書類別：計算機/網路
圖書標籤： 清華大學出版社任燕段隆振
出版時間： 2011-01
開本：16開
頁數：210 頁
ISBN：9787302226567
內容簡介
本書是《數據結構c++語言描述》的配套用書，目的是通過上機實驗，幫助讀者領會每種數據結構實現方式的異同，通過感性認識加深對基本概念的理解。傘書共分12章，內容包括實驗指導思想和要求、microsoft visual c++ 6．0介紹、線性表、棧、佇列、順序串、多維數組、廣義表、樹、圖、排序和查找。對於每種數據結構，包括基本概念的介紹，框架操作、基本操作以及套用的演示實例。本書的附錄給出了《數據結構c++語言描述》各章習題的參考答案。
本書可以作為高等院校計算機、信息工程、電子技術類及相關專業學生的實驗教材，同時也可供從事計算機軟體開發和套用的工程技術人員閱讀、參考，是計算機科學與了程領域從業人員不可多得的一本參考書。
目錄
第1章實驗指導思想和要求
1．1實驗的重要性
1．2實驗步驟
1．2．1需求分析
1．2．2概要設計
1．2．3詳細設計
1．2．4編碼實現和靜態檢查
1．2．5上機調試
1．2．6用戶使用說明
1．2．7測試結果
1．3實驗報告示例
第2章microsoft visual c++ 6．0介紹
2．1visual c++ 6．0集成開發環境簡介
2．2上機調試步驟
2．2．1建立控制台項目
2．2．2添加頭檔案
2．2．3添加主程式檔案main．cpp
2．2．4編譯、連線和運行程式
2．2．5調試程式
2．3擴展項目操作的步驟
2．3．1擴展基類操作
2．3．2擴展測試頭檔案
2．3．3擴展主程式檔案main．cpp
2．3．4重新編譯、連線和運行程式
2．4參考代碼
第3章線性表
3．1順序表
3．1．1框架操作
3．1．2基本操作
3．1．3綜合實驗
3．2非循環單鍊表
3．2．1框架操作
3．2．2基本操作
3．2．3綜合實驗
3．3循環單鍊表
3．3．1框架操作
3．3．2基本操作
3．3．3綜合實驗
3．4循環雙鍊表
3．4．1框架操作
3．4．2基本操作
實驗習題
第4章棧
4．1順序棧
4．1．1框架操作
4．1．2基本操作
4．1．3綜合實驗
4．2鏈棧
4．2．1框架操作
4．2．2基本操作
實驗習題
第5章佇列
5．1循環順序佇列
5．1．1框架操作
5．1．2基本操作
5．1．3綜合實驗
5．2非循環鏈隊
5．2．1框架操作
5．2．2基本操作
5．2．3綜合實驗
實驗習題
第6章順序串
6．1框架操作
6．2基本操作
6．3綜合實驗
實驗習題
第7章多維數組
7．1稀疏矩陣(採用二元組表順序存儲)
7．1．1框架操作
7．1．2基本操作
7．2稀疏矩陣(採用十字鍊表存儲)
7．2．1框架操作
7．2．2基本操作
實驗習題
第8章廣義表
8．1框架操作
8．2基本操作
實驗習題
第9章樹
9．1二叉樹
9．1．1框架操作
9．1．2基本操作
9．2中序穿線二叉樹
9．2．1框架操作
9．2．2基本操作
9．3哈夫曼樹
實驗習題
第10章圖
10．1圖(採用鄰接矩陣存儲)
10．1．1框架操作
10．1．2基本操作
10．1．3綜合實驗
10．2圖(採用鄰接表存儲)
10．2．1框架操作
10．2．2基本操作
10．2．3綜合實驗
實驗習題
第11章排序
11．1插入排序
11．2交換排序
11．3選擇排序
11．4歸併排序
11.5分配排序
11．6排序的套用
11．6．1框架操作
11．6．2基本操作
實驗習題
第12章查找
12．1順序查找
12．2折半查找
12．3二叉排序樹
12．4平衡二叉排序樹
12．5b―樹
12．6哈希表
12．7查找的綜合套用
12．7．1框架操作
12．7．2基本操作
實驗習題
附錄a題參考答案
參考文獻
第11章排序
11．1插入排序
11．2交換排序
11．3選擇排序
11．4歸併排序
11．5分配排序
11．6排序的套用
11．6．1框架操作
11．6．2基本操作
實驗習題
第12章查找
12．1順序查找
12．2折半查找
12．3二叉排序樹
12．4平衡二叉排序樹
12．5b―樹
12．6哈希表
12．7查找的綜合套用
12．7．1框架操作
12．7．2基本操作
實驗習題
附錄a題參考答案
參考文獻
