數據結構實驗教程(C語言版)

數據結構實驗教程(C語言版)

《數據結構實驗教程(C語言版)》是2009年9月清華大學出版社出版的圖書,作者是唐國民、王國鈞。

內容簡介

本書是為“數據結構”課程編寫的輔助教材,是面向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)的參考程式

參考文獻

相關詞條

熱門詞條

聯絡我們