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