數據結構（C語言版）（第二版）(2021年科學出版社出版的圖書)

《數據結構（C語言版）（第二版）》是2021年科學出版社出版的圖書。

基本介紹

• 中文名：數據結構（C語言版）（第二版）
• 作者：呂生榮、張麗萍
• 出版社：科學出版社
• 出版時間：2021年 
• ISBN：9787030688576

內容簡介

本書系統地介紹了數據結構的有關內容，主要包括數據結構與算法的相關概念，線性表、棧、遞歸、佇列、數組、廣義表、串、樹、二叉樹、堆、哈夫曼樹、圖等常用的數據邏輯結構和存儲結構，各種數據結構的基本操作，以及查找、排序算法等。

本書算法全部用類C語言描述，各章均附有習題。本書力求結構清晰、算法突出。在內容的組織上，本書強調知識的實用性，既注重理論的完整性，化繁為簡，又注重將理論融入具體實例，化難為易，以達到準確、清楚地闡述相關概念和原理的目的。本書注重對數據結構各章節知識闡述的條理性，書中給出的示例也具有較強的實用性，以便讀者對數據結構能夠有全面、透徹的認識。

本書可作為高等院校計算機相關專業本科生的專業教材或參考用書，也可作為計算機相關從業技術人員的自學和參考用書。

圖書目錄

第1章 緒論

1.1 數據結構

1.1.1 數據結構的定義

1.1.2 “數據結構”課程的地位

1.1.3 “數據結構”課程的學習特點

1.2 基本概念和術語

1.3 算法與算法分析

1.3.1 算法

1.3.2 算法描述

1.3.3 算法分析

1.4 數據結構與表示

1.4.1 數據結構與程式設計關係

1.4.2 函式的模組化

1.4.3 算法描述規範與設計風格

1.4.4 與參數傳遞的相關技術

1.4.5 C語言中的結構體、共用體和枚舉類型

本章小結

習題

第2章 線性表

2.1 線性表的定義

2.1.1 線性表的基本定義

2.1.2 線性表的抽象數據類型定義

2.2 順序表

2.2.1 線性表的順序存儲

2.2.2 順序表基本操作的實現

2.3 鍊表

2.3.1 線性表的鏈式存儲

2.3.2 鍊表基本操作的實現

2.4 線性表的套用實例——一元多項式的加法

2.4.1 一元多項式的順序存儲及加法的實現

2.4.2 一元多項式的鏈式存儲及加法的實現

本章小結

習題

第3章 棧與佇列

3.1 棧

3.1.1 棧的基本定義

3.1.2 棧的順序存儲

3.1.3 棧的鏈式存儲

3.2 棧與遞歸

3.2.1 遞歸的定義

3.2.2 遞歸的思想

3.2.3 遞歸過程的實現

3.2.4 遞歸算法到非遞歸算法的轉換

3.2.5 遞歸與非遞歸的比較

3.3 佇列

3.3.1 佇列的基本定義

3.3.2 佇列的順序存儲

3.3.3 佇列的鏈式存儲

3.4 套用舉例

3.4.1 數制的轉換

3.4.2 表達式的計算

3.4.3 緩衝區的處理

3.4.4 舞伴問題

本章小結

習題

第4章 數組與廣義表

4.1 數組

4.1.1 數組的定義

4.1.2 數組的運算

4.1.3 數組的抽象數據類型定義

4.2 數組的順序存儲

4.2.1 一維數組的地址計算

4.2.2 二維數組的地址計算

4.2.3 三維數組的地址計算

4.2.4 n維數組的地址計算

4.3 特殊矩陣的壓縮存儲

4.3.1 規律分布的特殊矩陣

4.3.2 稀疏矩陣

4.4 廣義表

4.4.1 廣義表的定義

4.4.2 廣義表的存儲結構

本章小結

習題

第5章 串

5.1 串的基本概念

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 二叉樹的性質

6.2.4 二叉樹的存儲結構

6.3 遍歷二叉樹

6.3.1 先序遍歷

6.3.2 中序遍歷

6.3.3 後序遍歷

6.3.4 層序遍歷

6.3.5 遍歷算法的套用

6.4 二叉搜尋樹

6.4.1 二叉搜尋樹的定義

6.4.2 二叉搜尋樹的基本操作

6.5 平衡二叉樹

6.5.1 平衡二叉樹的定義

6.5.2 平衡二叉樹的調整

6.5.3 平衡二叉樹的建立

6.6 堆

6.6.1 堆的定義

6.6.2 最大堆的基本操作

6.7 哈夫曼樹

6.7.1 哈夫曼樹的定義

6.7.2 哈夫曼樹的建立

6.7.3 哈夫曼編碼

本章小結

習題

第7章 圖

7.1 圖的定義與基本術語

7.1.1 圖的定義

7.1.2 圖的基本術語

7.1.3 圖的抽象數據類型

7.2 圖的存儲結構

7.2.1 鄰接矩陣

7.2.2 鄰接表

7.2.3 十字鍊表

7.2.4 鄰接多重表

7.3 圖的遍歷

7.3.1 深度優先搜尋

7.3.2 廣度優先搜尋

7.4 圖的套用

7.4.1 最小生成樹

7.4.2 有向無環圖的套用

7.4.3 最短路徑問題

本章小結

習題

第8章 查找

8.1 查找的基本概念

8.2 基於線性表的查找法

8.2.1 順序查找法

8.2.2 折半查找法

8.2.3 分塊查找法

8.3 計算式查找法——哈希查找法

8.3.1 哈希查找法的基本概念

8.3.2 哈希函式的構造方法

本章小結

習題

第9章 排序

9.1 排序的相關概念及分類

9.1.1 排序的相關概念

9.1.2 內部排序方法的分類

9.1.3 記錄類型定義

9.2 插入類排序

9.2.1 直接插入排序

9.2.2 折半插入排序

9.2.3 希爾排序

9.3 交換類排序

9.3.1 冒泡排序

9.3.2 快速排序

9.4 選擇類排序

9.4.1 簡單選擇排序

9.4.2 樹形選擇排序

9.4.3 堆排序

9.5 歸併排序

9.6 基數排序

9.6.1 多關鍵字排序

9.6.2 基數排序

9.7 各種排序方法的綜合比較

本章小結

習題

參考文獻

附錄 PTA使用說明