面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)(C++版)
《面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)（C++版）》全面介紹了面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)的基礎理論、算法設計方法和具體應用，包括數(shù)據(jù)結(jié)構(gòu)及算法設計的基本概念、線性表、串、棧和隊列、數(shù)組和廣義表、樹和二叉樹、圖、查找、排序等內(nèi)容，力求滿足計算機及相關專業(yè)本科教學的基本要求及培養(yǎng)目標�！睹嫦�?qū)ο髷?shù)據(jù)結(jié)構(gòu)（C++版）》采用面向?qū)ο驝++語言描述數(shù)據(jù)結(jié)構(gòu)和算法，涉及內(nèi)容全面豐富，重點突出，理論講述難度適中，算法實踐淺顯易懂，例題習題豐富。《面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)（C++版）》可作為高等院校計算機及相關專業(yè)本科及研究生面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)課程教材，也可供從事計算機軟件開發(fā)和工程應用的技術人員參考。
更多科學出版社服務，請掃碼獲取。
第一章 緒論
1.1 基本概念和術語
1.2 算法及其描述
1.3 算法分析
習題
第二章 線性表
2.1 線性表
2.2 順序表
2.3 鏈式表
2.4 順序表和鏈式表的比較
2.5 線性表應用:一元多項式相加
習題
第三章 串
3.1 串抽象數(shù)據(jù)類型 前言
第一章 緒論
1.1 基本概念和術語
1.2 算法及其描述
1.3 算法分析
習題
第二章 線性表
2.1 線性表
2.2 順序表
2.3 鏈式表
2.4 順序表和鏈式表的比較
2.5 線性表應用:一元多項式相加
習題
第三章 串
3.1 串抽象數(shù)據(jù)類型
3.2 串的表示和實現(xiàn)
3.3 串的模式匹配
習題
第四章 棧和隊列
4.1 棧
4.2 隊列
4.3 遞歸
習題
第五章 數(shù)組和廣義表
5.1 數(shù)組
5.2 特殊矩陣的壓縮存儲
5.3 廣義表
習題
第六章 樹和二叉樹
6.1 樹的定義及相關術語
6.2 樹的表示和實現(xiàn)
6.3 二叉樹的定義及性質(zhì)
6.4 樹、森林與二叉樹的轉(zhuǎn)換
6.5 二叉樹的遍歷
6.6 二叉樹的表示和實現(xiàn)
6.7 線索二叉樹
6.8 二叉排序樹
6.9 哈夫曼樹與哈夫曼編碼
習題
第七章 圖
7.1 圖的定義和術語
7.2 圖的表示和實現(xiàn)
7.3 圖的遍歷
7.4 生成樹和最小生成樹
7.5 最短路徑
習題
第八章 查找
8.1 基本概念
8.2 線性表的查找
8.3 散列
8.4 二叉排序樹和平衡二叉樹
習題
第九章 排序
9.1 排序的術語
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序
習題
參考文獻
目錄
前言
第一章 緒論 1
1.1 基本概念和術語 1
1.2 算法及其描述 7
1.3 算法分析 8
習題 11
第二章 線性表 13
2.1 線性表 13
2.2 順序表 14
2.3 鏈式表 24
2.4 順序表和鏈式表的比較 48
2.5 線性表應用：一元多項式相加 49
習題 51
第三章 串 52
3.1 串抽象數(shù)據(jù)類型 52
3.2 串的表示和實現(xiàn) 54
3.3 串的模式匹配 65
習題 77
第四章 棧和隊列 79
4.1 棧 79
4.2 隊列 101
4.3 遞歸 110
習題 112
第五章 數(shù)組和廣義表 113
5.1 數(shù)組 113
5.2 特殊矩陣的壓縮存儲 122
5.3 廣義表 141
習題 149
第六章 樹和二叉樹 151
6.1 樹的定義及相關術語 151
6.2 樹的表示和實現(xiàn) 154
6.3 二叉樹的定義及性質(zhì) 159
6.4 樹、森林與二叉樹的轉(zhuǎn)換 161
6.5 二叉樹的遍歷 163
6.6 二叉樹的表示和實現(xiàn) 165
6.7 線索二叉樹 178
6.8 二叉排序樹 187
6.9 哈夫曼樹與哈夫曼編碼 195
習題 202
第七章 圖 203
7.1 圖的定義和術語 203
7.2 圖的表示和實現(xiàn) 207
7.3 圖的遍歷 225
7.4 生成樹和最小生成樹 234
7.5 最短路徑 242
習題 252
第八章 查找 254
8.1 基本概念 254
8.2 線性表的查找 256
8.3 散列 261
8.4 二叉排序樹和平衡二叉樹 267
習題 276
第九章 排序 277
9.1 排序的術語 277
9.2 插入排序 278
9.3 交換排序 282
9.4 選擇排序 285
9.5 歸并排序 291
習題 293
參考文獻 294
書單推薦
