作 者:張淑芬,劉麗 編
定 價:69.5
出 版 社:清華大學出版社
出版日期:2021年05月01日
頁 數:336
裝 幀:平裝
ISBN:9787302574941
"本書繫統地介紹了各種常用的數據結構以及查找、排序的各種算法。全書共分10章,包括緒論、線性表、棧和隊列、串、數組和廣義表、樹和二樹、圖、查找、排序、實驗等內容。每章都配有一定數量的習題,以方便學生鞏固所學知識。全書采用面向對像的C++語言作為數據結構和算法的描述語言,書中所有算法都在Visual C++ 6.0開發環境中進行了測試。適合作為以C++語言為基礎的數據結構教學的推薦教材。"
●章 緒論
1.1 數據結構的研究內容
1.2 數據結構的基本概念
1.2.1 數據素、數據項和數據對像
1.2.2 數據結構
1.3 抽像數據類型及其實現
1.3.1 數據類型
1.3.2 抽像數據類型
1.3.3 C++的類和對像
1.3.4 C++的動態存儲分配
1.3.5 C++的模板
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法分析
本章小結
習題
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序表示和實現
2.2.1 線性表的順序存儲結構——順序表
2.2.2 順序表的實現
2.3 線性表的鏈式表示和實現
2.3.1 線性表的鏈式存儲結構——鏈表
2.3.2 單鏈表的定義和表示
2.3.3 單鏈表的實現
2.3.4 雙鏈表
2.3.5 循環鏈表
2.4 順序表和鏈表的比較
2.5 線性表的應用
本章小結
習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 順序棧的表示和實現
3.1.3 鏈棧的表示和實現
3.1.4 棧的應用
3.2 隊列
3.2.1 隊列的定義
3.2.2 循環隊列——隊列的順序表示和實現
3.2.3 鏈隊——隊列的鏈式表示和實現
3.2.4 隊列的應用
本章小結
習題
第4章 串
4.1 串的定義
4.2 串的存儲結構
4.3 串的模式匹配
本章小結
習題
第5章 數組和廣義表
5.1 數組
5.1.1 數組的基本概念
5.1.2 數組的存儲結構
5.2 矩陣
5.2.1 特殊矩陣的壓縮存儲
5.2.2 稀疏矩陣的壓縮存儲
5.3 廣義表
5.3.1 廣義表的定義
5.3.2 廣義表的存儲結構
本章小結
習題
第6章 樹和二樹
6.1 樹
6.1.1 樹的定義
6.1.2 樹的基本術語
6.1.3 樹的抽像數據類型定義
6.2 二樹
6.2.1 二樹的定義
6.2.2 二樹的抽像數據類型定義
6.2.3 二樹的性質
6.2.4 二樹的存儲結構
6.2.5 二鏈表的實現
6.3 二樹的遍歷
6.3.1 遍歷的概念
6.3.2 遍歷算法
線索二樹
.1 線索二樹的概念
.2 構造線索二樹
.3 線索二樹的遍歷
6.5 樹和森林
6.5.1 樹的存儲結構
6.5.2 樹和森林與二樹的轉換
6.5.3 樹和森林的遍歷
6.6 哈夫曼樹及其應用
6.6.1 哈夫曼樹的基本概念
6.6.2 哈夫曼樹的構造算法
6.6.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 拓撲排序
7.4.4 關鍵路徑
本章小結
習題
第8章 查找
8.1 查找的基本概念
8.1.1 查找的定義
8.1.2 查找算法的性能分析
8.2 基於靜態表的查找
8.2.1 順序查找
8.2.2 折半查找
8.3 二排序樹
8.3.1 二排序樹的概念
8.3.2 二排序樹結點的定義
8.3.3 二排序樹類的定義和實現
8.4 二平衡樹
8.4.1 二平衡樹的概念
8.4.2 二平衡樹的平衡處理
8.4.3 二平衡樹的插入操作
8.5 B樹和B+樹
8.5.1 B樹
8.5.2 B+樹
8.6 散列表
8.6.1 散列表的概念
8.6.2 常見的散列函數
8.6.3 處理衝突的方法
本章小結
習題
第9章 排序
9.1 排序的基本概念
9.1.1 排序的定義
9.1.2 內排序和外排序
9.1.3 排序用到的類定義
9.2 插入排序
9.2.1 直接插入排序
9.2.2 希爾排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 簡單選擇排序
9.4.2 堆排序
9.5 歸並排序
9.6 各種內部排序算法的分析和比較
本章小結
習題
0章 實驗
實驗1多項式求和
實驗2 求解約瑟夫問題
實驗3 表達式求值
實驗4 字符串的加解密
實驗5 利用二樹求解簡單算術表達式
實驗6 醫院選址問題
附錄 C++程序設計簡述
A.1 C++程序的基本結構
A.2 C++的數據類型
A.3 順序結構
A.4 選擇結構
循環結構
A.6 數組
A.7 指針和引用
A.8 函數
A.9 結構體
參考文獻
本書繫統地介紹了各種常用的數據結構以及查找、排序的各種算法。全書共10章,內容包括緒論、線性表、棧和隊列、串、數組和廣義表、樹和二樹、圖、查找、排序、實驗等。每章都配有一定數量的習題,以方便學生鞏同所學知識。全書采用面向對像的C++語言作為數據結構和算法的描述語言,書中所有算法程序都在Visual C++ 6.0開發環境中進行了測試。本書內容豐富,層次清晰,結合實例,深入淺出,可作為高等院校計算機及相關專業數據結構課程的教材或研究生入學考試的輔導教材,也可作為從事軟件開發工作人員的參考用書。
張淑芬,劉麗 編
主講《數據結構》等課程;主持主研科研課題二十餘項,獲河北省科技進步獎三等獎一項,發明一項;作者發表科研教改論文三十多篇