基本介紹
- 書名：高等學校套用型特色規劃教材:數據結構
- 出版社：清華大學出版社
- 頁數：287頁
- 開本：16
- 品牌：清華大學出版社
- 作者：陳銳
- 出版日期：2012年2月1日
- 語種：簡體中文
- ISBN：9787302279075
內容簡介,圖書目錄,
內容簡介
《高等學校套用型特色規劃教材:數據結構(C語言版)》涵蓋了數據結構中線性結構、樹形結構和圖結構的所有知識點，對於每一種數據結構，都使用了所有可能的邏輯結構和存儲結構進行描述，並對算法的實現儘量多地採用多種實現方式，如遞歸和非遞歸、順序存儲和鏈式存儲，從而使讀者對算法的理解更加深刻。
《高等學校套用型特色規劃教材:數據結構(C語言版)》將數據結構按章、節劃分知識點，將知識點細化，易於讀者理解。在知識點的講解過程中，循序漸進，由淺入深，先引出概念，然後用例子說明，最後是算法描述與程式實現。這樣的層次十分易於讀者的理解和消化。
《高等學校套用型特色規劃教材:數據結構(C語言版)》將數據結構按章、節劃分知識點，將知識點細化，易於讀者理解。在知識點的講解過程中，循序漸進，由淺入深，先引出概念，然後用例子說明，最後是算法描述與程式實現。這樣的層次十分易於讀者的理解和消化。
圖書目錄
第1章 數據結構概述
1.1 數據結構的發展概況
1.2 數據結構的基本概念
1.3 算法的描述與算法的分析
1.3.1 算法的定義與特性
1.3.2 算法設計的要求
1.3.3 算法的描述
1.3.4 算法分析
1.4 關於數據結構的學習
習題
第2章 線性表
2.1 線性表的概念及抽象數據類型
2.1.1 線性表的定義
2.1.2 線性表的抽象數據類型
2.2 線性表的順序存儲及實現
2.2.1 順序表
2.2.2 順序表的基本運算
2.2.3 順序表套用舉例
2.3 線性表的鏈式存儲及實現
2.3.1 單鍊表
2.3.2 單鍊表的基本運算
2.3.3 循環鍊表
2.3.4 雙向鍊表
2.3.5 靜態鍊表
2.4 綜合案例——一元多項式的相加
2.4.1 一元多項式的表示與存儲
2.4.2 一元多項式的相加
2.5 順序表和鍊表的比較
2.6 小結
習題
第3章 棧和佇列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的抽象數據類型
3.1.3 棧的順序表示與實現
3.1.4 順序棧的基本運算
3.1.5 共享棧的問題
3.1.6 棧的鏈式表示與實現
3.1.7 棧的套用舉例
3.1.8 棧與遞歸
3.2 佇列
3.2.1 佇列的定義
3.2.2 佇列的抽象數據類型
3.2.3 佇列的表示與實現
3.2.4 佇列的套用舉例
3.3 小結
習題
第4章 串
4.1 串的基本概念
4.1.1 串的基本概念
4.1.2 串的抽象數據類型
4.2 串的存儲實現
4.2.1 定長順序串
4.2.2 串的模式匹配
4.3 堆串與塊鏈串
4.3.1 堆串的存儲結構
4.3.2 堆串的基本運算
4.3.3 塊鏈串
4.4 小結
習題
第5章 數組和廣義表
5.1 數組的定義及基本操作
5.1.1 數組的定義
5.1.2 數組的抽象數據類型
5.1.3 數組的存儲表示
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱矩陣
5.2.2 三角矩陣
5.2.3 帶狀矩陣
5.3 稀疏矩陣
5.3.1 稀疏矩陣的三元組表存儲
5.3.2 稀疏矩陣的十字鍊表存儲
5.4 廣義表
5.4.1 廣義表的定義
5.4.2 廣義表的存儲結構
5.4.3 廣義表基本操作的實現
5.5 小結
習題
第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.3 二叉樹的遍歷
6.3.1 二叉樹的遞歸遍歷
6.3.2 二叉樹的遍歷算法的套用
6.3.3 二叉樹非遞歸遍歷
6.4 二叉樹的線索化
6.4.1 二叉樹的線索化定義
6.4.2 二叉樹的線索化
6.4.3 線索二叉樹的遍歷
6.5 樹和森林
6.5.1 樹的存儲結構
6.5.2 樹、森林與二叉樹的轉換
6.5.3 樹的遍歷
6.5.4 森林的遍歷
6.6 哈夫曼樹及其套用
6.6.1 哈夭曼樹
6.6.2 哈夫曼編碼
6.6.3 哈夭曼編碼算法的實現
6.7 小結
習題
第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.3.3 圖的遍歷套用舉例
7.4 圖的套用
7.4.1 圖的連通性問題
7.4.2 有向無環圖
7.4.3 最短路徑
7.5 小結
習題
第8章 查找
8.1 查找的基本概念
8.2 基於線性表的查找
8.2.1 順序查找
8.2.2 折半查找
8.2.3 分塊查找
8.3 基於樹的查找
8.3.1 二叉排序樹
8.3.2 平衡二叉排序樹
8.3.3 B_樹
8.4 哈希表的查找
8.4.1 哈希函式的構造方法
8.4.2 處理衝突的方法
8.4.3 哈希表的查找與分析
8.4.4 哈希表的套用舉例
8.5 小結
習題
第9章 排序
9.1 排序的墓本概念
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.5 歸併排序
9.6 基數排序
9.6.1 基數排序的算法思想
9.6.2 基數排序的算法實現
9.7 各種排序的性能比較
9.8 小結
習題
參考文獻
1.1 數據結構的發展概況
1.2 數據結構的基本概念
1.3 算法的描述與算法的分析
1.3.1 算法的定義與特性
1.3.2 算法設計的要求
1.3.3 算法的描述
1.3.4 算法分析
1.4 關於數據結構的學習
習題
第2章 線性表
2.1 線性表的概念及抽象數據類型
2.1.1 線性表的定義
2.1.2 線性表的抽象數據類型
2.2 線性表的順序存儲及實現
2.2.1 順序表
2.2.2 順序表的基本運算
2.2.3 順序表套用舉例
2.3 線性表的鏈式存儲及實現
2.3.1 單鍊表
2.3.2 單鍊表的基本運算
2.3.3 循環鍊表
2.3.4 雙向鍊表
2.3.5 靜態鍊表
2.4 綜合案例——一元多項式的相加
2.4.1 一元多項式的表示與存儲
2.4.2 一元多項式的相加
2.5 順序表和鍊表的比較
2.6 小結
習題
第3章 棧和佇列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的抽象數據類型
3.1.3 棧的順序表示與實現
3.1.4 順序棧的基本運算
3.1.5 共享棧的問題
3.1.6 棧的鏈式表示與實現
3.1.7 棧的套用舉例
3.1.8 棧與遞歸
3.2 佇列
3.2.1 佇列的定義
3.2.2 佇列的抽象數據類型
3.2.3 佇列的表示與實現
3.2.4 佇列的套用舉例
3.3 小結
習題
第4章 串
4.1 串的基本概念
4.1.1 串的基本概念
4.1.2 串的抽象數據類型
4.2 串的存儲實現
4.2.1 定長順序串
4.2.2 串的模式匹配
4.3 堆串與塊鏈串
4.3.1 堆串的存儲結構
4.3.2 堆串的基本運算
4.3.3 塊鏈串
4.4 小結
習題
第5章 數組和廣義表
5.1 數組的定義及基本操作
5.1.1 數組的定義
5.1.2 數組的抽象數據類型
5.1.3 數組的存儲表示
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱矩陣
5.2.2 三角矩陣
5.2.3 帶狀矩陣
5.3 稀疏矩陣
5.3.1 稀疏矩陣的三元組表存儲
5.3.2 稀疏矩陣的十字鍊表存儲
5.4 廣義表
5.4.1 廣義表的定義
5.4.2 廣義表的存儲結構
5.4.3 廣義表基本操作的實現
5.5 小結
習題
第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.3 二叉樹的遍歷
6.3.1 二叉樹的遞歸遍歷
6.3.2 二叉樹的遍歷算法的套用
6.3.3 二叉樹非遞歸遍歷
6.4 二叉樹的線索化
6.4.1 二叉樹的線索化定義
6.4.2 二叉樹的線索化
6.4.3 線索二叉樹的遍歷
6.5 樹和森林
6.5.1 樹的存儲結構
6.5.2 樹、森林與二叉樹的轉換
6.5.3 樹的遍歷
6.5.4 森林的遍歷
6.6 哈夫曼樹及其套用
6.6.1 哈夭曼樹
6.6.2 哈夫曼編碼
6.6.3 哈夭曼編碼算法的實現
6.7 小結
習題
第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.3.3 圖的遍歷套用舉例
7.4 圖的套用
7.4.1 圖的連通性問題
7.4.2 有向無環圖
7.4.3 最短路徑
7.5 小結
習題
第8章 查找
8.1 查找的基本概念
8.2 基於線性表的查找
8.2.1 順序查找
8.2.2 折半查找
8.2.3 分塊查找
8.3 基於樹的查找
8.3.1 二叉排序樹
8.3.2 平衡二叉排序樹
8.3.3 B_樹
8.4 哈希表的查找
8.4.1 哈希函式的構造方法
8.4.2 處理衝突的方法
8.4.3 哈希表的查找與分析
8.4.4 哈希表的套用舉例
8.5 小結
習題
第9章 排序
9.1 排序的墓本概念
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.5 歸併排序
9.6 基數排序
9.6.1 基數排序的算法思想
9.6.2 基數排序的算法實現
9.7 各種排序的性能比較
9.8 小結
習題
參考文獻
