數據結構實驗教程——C語言描述

《數據結構實驗教程——C語言描述》是2017年1月1日電子工業出版社出版的圖書，作者是阮宏一、張緒輝。

基本介紹

• 書名：數據結構實驗教程——C語言描述
• 作者：阮宏一、張緒輝 
• ISBN：9787121305832
• 出版社：電子工業出版社
• 出版時間：2017年1月1日

圖書內容

《數據結構實驗教程——C語言描述》是“數據結構”課程的實驗教材，可與《數據結構》（C語言實現）相關主教材配合使用。

全書共10章，其內容涵蓋了數據結構課程中的全部重要知識點及主要基礎實驗。第1章實驗概述，主要介紹了數據結構的基本術語及C語言的實現架構等；第2章～第10章，詳細講解了“數據結構”課程的核心知識點，每章由基本知識點、內容要點及課程實踐三部分組成，其中實踐部分給出了實驗算法的參考程式，目的是幫助學生養成良好的程式設計風格及素養，逐步提高分析問題和解決問題的能力。 本書是在作者多年講授“數據結構”課程及指導學生上機實踐，積累了豐富的知識與經驗的基礎上編寫而成的，算法力求精湛和規範。所有程式都給出了完整的原始碼，並在Microsoft Visual C++ 6.0下運行通過。

本書適合計算機及其相關專業的學生學習“數據結構”課程上機實踐使用，對軟體開發愛好者也是一本很好的參考書。

目錄

第1章 實驗概述

1.1 數據結構的基本概念與C語言的實現

1.1.1 數據元素

1.1.2 數據與數據對象

1.1.3 數據結構

1.1.4 數據類型

1.1.5 抽象數據類型

1.2 問題的求解與C語言的實現架構

1.2.1 問題的求解與實現

1.2.2 C語言的實現架構

1.2.3 應用程式主選單的設計

1.3 C語言實現的相關技術

1.3.1 程式設計的原則

1.3.2 數據基本屬性與數據處理

1.3.3 數據結構與算法

1.3.4 數據結構的C語言描述

第2章 線性表

2.1 內容要點

2.1.1 線性表的定義及基本運算

2.1.2 線性表的存儲結構

2.2 線性表的實踐

2.2.1 順序表的實踐

2.2.2 單鍊表的實踐

2.2.3 雙向鍊表的實踐

第3章 棧和佇列

3.1 內容要點

3.1.1 棧

3.1.2 佇列

3.2 棧的實踐

3.3 佇列的實踐

第4章 串

4.1 內容要點

4.1.1 串的定義及基本運算

4.1.2 串的存儲結構

4.2 定長順序串的實踐

4.2.1 定長順序串的存儲結構

4.2.2 定長順序串的實驗

4.2.3 參考程式

4.3 堆串的實踐

4.3.1 堆串的存儲結構

4.3.2 堆串的實驗

4.3.3 參考程式

第5章 數組和廣義表

5.1 內容要點

5.1.1 數組

5.1.2 特殊矩陣、稀疏矩陣

5.1.3 廣義表

5.2 數組的實踐

5.3 稀疏矩陣的實踐

5.4 廣義表的實踐

第6章 樹和二叉樹

6.1 內容要點

6.1.1 樹

6.1.2 二叉樹

6.1.3 樹與二叉樹的相互轉換

6.1.4 哈夫曼樹

6.2 二叉樹的實踐

6.2.1 順序存儲結構的實驗

6.2.2 參考程式

6.2.3 鏈式存儲結構的實驗

6.2.4 參考程式

第7章 圖

7.1 內容要點

7.1.1 圖的定義及基本運算

7.1.2 圖的存儲結構

7.1.3 圖的遍歷

7.1.4 圖的套用

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.1.6 平衡二叉樹查找

8.1.7 哈希表查找

8.2 查找的實踐

8.2.1 基於線性表的查找

8.2.2 基於樹結構的查找

8.2.3 基於計算的查找

第9章 內部排序

9.1 內容要點

9.1.1 排序的基本概念

9.1.2 記錄序列的存儲方式

9.2 內部排序的分類

9.2.1 插入排序

9.2.2 交換排序

9.2.3 選擇排序

9.2.4 歸併排序

9.2.5 分配類排序

9.3 內部排序的實踐

9.3.1 基於插入排序的實踐

9.3.2 基於交換排序的實踐

9.3.3 基於選擇排序的實踐

9.3.4 基於歸併排序的實踐

9.3.5 基於分配類排序的實踐

第10章 檔案與外部排序

10.1 內容要點

10.1.1 檔案的基本概念

10.1.2 C程式檔案的基本操作

10.1.3 外存信息的存取

10.1.4 外部排序的基本方法

10.2 檔案與外部排序的實踐

10.2.1 檔案操作實踐

10.2.2 外部排序的實踐

參考文獻