數(shù)據(jù)結(jié)構(gòu)（C++描述）

定　價(jià)：￥25.00

作　者：	熊岳山編著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	重點(diǎn)大學(xué)計(jì)算機(jī)專業(yè)系列教材
標(biāo)　簽：	VC++

購買這本書可以去

ISBN：	9787302270010	出版時(shí)間：	2012-01-01	包裝：	平裝
開本：	16開`	頁數(shù)：	227	字?jǐn)?shù)：

內(nèi)容簡介

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程、軟件工程、信息安全等專業(yè)的重要基礎(chǔ)課，是這些專業(yè)的核心課程之一，是一門集技術(shù)性、理論性和實(shí)踐性于一體的課程?！稊?shù)據(jù)結(jié)構(gòu)（C++描述）》重點(diǎn)介紹抽象數(shù)據(jù)類型、基本數(shù)據(jù)結(jié)構(gòu)、算法性能評價(jià)、C++語言描述數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)的應(yīng)用等內(nèi)容，進(jìn)一步使讀者理解數(shù)據(jù)抽象與面向?qū)ο缶幊虒?shí)現(xiàn)的關(guān)系，提高使用計(jì)算機(jī)解決實(shí)際問題的能力。《數(shù)據(jù)結(jié)構(gòu)（C++描述）》內(nèi)容包括基本數(shù)據(jù)類型、抽象數(shù)據(jù)類型、算法效率分析、順序表、鏈表、樹和二叉樹、圖、多維數(shù)組等內(nèi)容。本書結(jié)構(gòu)合理，內(nèi)容豐富，算法理論分析詳細(xì)，數(shù)據(jù)結(jié)構(gòu)的算法描述豐富，用C++語言編寫的算法代碼都已調(diào)試通過，便于自學(xué)。可作為高等院校計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程、軟件工程、信息安全等專業(yè)、軍事院校的基礎(chǔ)合訓(xùn)專業(yè)和其他相關(guān)專業(yè)的教材和參考書，也可供從事計(jì)算機(jī)軟件開發(fā)的科技工作者參考。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)（C++描述）》作者簡介

圖書目錄

《數(shù)據(jù)結(jié)構(gòu)(c++描述)》
第1章數(shù)據(jù)結(jié)構(gòu)概述
1.1 基本概念
1.1.1 數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)對象
1.1.2 數(shù)據(jù)結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)的分類
1.3 抽象數(shù)據(jù)類型
1.3.1 兩種軟件設(shè)計(jì)方法
1.3.2 數(shù)據(jù)類型
1.3.3 抽象數(shù)據(jù)類型
1.4 算法和算法分析
1.4.1 算法的概念
1.4.2 算法分析
習(xí)題第2章順序表
2.1 線性表
2.1.1 線性表的抽象數(shù)據(jù)類型表示
2.1.2 線性表的類表示
2.2 數(shù)組
2.2.1 數(shù)組的抽象數(shù)據(jù)類型
2.2.2 數(shù)組元素的插入和刪除
2.2.3 數(shù)組的應(yīng)用
2.3 棧
2.3.1 棧的抽象數(shù)據(jù)類型及其實(shí)現(xiàn)
2.3.2 棧的應(yīng)用
2.4 隊(duì)列
2.4.1 隊(duì)列的抽象數(shù)據(jù)類型及其實(shí)現(xiàn)
2.4.2 優(yōu)先級隊(duì)列
2.4.3 隊(duì)列的應(yīng)用——離散事件驅(qū)動(dòng)模擬
習(xí)題第3章鏈表
3.1 動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)
3.2 單鏈表
3.2.1 基本概念
3.2.2 單鏈表結(jié)點(diǎn)類
3.2.3 單鏈表類
3.2.4 棧的單鏈表實(shí)現(xiàn)
3.2.5 鏈?zhǔn)疥?duì)列
3.2.6 鏈表的應(yīng)用舉例
3.3 循環(huán)鏈表
3.4 雙鏈表
習(xí)題第4章排序
4.1 基本概念
4.2 插入排序
4.2.1 直接插入排序
4.2.2 折半插入排序
4.2.3 shell排序
4.3 選擇排序
4.3.1 直接選擇排序
4.3.2 樹形選擇排序
4.4 交換排序
4.4.1 冒泡排序
4.4.2 快速排序
4.5 分配排序
4.5.1 基本思想
4.5.2 基數(shù)排序
4.6 歸并排序
4.7 外部排序
4.7.1 二路合并排序
4.7.2 多路替代選擇合并排序
4.7.3 最佳合并排序
4.8 排序算法的時(shí)間下界
習(xí)題第5章查找
5.1 基本概念
5.2 順序查找
5.3 折半查找
5.4 分塊查找
5.5 字符串的模式匹配
5.5.1 樸素的模式匹配算法
5.5.2 kmp匹配算法
5.5.3 算法效率分析
5.6 散列查找
5.6.1 概述
5.6.2 散列函數(shù)
5.6.3 沖突的處理
5.6.4 散列查找的效率
習(xí)題第6章樹和二叉樹
6.1 樹的概念
6.2 二叉樹
6.2.1 二叉樹的概念
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲(chǔ)方式
6.2.4 樹(樹林)與二叉樹的相互轉(zhuǎn)換
6.3 樹(樹林)、二叉樹的遍歷
6.3.1 樹(樹林)的遍歷
6.3.2 二叉樹的遍歷
6.4 抽象數(shù)據(jù)類型binarytree以及類binarytree
6.4.1 抽象數(shù)據(jù)類型binarytree
6.4.2 一個(gè)完整包含類binarytreenode和類binarytree實(shí)現(xiàn)的例子
6.5 二叉樹的遍歷算法
6.5.1 非遞歸(使用棧)的遍歷算法
6.5.2 線索化二叉樹的遍歷，
習(xí)題第7章樹形結(jié)構(gòu)的應(yīng)用
7.1 二叉排序稠
7.1.1 二叉排序樹與類binarystree
7.1.2 二叉排序樹的檢索、插入和刪除運(yùn)算
7.1.3 等概率查找對應(yīng)的最佳二叉排序樹
7.2.平衡的二叉排序樹
7.2.1 平衡的二叉排序樹與類avltree
7.2.2 平衡二叉排序樹的插入和刪除
7.2.3 類avltree與avl樹高度
7.3 b—樹、b+—樹
7.4 2—3樹
7.5 紅黑樹
7.6 huffman最優(yōu)二叉樹
7.6.1 huffman最優(yōu)二叉樹概述
7.6.2 樹編碼
7.7 堆排序
7.8 判定樹
7.9 等價(jià)類和并查集
7.9.1 等價(jià)類
7.9.2 并查集
7.10 鍵樹
習(xí)題第8章圖
8.1 基本概念
8.2 圖的存儲(chǔ)表示
8.2.1 相鄰矩陣表示圖
8.2.2 圖的鄰接表表示
8.2.3 鄰接多重表
8.3 構(gòu)造graph類
8.3.1 基于鄰接表表示的graph類
8.3.2 graph類的實(shí)現(xiàn)
8.4 圖的遍歷
8.4.1 深度優(yōu)先遍歷
8.4.2 廣度優(yōu)先遍歷
8.5 最小代價(jià)生成樹
8.6 單源最短路徑問題——dijkstra算法
8.7 每一對頂點(diǎn)間的最短路徑問題
8.8 有向無回路圖
8.8.1 dag圖和aov、aoe網(wǎng)
8.8.2 aov網(wǎng)的拓?fù)渑判?br />8.8.3 aoe網(wǎng)的關(guān)鍵路徑
習(xí)題第9章多維數(shù)組
9.1 多維數(shù)組的順序存儲(chǔ)
9.2 特殊矩陣的順序存儲(chǔ)
9.3 稀疏矩陣的存儲(chǔ)
9.4 抽象數(shù)據(jù)類型稀疏矩陣與class sparsematrix
習(xí)題附錄 nodelib.h
參考文獻(xiàn)