出版時(shí)間:2011-5 出版社:科學(xué)出版社 作者:江家寶,程勇 主編 頁數(shù):347
內(nèi)容概要
《數(shù)據(jù)結(jié)構(gòu)》由淺入深,以淺顯易懂的文字與圖表對各種數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)進(jìn)行分析,對問題的解決方法做了詳盡的剖析,并且輔之以相應(yīng)的c程序代碼,從而增進(jìn)讀者對數(shù)據(jù)結(jié)構(gòu)的理解與掌握。全書共分9章,內(nèi)容包括緒論、線性表、棧和隊(duì)列、串、數(shù)組與廣義表、樹、圖、查找、內(nèi)部排序。
《數(shù)據(jù)結(jié)構(gòu)》以“基礎(chǔ)理論—上機(jī)實(shí)訓(xùn)—應(yīng)試加油站”為主線進(jìn)行編寫,每一章都設(shè)置了實(shí)訓(xùn)模塊和考研真題解析及大量的習(xí)題?!稊?shù)據(jù)結(jié)構(gòu)》結(jié)構(gòu)清晰、易教易學(xué)、實(shí)例豐富、可操作性強(qiáng)、學(xué)以致用、注重能力,對在學(xué)習(xí)過程中常見的重點(diǎn)和難點(diǎn)進(jìn)行立體、詳細(xì)的講解,以幫助讀者更好地掌握數(shù)據(jù)結(jié)構(gòu)的基本知識。
《數(shù)據(jù)結(jié)構(gòu)》可以作為高等院校計(jì)算機(jī)專業(yè)及相關(guān)專業(yè)的教材,也適合數(shù)據(jù)結(jié)構(gòu)的初學(xué)者研讀,還適合考研復(fù)習(xí)之用。
書籍目錄
前言
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容
1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語
1.3 抽象數(shù)據(jù)類型及其實(shí)現(xiàn)
1.4 算法與算法分析
1.5 小結(jié)
1.6 應(yīng)試加油站
1.7 習(xí)題
第2章 線性表
2.1 線性表的定義及其運(yùn)算
2.2 線性表順序存儲結(jié)構(gòu)的定義
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與實(shí)現(xiàn)
2.4 上機(jī)實(shí)訓(xùn)
2.5 小結(jié)
2.6 應(yīng)試加油站
2.7 習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.2 棧的應(yīng)用
3.3 隊(duì)列
3.4 隊(duì)列的應(yīng)用
3.5 上機(jī)實(shí)訓(xùn)
3.6 小結(jié)
3.7 應(yīng)試加油站
3.8 習(xí)題
第4章 串
4.1 串的定義
4.2 串的存儲結(jié)構(gòu)與實(shí)現(xiàn)
4.3 串的模式匹配算法
4.4 串的應(yīng)用
4.5 上機(jī)實(shí)訓(xùn)
4.6 小結(jié)
4.7 應(yīng)試加油站
4.8 習(xí)題
第5章 數(shù)組與廣義表
5.1 數(shù)組的定義
5.2 數(shù)組的順序存儲結(jié)構(gòu)與實(shí)現(xiàn)
5.3 矩陣的壓縮存儲
5.4 廣義表抽象數(shù)據(jù)類型
5.5 上機(jī)實(shí)訓(xùn)
5.6 小結(jié)
5.7 應(yīng)試加油站
5.8 習(xí)題
第6章 樹
6.1 樹的基本概念和相關(guān)術(shù)語
6.2 二叉樹
6.3 遍歷二叉樹
6.4 線索二叉樹
6.5 樹和森林
6.6 哈夫曼樹及其應(yīng)用
6.7 上機(jī)實(shí)訓(xùn)
6.8 小結(jié)
6.9 應(yīng)試加油站
6.10習(xí)題
第7章 圖
7.1 圖的定義和相關(guān)術(shù)語
7.2 圖的存儲結(jié)構(gòu)
7.3 圖的遍歷
7.4 最小生成樹
7.5 最短路徑
7.6 拓?fù)渑判?br /> 7.7 關(guān)鍵路徑
7.8 上機(jī)實(shí)訓(xùn)
7.9 小結(jié)
7.10 應(yīng)試加油站
7.11 習(xí)題
第8章 查找
8.1 查找的基本概念
8.2 靜態(tài)查找表
8.3 動態(tài)查找表
8.4 哈希表
8.5 上機(jī)實(shí)訓(xùn)
8.6 小結(jié)
8.7 應(yīng)試加油站
8.8 習(xí)題
第9章 內(nèi)部排序
9.1 插入排序
9.2 交換排序
9.3 選擇排序
9.4 歸并排序
9.5 基數(shù)排序
9.6 各種內(nèi)排序方法的比較
9.7 上機(jī)實(shí)訓(xùn)
9.8 小結(jié)
9.9 應(yīng)試加油站
9.10 習(xí)題
參考文獻(xiàn)
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載