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

內(nèi)容概要

本書主要包括數(shù)據(jù)結(jié)構(gòu)的基本概念、基本的數(shù)據(jù)結(jié)構(gòu)(線性表、棧和隊列、串、數(shù)組與廣義表、樹、圖)以及基本技術(shù)(查找方法與排序方法)等三個部分。全書共8章，第1章緒論中引入了數(shù)據(jù)結(jié)構(gòu)與算法的一些基本概念，是全書的綜述；第2～6章分別介紹了線性表、棧、隊列、串、數(shù)組、廣義表、樹和圖等幾種基本的數(shù)據(jù)結(jié)構(gòu)；第7章和第8章分別介紹了查找和排序的方法，它們都是數(shù)據(jù)處理時需要廣泛使用的技術(shù)?！　”緯窃谧髡叨嗄杲虒W(xué)實踐的基礎(chǔ)上編寫而成的，內(nèi)容豐富，概念清晰，技術(shù)實用，同時還配有大量的例題、習(xí)題和上機習(xí)題。本書可作為高等院校計算機及相關(guān)專業(yè)本科生的教材，也可作為?？坪统扇私逃慕滩?，還可供從事計算機應(yīng)用的科技人員參考之用。

書籍目錄

前言第1章　緒論  1.1　數(shù)據(jù)結(jié)構(gòu)的基本概念  1.2　算法和算法分析　1.3　算法描述語言與C語言數(shù)據(jù)類型　本章小結(jié)　習(xí)題第2章　線性表　2.1　線性表的基本概念　2.2　線性表的順序存儲結(jié)構(gòu)及其運算　2.3　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其運算　2.4　順序表和鏈表的比較　2.5　線性表的應(yīng)用　本章小結(jié)　習(xí)題　本章實驗第3章　棧和隊列　3.1　?！?.2　隊列　3.3　應(yīng)用　本章小結(jié)　習(xí)題　本章實驗第4章　串、數(shù)組和廣義表　4.1 串　4.2　數(shù)組　4.3　廣義表　本章小結(jié)　習(xí)題　本章實驗第5章　樹和二叉樹　5.1　樹　5.2　二叉樹　5.3　二叉樹的遍歷　5.4　線索二叉樹　5.5　樹、森林與二叉樹的轉(zhuǎn)換　5.6　哈夫曼樹　本章小結(jié)　習(xí)題　本章實驗第6章　圖　6.1　圖的基本概念　6.2　圖的存儲結(jié)構(gòu)　6.3　圖的遍歷　6.4　圖的連通性　6.5　最短路徑　6.6　AOV網(wǎng)與拓?fù)渑判颉?.7　AOE網(wǎng)與關(guān)鍵路徑　本章小結(jié)　習(xí)題　本章實驗第7章　查找　7.1　基本概念　7.2　靜態(tài)查找　7.3　動態(tài)查找表　7.4　哈希法查找　本章小結(jié)　習(xí)題　本章實驗第8章　排序　8.1　排序基本概念　8.2　插入類排序　8.3　交換類排序　8.4　選擇類排序　8.5　歸并排序　8.6　基數(shù)排序　8.7　各類排序方法的比較　8.8　外部排序　本章小結(jié)　習(xí)題　本章實驗

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---