數(shù)據(jù)結(jié)構(gòu)與算法
定 價(jià)：53 元
叢書名：普通高等教育計(jì)算機(jī)類系列教材
- 作者：主編：鄧丹君 祁文青
- 出版時(shí)間：2020/10/1
- ISBN：9787111659839
- 出 版 社：機(jī)械工業(yè)出版社
- 中圖法分類：TP311.12
- 頁(yè)碼：312
- 紙張：
- 版次：
- 開(kāi)本：16開(kāi)
本教材詳細(xì)講述了數(shù)據(jù)結(jié)構(gòu)的含義，以及線性結(jié)構(gòu)、樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)中的數(shù)據(jù)描述、存儲(chǔ)、處理的方法，并對(duì)查找和排序的相關(guān)算法做了詳細(xì)探討。
本教材包括3大部分，共8章。第1部分：數(shù)據(jù)結(jié)構(gòu)的基本概念（第1章）；第2部分：基本的數(shù)據(jù)結(jié)構(gòu)，包括線性結(jié)構(gòu)——線性表、棧和隊(duì)列、串、數(shù)組與廣義表（第2~4章），非線性結(jié)構(gòu)——樹(shù)、圖（第5、6章）；第3部分：基本技術(shù)，包括查找技術(shù)與排序技術(shù)（第7、8章）。本書內(nèi)容采用“案例導(dǎo)引”→“知識(shí)講解”→“案例實(shí)現(xiàn)”的框架結(jié)構(gòu)，通過(guò)選用應(yīng)用性強(qiáng)且難度適中的案例，用通俗易懂的語(yǔ)言，由淺入深，帶你走進(jìn)數(shù)據(jù)描述、數(shù)據(jù)存儲(chǔ)和處理的數(shù)據(jù)結(jié)構(gòu)世界，書中還講述了常見(jiàn)的算法，比較了各類算法在效率上的優(yōu)劣，為后期其他課程的學(xué)習(xí)打下基礎(chǔ)。
本教材可作為普通高等院校計(jì)算機(jī)和信息類相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)與算法”課程的教材。
本教材配有以下教學(xué)資源：電子課件、源代碼、演示示例、教學(xué)大綱、習(xí)題庫(kù)及其答案等，歡迎選用本書作教材的教師登錄www.cmpedu.com注冊(cè)下載，或發(fā)郵件至jinacmp@163.com索取。
前言
第1章緒論
1.1數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象
1.1.1數(shù)據(jù)的邏輯結(jié)構(gòu)
1.1.2數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.1.3數(shù)據(jù)的運(yùn)算
1.2算法和算法分析
1.2.1算法及其特征
1.2.2算法描述
1.2.3算法分析
本章總結(jié)
習(xí)題1
第2章線性表
2.1線性表的概念及運(yùn)算
2.1.1案例導(dǎo)引
2.1.2線性表的邏輯結(jié)構(gòu)
2.1.3線性表的基本運(yùn)算
2.2線性表的順序存儲(chǔ)和實(shí)現(xiàn)
2.2.1案例導(dǎo)引
2.2.2順序表的存儲(chǔ)結(jié)構(gòu)
2.2.3順序表基本運(yùn)算的實(shí)現(xiàn)
2.2.4案例實(shí)現(xiàn)——學(xué)生成績(jī)表的順序存儲(chǔ)
2.2.5順序表的特點(diǎn)
2.3線性表的鏈?zhǔn)酱鎯?chǔ)和實(shí)現(xiàn)
2.3.1案例導(dǎo)引
2.3.2單鏈表的存儲(chǔ)結(jié)構(gòu)
2.3.3單鏈表基本運(yùn)算的實(shí)現(xiàn)
2.3.4案例實(shí)現(xiàn)——學(xué)生成績(jī)表的鏈?zhǔn)酱鎯?chǔ)
2.3.5循環(huán)鏈表
2.3.6雙向鏈表
本章總結(jié)
習(xí)題2
第3章棧和隊(duì)列
3.1棧
3.1.1案例導(dǎo)引
3.1.2棧的定義及運(yùn)算
3.1.3棧的存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
3.1.4案例實(shí)現(xiàn)——回文的判斷
3.2隊(duì)列
3.2.1案例導(dǎo)引
3.2.2隊(duì)列的定義及運(yùn)算
3.2.3隊(duì)列的存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
3.2.4案例實(shí)現(xiàn)——舞伴問(wèn)題
本章總結(jié)
習(xí)題3
數(shù)據(jù)結(jié)構(gòu)與算法目錄第4章串、數(shù)組、矩陣及廣義表
4.1串
4.1.1案例導(dǎo)引
4.1.2串的基本概念
4.1.3串的基本運(yùn)算
4.1.4串的存儲(chǔ)結(jié)構(gòu)
4.1.5串的模式匹配
4.1.6案例實(shí)現(xiàn)——串的模式匹配
4.2矩陣的壓縮存儲(chǔ)
4.2.1案例導(dǎo)引
4.2.2數(shù)組
4.2.3特殊矩陣
4.2.4稀疏矩陣
4.2.5案例實(shí)現(xiàn)——矩陣的壓縮存儲(chǔ)
4.3廣義表
4.3.1案例導(dǎo)引
4.3.2廣義表的定義
4.3.3廣義表的運(yùn)算
4.3.4廣義表的存儲(chǔ)
4.3.5廣義表的基本算法
4.3.6案例實(shí)現(xiàn)——廣義表的基本操作
本章總結(jié)
習(xí)題4
第5章樹(shù)和二叉樹(shù)
5.1樹(shù)的基本術(shù)語(yǔ)
5.2二叉樹(shù)
5.2.1案例導(dǎo)引
5.2.2二叉樹(shù)的定義
5.2.3二叉樹(shù)的性質(zhì)
5.2.4二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.2.5二叉樹(shù)的基本操作
5.2.6遍歷二叉樹(shù)
5.2.7線索二叉樹(shù)
5.2.8案例實(shí)現(xiàn)——二叉樹(shù)的基本操作
5.3樹(shù)和森林
5.3.1案例導(dǎo)引
5.3.2樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.3.3樹(shù)（森林）與二叉樹(shù)的相互轉(zhuǎn)換
5.3.4樹(shù)和森林的遍歷
5.3.5案例實(shí)現(xiàn)——樹(shù)的基本操作
5.4哈夫曼樹(shù)及其應(yīng)用
5.4.1案例導(dǎo)引
5.4.2哈夫曼樹(shù)的定義
5.4.3哈夫曼樹(shù)的構(gòu)造
5.4.4哈夫曼樹(shù)在編碼中的應(yīng)用
5.4.5案例實(shí)現(xiàn)——哈夫曼編碼
本章總結(jié)
習(xí)題5
第6章圖
6.1圖的概念
6.1.1圖的基本概念
6.1.2圖的基本術(shù)語(yǔ)
6.1.3圖的基本操作
6.2圖的存儲(chǔ)結(jié)構(gòu)
6.2.1案例導(dǎo)引
6.2.2圖的鄰接矩陣表示法
6.2.3鄰接矩陣表示的圖相關(guān)算法
6.2.4案例實(shí)現(xiàn)——圖的鄰接矩陣存儲(chǔ)表示
6.2.5圖的鄰接表表示法
6.2.6鄰接表表示的圖相關(guān)算法
6.2.7案例實(shí)現(xiàn)——圖的鄰接表存儲(chǔ)表示
6.3圖的遍歷
6.3.1案例導(dǎo)引
6.3.2深度優(yōu)先遍歷
6.3.3廣度優(yōu)先遍歷
6.3.4案例實(shí)現(xiàn)——圖的遍歷
6.4最小生成樹(shù)
6.4.1案例導(dǎo)引
6.4.2Prim算法
6.4.3案例實(shí)現(xiàn)——Prim算法
6.4.4Kruskal算法
6.5最短路徑
6.5.1案例導(dǎo)引
6.5.2單源點(diǎn)最短路徑
6.5.3案例實(shí)現(xiàn)——Dijkstra算法
6.5.4每對(duì)頂點(diǎn)之間的最短路徑
6.6拓?fù)渑判?br>6.6.1案例導(dǎo)引
6.6.2拓?fù)渑判虻母拍?br>6.6.3拓?fù)渑判虻乃惴?br>6.6.4案例實(shí)現(xiàn)——拓?fù)渑判?br>6.7關(guān)鍵路徑
6.7.1案例導(dǎo)引
6.7.2關(guān)鍵路徑的概念
6.7.3關(guān)鍵路徑算法
6.7.4案例實(shí)現(xiàn)關(guān)鍵路徑
本章總結(jié)
習(xí)題6
第7章查找
7.1靜態(tài)查找表
7.1.1案例導(dǎo)引
7.1.2順序查找
7.1.3有序表的二分查找
7.1.4索引順序表的查找
7.1.5案例實(shí)現(xiàn)——順序查找
7.2動(dòng)態(tài)查找表
7.2.1案例導(dǎo)引
7.2.2二叉排序樹(shù)
7.2.3平衡二叉樹(shù)
7.2.4B樹(shù)
7.2.5案例實(shí)現(xiàn)——二叉排序樹(shù)
7.3哈希表
7.3.1案例導(dǎo)引
7.3.2哈希表的概念
7.3.3哈希函數(shù)的構(gòu)造方法
7.3.4處理沖突的方法
7.3.5哈希表的運(yùn)算
7.3.6案例實(shí)現(xiàn)——哈希表
本章總結(jié)
習(xí)題7
第8章排序
8.1排序的基本概念
8.2插入排序
8.2.1案例導(dǎo)引
8.2.2直接插入排序
8.2.3折半插入排序
8.2.4希爾排序
8.2.5案例實(shí)現(xiàn)——希爾排序
8.3交換排序
8.3.1案例導(dǎo)引
8.3.2冒泡排序
8.3.3快速排序
8.3.4案例實(shí)現(xiàn)——快速排序
8.4選擇排序
8.4.1案例導(dǎo)引
8.4.2直接選擇排序
8.4.3堆排序
8.4.4案例實(shí)現(xiàn)——堆排序
8.5歸并排序
8.5.1案例導(dǎo)引
8.5.2歸并排序的過(guò)程
8.5.3案例實(shí)現(xiàn)——?dú)w并排序
8.6基數(shù)排序
8.6.1案例導(dǎo)引
8.6.2多關(guān)鍵字的排序
8.6.3鏈?zhǔn)交鶖?shù)排序
8.6.4案例實(shí)現(xiàn)——基數(shù)排序
本章總結(jié)
習(xí)題8
參考文獻(xiàn)
書單推薦
