內容簡介
本書是為“數據結構”課程編寫的輔助教材,是面向21世紀高等院校計算機系列規劃教材《數據結構(C語言版)》(清華大學出版社出版)的配套實驗用書。
全書共分三篇。第一篇為“學習指導與習題解答”; 第二篇為“數據結構實驗”; 第三篇為“數據結構課程設計”。本書內容由淺入深,循序漸進地培養學生的實踐技能。書中自始至終使用C語言來描述算法和數據結構,全部程式都在Turbo C或Visual C++ 6.0中調試通過。
圖書目錄
目錄
第一篇學習指導與習題解答
第1章概論
1.1學習指導
1.1.1基本知識點
1.1.2要點分析
1.2習題參考解答
1.2.1填空題
1.2.2選擇題
1.2.3簡答題
1.2.4算法分析題
第2章線性表
2.1學習指導
2.1.1基本知識點
2.1.2要點分析
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選擇題
3.2.3算法分析題
3.2.4算法設計題
第4章串
4.1學習指導
4.1.1基本知識點
4.1.2要點分析
4.2習題參考解答
4.2.1填空題
4.2.2選擇題
4.2.3辨析題
4.2.4算法設計題
目錄
數據結構實驗教程(C語言版)
第5章數組和廣義表
5.1學習指導
5.1.1基本知識點
5.1.2要點分析
5.2習題參考解答
5.2.1基礎知識題
5.2.2算法設計題
第6章樹和二叉樹
6.1學習指導
6.1.1基本知識點
6.1.2要點分析
6.2習題參考解答
6.2.1填空題
6.2.2選擇題
6.2.3套用題
第7章圖
7.1學習指導
7.1.1基本知識點
7.1.2要點分析
7.2習題參考解答
7.2.1名詞解釋題
7.2.2判斷題
7.2.3填空題
7.2.4選擇題
7.2.5綜合題
第8章查找
8.1學習指導
8.1.1基本知識點
8.1.2要點分析
8.2習題參考解答
8.2.1填空題
8.2.2選擇題
8.2.3簡答題
8.2.4算法設計題
第9章排序
9.1學習指導
9.1.1基本知識點
9.1.2要點分析
9.2習題參考解答
9.2.1選擇題
9.2.2填空題
9.2.3套用題
9.2.4算法設計題
第二篇數據結構實驗
第10章數據結構實驗概述
10.1實驗教學的目的
10.2實驗教學的主要內容
10.3實驗步驟
10.4實驗報告示例
第11章數據結構實驗安排
11.1線性表(實驗1)
11.2棧和佇列(實驗2)
11.3樹和二叉樹(實驗3)
11.4圖(實驗4)
11.5查找(實驗5)
11.6排序(實驗6)
第三篇數據結構課程設計
第12章數據結構課程設計概述
12.1課程設計的目的
12.2課程設計的時間安排
12.3課程設計的指導教師
12.4課程設計的選題內容和要求
12.5課程設計的實施步驟
12.6課程設計總結報告的撰寫規範
12.7課程設計的上交材料
12.8課程設計的成績評定
第13章數據結構課程設計安排
13.1線性表(課程設計1)
13.1.1順序表的就地逆置
13.1.2單鍊表的就地逆置
13.2棧(課程設計2)
13.2.1用棧逆置一個單鍊表
13.2.2共享棧的設計
13.3佇列(課程設計3)
13.4樹和二叉樹(課程設計4)
13.4.1二叉樹的生成
13.4.2最優二叉樹(哈夫曼樹)的建立
13.5圖(課程設計5)
13.6查找(課程設計6)
13.6.1基礎知識
13.6.2課程設計
13.7排序(課程設計7)
13.8大型作業題(課程設計8)
13.9數據結構課程設計補充題目
第14章數據結構課程設計案例
14.1設計要求
14.2設計分析
14.3設計的實現
14.4測試運行實例
14.4.1主控選單的設計
14.4.2測試運行實例
附錄A“共享棧的設計”參考程式
附錄B樹和二叉樹(課程設計4)的部分參考程式
附錄C圖(課程設計5)的部分參考程式
附錄D查找(課程設計6)的參考程式
參考文獻