數(shù)據(jù)結(jié)構(gòu)（C++語(yǔ)言版）

定　價(jià)：￥36.00

作　者：	王曉東編著
出版社：	科學(xué)出版社
叢編項(xiàng)：	國(guó)家級(jí)精品課程主干教材
標(biāo)　簽：	VC++

購(gòu)買這本書(shū)可以去

ISBN：	9787030230072	出版時(shí)間：	2008-12-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	278	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《國(guó)家級(jí)精品課程主干教材：數(shù)據(jù)結(jié)構(gòu)（C++語(yǔ)言版）》以ACM和IEEE/CS Computing Curricula 2005課程體系，以及教育部計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會(huì)發(fā)布的“高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)本科專業(yè)規(guī)范”中制定的關(guān)于數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)與分析的知識(shí)結(jié)構(gòu)和體系為依據(jù)，以基本數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型為知識(shí)單元編寫而成。全書(shū)共分12章，涵蓋cc2005課程體系中有關(guān)算法與數(shù)據(jù)結(jié)構(gòu)的知識(shí)結(jié)構(gòu)和體系的重要內(nèi)容，包括數(shù)據(jù)結(jié)構(gòu)與算法概論，線性表，棧，隊(duì)列，集合，排序與選擇，樹(shù)，二叉搜索樹(shù)，堆與優(yōu)先隊(duì)列，散列，并查集，圖與相關(guān)算法。全書(shū)采用面向?qū)ο蟮腃++語(yǔ)言作為描述語(yǔ)言，內(nèi)容豐富，敘述簡(jiǎn)明，理論與實(shí)踐并重，每章設(shè)計(jì)有應(yīng)用舉例和數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題，并為任課教師免費(fèi)提供電子課件和課程實(shí)驗(yàn)用數(shù)據(jù)。《國(guó)家級(jí)精品課程主干教材：數(shù)據(jù)結(jié)構(gòu)（C++語(yǔ)言版）》可作為高等學(xué)校計(jì)算機(jī)、電子信息、信息與計(jì)算科學(xué)、信息管理與信息系統(tǒng)等專業(yè)數(shù)據(jù)結(jié)構(gòu)課程教材，也適合工程技術(shù)人員和自學(xué)者學(xué)習(xí)參考。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)（C++語(yǔ)言版）》作者簡(jiǎn)介

圖書(shū)目錄

前言
第1章數(shù)據(jù)結(jié)構(gòu)與算法概論
1.1 算法及其復(fù)雜性的概念
1.1.1 算法與程序
1.1.2 算法復(fù)雜性的概念
1.1.3 算法復(fù)雜性的漸近性態(tài)
1.2 數(shù)據(jù)結(jié)構(gòu)與抽象數(shù)據(jù)類型
1.3 用C++描述數(shù)據(jù)結(jié)構(gòu)與算法
1.3.1 指針和引用
1.3.2 函數(shù)與參數(shù)傳遞
1.3.3 C++的類
1.3.4 類的對(duì)象
1.3.5 模板
1.3.6 動(dòng)態(tài)存儲(chǔ)分配
1.4 遞歸
1.5 應(yīng)用舉例
習(xí)題1
實(shí)驗(yàn)1
實(shí)驗(yàn)題1.1 實(shí)系數(shù)復(fù)變多項(xiàng)式問(wèn)題
實(shí)驗(yàn)題1.2 平面幾何問(wèn)題
實(shí)驗(yàn)題1.3 m進(jìn)制數(shù)問(wèn)題
第2章線性表
2.1 表的基本概念
2.2 用數(shù)組實(shí)現(xiàn)表
2.3 用指針實(shí)現(xiàn)表
2.4 用間接尋址方法實(shí)現(xiàn)表
2.5 用游標(biāo)實(shí)現(xiàn)表
2.6 循環(huán)鏈表
2.7 雙鏈表
2.8 表的搜索游標(biāo)
2.9 應(yīng)用舉例
習(xí)題2
實(shí)驗(yàn)2
實(shí)驗(yàn)題2.1 實(shí)系數(shù)一元多項(xiàng)式問(wèn)題
實(shí)驗(yàn)題2.2 Josephus排列問(wèn)題1
實(shí)驗(yàn)題2.3 向量分類問(wèn)題
實(shí)驗(yàn)題2.4 條形圖輪廓問(wèn)題
實(shí)驗(yàn)題2.5 Josephus排列問(wèn)題2
第3章棧
3.1 棧的基本概念
3.2 用數(shù)組實(shí)現(xiàn)棧
3.3 用指針實(shí)現(xiàn)棧
3.4 應(yīng)用舉例
習(xí)題3
實(shí)驗(yàn)3
實(shí)驗(yàn)題3.1 車皮編序問(wèn)題
實(shí)驗(yàn)題3.2 單柱Hanoi塔問(wèn)題
實(shí)驗(yàn)題3.3 多棧模擬問(wèn)題
實(shí)驗(yàn)題3.4 親兄弟問(wèn)題
第4章隊(duì)列
4.1 隊(duì)列的基本概念
4.2 用指針實(shí)現(xiàn)隊(duì)列
4.3 用循環(huán)數(shù)組實(shí)現(xiàn)隊(duì)列
4.4 應(yīng)用舉例
習(xí)題4
實(shí)驗(yàn)4
實(shí)驗(yàn)題4.1 組隊(duì)列問(wèn)題
實(shí)驗(yàn)題4.2 雙棧隊(duì)列問(wèn)題
實(shí)驗(yàn)題4.3 猴子分桃問(wèn)題
實(shí)驗(yàn)題4.4 逆序表問(wèn)題
第5章集合
5.1 集合的基本概念
5.2 抽象數(shù)據(jù)類型集合
5.3 用位向量實(shí)現(xiàn)集合
5.4 用鏈表實(shí)現(xiàn)集合
5.5 應(yīng)用舉例
習(xí)題5
實(shí)驗(yàn)5
實(shí)驗(yàn)題5.1 半數(shù)集問(wèn)題
第6章排序與選擇
6.1 簡(jiǎn)單排序算法
6.1.1 冒泡排序算法
6.1.2 插入排序算法
6.1.3 選擇排序算法
6.1.4 簡(jiǎn)單排序算法的計(jì)算復(fù)雜性
6.2 快速排序算法
6.2.1 算法基本思想及實(shí)現(xiàn)
6.2.2 算法性能分析
6.2.3 隨機(jī)快速排序算法
6.3 合并排序算法
6.3.1 算法基本思想及實(shí)現(xiàn)
6.3.2 消除遞歸
6.3.3 自然合并排序算法
6.4 線性時(shí)間排序算法
6.4.1 計(jì)數(shù)排序算法
6.4.2 桶排序算法
6.5 中位數(shù)與第k小元素
6.5.1 平均情況下的線性時(shí)間選擇算法
6.5.2 最壞情況下的線性時(shí)間選擇算法
6.6 應(yīng)用舉例
習(xí)題6
實(shí)驗(yàn)6
實(shí)驗(yàn)題6.1 交換排序問(wèn)題
實(shí)驗(yàn)題6.2 DNA排序問(wèn)題
實(shí)驗(yàn)題6.3 輸油管道問(wèn)題
實(shí)驗(yàn)題6.4 最優(yōu)服務(wù)次序問(wèn)題
第7章樹(shù)
7.1 樹(shù)的定義
7.2 樹(shù)的遍歷
7.3 樹(shù)的表示法
7.3.1 父結(jié)點(diǎn)數(shù)組表示法
7.3.2 兒子鏈表表示法
7.3.3 左兒子右兄弟表示法
7.4 二叉樹(shù)的基本概念
7.5 二叉樹(shù)的運(yùn)算
7.6 二叉樹(shù)的實(shí)現(xiàn)
7.6.1 二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)
7.6.2 二叉樹(shù)的結(jié)點(diǎn)度表示法
7.6.3 用指針實(shí)現(xiàn)二叉樹(shù)
7.7 線索二叉樹(shù)
7.8 應(yīng)用舉例
習(xí)題7
實(shí)驗(yàn)7
實(shí)驗(yàn)題7.1 層序列表問(wèn)題
實(shí)驗(yàn)題7.2 最近公共祖先問(wèn)題
實(shí)驗(yàn)題7.3 子樹(shù)問(wèn)題-
實(shí)驗(yàn)題7.4 同構(gòu)二叉樹(shù)問(wèn)題
實(shí)驗(yàn)題7.5 后序中序遍歷問(wèn)題
第8章二叉搜索樹(shù)
8.1 有序集與二叉搜索樹(shù)
8.1.1 抽象數(shù)據(jù)類型字典
8.1.2 用數(shù)組實(shí)現(xiàn)字典
8.1.3 二叉搜索樹(shù)的基本概念
8.2 實(shí)現(xiàn)二叉搜索樹(shù)
8.3 平衡的二叉搜索樹(shù)AVL樹(shù)
8.3.1 AVL樹(shù)的定義和性質(zhì)
8.3.2 旋轉(zhuǎn)變換
8.3.3 AVL樹(shù)的插入與重平衡運(yùn)算
8.3.4 AVL樹(shù)的刪除與重平衡運(yùn)算
8.4 應(yīng)用舉例
習(xí)題8
實(shí)驗(yàn)8
實(shí)驗(yàn)題8.1 裝箱問(wèn)題
實(shí)驗(yàn)題8.2 電路板連線問(wèn)題
實(shí)驗(yàn)題8.3 辭典問(wèn)題
第9章堆與優(yōu)先隊(duì)列
9.1 優(yōu)先隊(duì)列的基本概念
9.2 用字典實(shí)現(xiàn)優(yōu)先隊(duì)列
9.3 優(yōu)先級(jí)樹(shù)和堆
9.4 用數(shù)組實(shí)現(xiàn)堆
9.5 可并優(yōu)先隊(duì)列
9.5.1 左偏樹(shù)的定義
9.5.2 用左偏樹(shù)實(shí)現(xiàn)可并優(yōu)先隊(duì)列
9.6 應(yīng)用舉例
習(xí)題9
實(shí)驗(yàn)9
實(shí)驗(yàn)題9.1 區(qū)間相交問(wèn)題
實(shí)驗(yàn)題9.2 整數(shù)字典問(wèn)題
實(shí)驗(yàn)題9.3 最小權(quán)語(yǔ)言問(wèn)題
實(shí)驗(yàn)題9.4 二叉搜索堆問(wèn)題
實(shí)驗(yàn)題9.5 區(qū)間覆蓋問(wèn)題
第10章散列
10.1 抽象數(shù)據(jù)類型符號(hào)表
10.2 開(kāi)散列
10.3 閉散列
10.4 散列函數(shù)的效率
10.5 重新散列
10.6 應(yīng)用舉例
習(xí)題10
實(shí)驗(yàn)10
實(shí)驗(yàn)題10.1 偽隨機(jī)排列問(wèn)題
實(shí)驗(yàn)題10.2 字符串散列問(wèn)題
實(shí)驗(yàn)題10.3 英文文本分析問(wèn)題
實(shí)驗(yàn)題10.4 最長(zhǎng)模式串問(wèn)題
第11章并查集
11.1 并查集的基本概念
11.2 用父結(jié)點(diǎn)數(shù)組實(shí)現(xiàn)并查集
11.3 應(yīng)用舉例
習(xí)題11
實(shí)驗(yàn)11
實(shí)驗(yàn)題11.1 二進(jìn)制方程問(wèn)題
實(shí)驗(yàn)題11.2 網(wǎng)絡(luò)連通問(wèn)題
實(shí)驗(yàn)題11.3 朋友問(wèn)題
實(shí)驗(yàn)題11.4 等價(jià)類劃分問(wèn)題
第12章圖
12.1 圖的基本概念
12.2 抽象數(shù)據(jù)類型圖
12.3 圖的表示法
12.3.1 鄰接矩陣表示法
12.3.2 鄰接表表示法
12.3.3 緊縮鄰接表
12.4 用鄰接矩陣實(shí)現(xiàn)圖
12.4.1 用鄰接矩陣實(shí)現(xiàn)賦權(quán)有向圖
12.4.2 用鄰接矩陣實(shí)現(xiàn)賦權(quán)無(wú)向圖
12.4.3 用鄰接矩陣實(shí)現(xiàn)有向圖
12.4.4 用鄰接矩陣實(shí)現(xiàn)無(wú)向圖
12.5 用鄰接表實(shí)現(xiàn)圖
12.5.1 鄰接表基類
12.5.2 用鄰接表實(shí)現(xiàn)有向圖
12.5.3 用鄰接表實(shí)現(xiàn)無(wú)向圖
12.5.4 用鄰接表實(shí)現(xiàn)賦權(quán)有向圖
12.5.5 用鄰接表實(shí)現(xiàn)賦權(quán)無(wú)向圖
12.6 圖的遍歷
12.6.1 圖的搜索游標(biāo)
12.6.2 廣度優(yōu)先搜索
12.6.3 深度優(yōu)先搜索
12.7 最短路徑算法
12.7.1 單源最短路徑算法
12.7.2 Bellman-Ford最短路徑算法
12.7.3 所有頂點(diǎn)對(duì)之間的最短路徑算法
12.8 最小支撐樹(shù)
12.8.1 最小支撐樹(shù)性質(zhì)
12.8.2 最小支撐樹(shù)的Prim算法
12.8.3 最小支撐樹(shù)的Kruskal算法
12.9 圖匹配算法
12.10 應(yīng)用舉例
習(xí)題12
實(shí)驗(yàn)12
實(shí)驗(yàn)題12.1 圖的二著色問(wèn)題
實(shí)驗(yàn)題12.2 賦權(quán)有向圖中心問(wèn)題
實(shí)驗(yàn)題12.3 最長(zhǎng)簡(jiǎn)單路徑問(wèn)題
實(shí)驗(yàn)題12.4 計(jì)算機(jī)網(wǎng)絡(luò)問(wèn)題
實(shí)驗(yàn)題12.5 差分約束問(wèn)題
實(shí)驗(yàn)題12.6 有截止時(shí)間的工作排序問(wèn)題
實(shí)驗(yàn)題12.7 無(wú)向圖的連通分支問(wèn)題
參考文獻(xiàn)