數(shù)據(jù)結(jié)構(gòu)

定　價：￥29.00

作　者：	徐孝凱編著
出版社：	電子工業(yè)出版社
叢編項：	新編高等院校信息管理與信息系統(tǒng)專業(yè)核心教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787505392793	出版時間：	2004-01-01	包裝：	平裝
開本：	23cm	頁數(shù)：	346	字?jǐn)?shù)：

內(nèi)容簡介

　　本書給出的所有算法和程序都在C或C++語言描述算法及算法評價成熟而實(shí)用的知識，擯棄那些深？履訊止鄙儆玫哪諶藎諦捶ㄉ狹η筇趵砬宄?、矐|畏置鰨諶萘?，循序渐进、枷狑扼要，遍斪暜€梁妥匝В詬髦衷慫惴椒ê退惴ǖ姆治鏨?，力求箱撀、生动、舍撾、唾x?，遍斦O斫?。本蕶澳每章的后面都配有丰笁哪各?jǐn)S嘈偷牧廢疤?，并且栽嶃q賈懈雋瞬糠紙夏嚴(yán)疤獾牟慰冀獯穡廡┐朧┯欣諮灘幕蚪萄Цǖ際櫚氖褂謾Ｓ捎謔萁峁箍緯桃殉晌磯嘧ㄒ檔幕「誦目位蜃ㄒ當(dāng)匭蘅?，其基本闹R菔竅嗤模由媳臼檳諶莘岣皇滌?，算法描庶儑撳，轩橖w蠣髁鞒虼送屎獻(xiàn)魑喙刈ㄒ檔慕灘難安慰際?，读者覛gɑ崠穎臼櫚難爸杏興棧??？＇本書是按照高等院校信息管理與信息系統(tǒng)專業(yè)對數(shù)據(jù)結(jié)構(gòu)知識的要求而精心編寫的。全書介紹了各種常用而具體的數(shù)據(jù)結(jié)構(gòu)、對應(yīng)的存儲結(jié)構(gòu)，以及各種典型運(yùn)算的方法和算法。本書含有豐富而實(shí)用的算法實(shí)例，這些算法都具有較好的可讀性、結(jié)構(gòu)化和時空有效性，通過深入地學(xué)習(xí)和分析，能夠幫助讀者極大地提高軟件開發(fā)和設(shè)計能力。本書既適合作為高等院校信息管理與信息系統(tǒng)專業(yè)開設(shè)數(shù)據(jù)結(jié)構(gòu)課程的教材或教學(xué)參考書，也適合于其他相關(guān)專業(yè)本科生作為教材使用，同時也可作為企、事業(yè)單位從事相關(guān)專業(yè)工作的科技人員的培訓(xùn)教材或參考書。＇

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡介

圖書目錄

第1章  緒論
1.1  常用術(shù)語
1.2  算法描述
1.3  算法評價
1.3.1  正確性
1.3.2  健壯性
1.3.3  可讀性
1.3.4  時間復(fù)雜度
1.3.5  空間復(fù)雜度
本章小結(jié)
習(xí)題1
第2章  集合
2.1  集合的定義和運(yùn)算
2.1.1  集合的定義
2.1.2  集合的抽象數(shù)據(jù)類型
2.1.3  集合運(yùn)算舉例
2.2  集合的順序存儲結(jié)構(gòu)和操作實(shí)現(xiàn)
2.3  集合的鏈接存儲結(jié)構(gòu)和操作實(shí)現(xiàn)
本章小結(jié)
習(xí)題2
第3章  線性表
3.1  線性表的定義和抽象數(shù)據(jù)類型
3.1.1  線性表的定義
3.1.2  線性表的抽象數(shù)據(jù)類型
3.2  線性表的順序存儲結(jié)構(gòu)和操作實(shí)現(xiàn)
3.3  線性表的鏈接存儲結(jié)構(gòu)和操作實(shí)現(xiàn)
3.4  線性表的其他鏈接存儲結(jié)構(gòu)
3.5  線性表應(yīng)用舉例——多項式計算
3.6  廣義表
3.6.1  廣義表的定義
3.6.2  廣義表的存儲結(jié)構(gòu)
3.6.3  廣義表的運(yùn)算
本章小結(jié)
習(xí)題3
第4章  棧和隊列
4.1  棧
4.1.1  棧的定義
4.1.2  棧的抽象數(shù)據(jù)類型
4.2  棧的順序存儲結(jié)構(gòu)和操作實(shí)現(xiàn)
4.3  棧的鏈接存儲結(jié)構(gòu)和操作實(shí)現(xiàn)
4.4  棧的簡單應(yīng)用舉例
4.5  算術(shù)表達(dá)式的計算
4.5.1  算術(shù)表達(dá)式的兩種表示
4.5.2  后綴表達(dá)式求值的算法
4.5.3  把中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法
4.6  棧與遞歸
4.7  隊列
4.7.1  隊列的定義
4.7.2  隊列的抽象數(shù)據(jù)類型
4.7.3  隊列的順序存儲結(jié)構(gòu)和操作實(shí)現(xiàn)
4.7.4  隊列的鏈接存儲結(jié)構(gòu)和操作實(shí)現(xiàn)
4.7.5  隊列的應(yīng)用簡介
本章小結(jié)
習(xí)題4
第5章  樹和二叉樹
5.1  樹的概念
5.1.1  樹的定義
5.1.2  樹的表示
5.1.3  樹的基本術(shù)語
5.1.4  樹的性質(zhì)
5.2  二叉樹
5.2.1  二叉樹的定義
5.2.2  二叉樹的性質(zhì)
5.2.3  二叉樹的抽象數(shù)據(jù)類型
5.2.4  二叉樹的存儲結(jié)構(gòu)
5.3  二叉樹遍歷
5.4  二叉樹其他運(yùn)算
5.5  樹的存儲結(jié)構(gòu)和運(yùn)算
5.5.1  樹的抽象數(shù)據(jù)類型
5.5.2  樹的存儲結(jié)構(gòu)
5.5.3  樹的運(yùn)算
本章小結(jié)
習(xí)題5
第6章  二叉樹的應(yīng)用
6.1  二叉搜索樹
6.1.1  二叉搜索樹的定義
6.1.2  二叉搜索樹的抽象數(shù)據(jù)類型
6.1.3  二叉搜索樹的運(yùn)算
6.2  堆
6.2.1  堆的定義
6.2.2  堆的抽象數(shù)據(jù)類型
6.2.3  堆的存儲結(jié)構(gòu)
6.2.4  堆的運(yùn)算
6.3  哈夫曼樹
6.3.1  基本術(shù)語
6.3.2  構(gòu)造哈夫曼樹
6.3.3  哈夫曼編碼
本章小結(jié)
習(xí)題6
第7章  圖
7.1  圖的概念
7.1.1  圖的定義
7.1.2  圖的基本術(shù)語
7.2  圖的存儲結(jié)構(gòu)
7.2.1 鄰接矩陣
7.2.2  鄰接表
7.2.3  邊集數(shù)組
7.3  圖的遍歷
7.3.1  深度優(yōu)先搜索遍歷
7.3.2  廣度優(yōu)先搜索遍歷
7.3.3  非連通圖的遍歷
7.4  圖的生成樹和最小生成樹
7.4.1 普里姆算法
7.4.2  克魯斯卡爾算法
7.5  拓?fù)渑判?nbsp;
本章小結(jié)
習(xí)題7
第8章  查找
8.1  二叉樹
8.2  順序表查找
8.2.1  順序查找
8.2.2  二分查找
8.3  索引查找
8.3.1  索引的概念
8.3.2  索引查找算法
8.3.3  分塊查找
8.4  散列查找
8.4.1  散列的概念
8.4.2  散列函數(shù)
8.4.3  處理沖突的方法
8.4.4  散列表的運(yùn)算
8.5  B樹查找
8.5.1  B－樹的定義
8.5.2  B－樹查找
8.5.3  B－樹的插入
8.5.4  B－樹的刪除
8.5.5  B+樹簡介
本章小結(jié)
習(xí)題8
第9章  排序
9.1  排序的基本概念
9.2  選擇排序
9.2.1  直接選擇排序
9.2.2  堆排序
9.3  交換排序
9.3.1  氣泡排序
9.3.2  快速排序
9.4  歸并排序
9.5  各種內(nèi)排序方法的比較
9.6  外排序
本章小結(jié)
習(xí)題9
附錄A  部分算法設(shè)計題參考解答
參考文獻(xiàn)