《數(shù)據(jù)結(jié)構(gòu)(高等院校計算機(jī)類課程十二五規(guī)劃教材)》(作者陳銳、于聚然)共分9章,介紹了數(shù)據(jù)結(jié)構(gòu)常用的基本概念,且以大量的實例分析了 算法思想,具體內(nèi)容有:緒論、線性表、棧和隊列、串和數(shù)組、樹和二叉樹、圖、查 找、排序等。另外,在 每章后面還配有適量的練習(xí)題。
《數(shù)據(jù)結(jié)構(gòu)(高等院校計算機(jī)類課程十二五規(guī)劃教材)》內(nèi)容全面,結(jié)構(gòu)清晰,實例豐富,算法典型。每章還配有程序?qū)λ惴ㄟM(jìn)行剖析, 這不僅便于讀者理解算法,而且可以提高讀者的抽象思維能力和算法設(shè)計能力。
本書可作為高等院校計算機(jī)專業(yè)及相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程教材,也 可供計算機(jī)應(yīng)用開發(fā)人員及相關(guān)人員參考。
當(dāng)用計算機(jī)來解決實際問題時,就要涉及數(shù)據(jù)與數(shù)據(jù)之間關(guān)系的表示與處理,而這正是數(shù)據(jù)結(jié)構(gòu)研究的對象。通過數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí),可為后續(xù)課程,特別是學(xué)習(xí)軟件方面的課程打下堅實的知識基礎(chǔ)。因此,數(shù)據(jù)結(jié)構(gòu)課程在計算機(jī)及相關(guān)專業(yè)中起著舉足輕重的作用!稊(shù)據(jù)結(jié)構(gòu)(高等院校計算機(jī)類課程十二五規(guī)劃教材)》(作者陳銳、于聚然)介紹數(shù)據(jù)結(jié)構(gòu)中的線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖結(jié)構(gòu)及查找、排序技術(shù)等內(nèi)容。為了方便讀者對知識的理解和掌握,本書還采用圖和實例的形式分析了算法思想。通過對本書進(jìn)行系統(tǒng)地學(xué)習(xí)后,讀者將具備一定的抽象思維的能力和算法設(shè)計的能力。
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 抽象數(shù)據(jù)類型
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)
1.4 算法的特性與算法的描述
1.5 算法分析
1.6 數(shù)據(jù)結(jié)構(gòu)課程的地位及其學(xué)習(xí)方法
第2章 線性表
2.1 線性表的概念及運算
2.2 線性表的順序表示與實現(xiàn)
2.3 線性表的鏈?zhǔn)奖硎九c實現(xiàn)
2.4 靜態(tài)鏈表
2.5 一元多項式的表示與相乘
小結(jié)
第3章 棧與隊列
3.1 棧的表示與實現(xiàn)
3.2 棧的應(yīng)用
3.3 棧與遞歸
3.4 隊列的表示與實現(xiàn)
3.5 隊列的應(yīng)用
小結(jié)
第4章 串
4.1 串
4.2 串的表示與實現(xiàn)
4.3 串的模式匹配
小結(jié)
第5章 數(shù)組與廣義表
5.1 數(shù)組的定義與運算
5.2 特殊矩陣的壓縮存儲
5.3 稀疏矩陣的壓縮存儲
5.4 廣義表
5.5 廣義表的頭尾鏈表表示與實現(xiàn)
5.6 廣義表的擴(kuò)展線性鏈表表示與實現(xiàn)
小結(jié)
第6章 樹
6.1 樹
6.2 二叉樹
6.3 二叉樹的遍歷
6.4 二叉樹的線索化
6.5 樹、森林與二叉樹
6.6 哈夫曼樹
小結(jié)
第7章 圖
7.1 圖的定義與相關(guān)概念
7.2 圖的存儲結(jié)構(gòu)
7.3 圖的遍歷
7.4 圖的連通性問題
7.5 有向無環(huán)圖
7.6 最短路徑
7.7 圖的應(yīng)用舉例
小結(jié)
第8章 查找
8.1 查找的基本概念
8.2 靜態(tài)查找
8.3 動態(tài)查找
8.4 B-樹與B+樹
8.5 哈希表
小 結(jié)
第9章 內(nèi)排序
9.1 排序的基本概念
9.2 插入排序
9.3 選擇排序
9.4 交換排序
9.5 歸并排序
9.6 基數(shù)排序
小結(jié)
參考文獻(xiàn)