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