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

定　價：￥19.50

作　者：	劉渝妍主編
出版社：	重慶大學出版社
叢編項：	高職高專計算機系列教材
標　簽：	計算機

購買這本書可以去

當當網(wǎng) (￥15.60)

ISBN：	9787562431398	出版時間：	2004-06-01	包裝：	膠版紙
開本：	小16開	頁數(shù)：	218	字數(shù)：

內(nèi)容簡介

　　本書對數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識做了全面系統(tǒng)的介紹，內(nèi)容包括：緒論，線性表，棧和隊列，串和數(shù)組，樹，圖，查找，內(nèi)部排序，參考文獻等。本書在內(nèi)容組織上力求概念清晰，注重數(shù)據(jù)結(jié)構(gòu)的實際應(yīng)用。對算法設(shè)計做了詳細、通俗的講解，每章有小結(jié)和適量的習題。本書可供高職高專計算機相關(guān)專業(yè)的學生使用，也可作為高等院校非計算機專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材或參考書。

作者簡介

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

圖書目錄

第1章　緒論
　1.1　引言
　1.2　邏輯結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)
　1.3　存儲結(jié)構(gòu)
　1.4　算法和算法分析
　小　結(jié)
　練習1
　上機實驗1
第2章　線性表
　2.1　線性表的基本概念
　2.2　線性表的順序存儲實現(xiàn)
　2.3　線性表的鏈接存儲實現(xiàn)
　2.4　其他鏈表
　2.5　順序表和鏈表的比較
　2.6　線性表應(yīng)用舉例
　小　結(jié)
　練習2
　上機實驗2
第3章　棧和隊列
　3.1　棧
　3.2　隊列
　小　結(jié)
　練習3
　上機實驗3
第4章　串和數(shù)組
　4.1　串類型的定義
　4.2　串的基本操作和串的存儲結(jié)構(gòu)
　4.3　串的基本運算實現(xiàn)
　4.4　串的模式匹配
　4.5　數(shù)組
　4.6　廣義表的概念
　小　結(jié)
　練習4
　上機實驗4
第5章　樹
　5.1　樹的概念與定義
　5.2　二叉樹的性質(zhì)和存儲結(jié)構(gòu)
　5.3　二叉樹的遍歷與線索化
　5.4　樹、森林和二叉樹的關(guān)系
　5.5　哈夫曼樹及其應(yīng)用
　小　結(jié)
　練習5
　上機實驗5
第6章　圖
　6.1　圖的基本概念
　6.2　圖的存儲結(jié)構(gòu)
　6.3　圖的遍歷
　6.4　圖的連通性及最小生成樹
　6.5　有向無環(huán)圖及其應(yīng)用
　6.6　最短路徑
　小　結(jié)
　練習6
　上機實驗6
第7章　查找
　7.1　查找表的基本概念
　7.2　靜態(tài)查找表
　7.3　動態(tài)查找表
　7.4　散列表
　小　結(jié)
　練習7
　上機實驗7
第8章　內(nèi)部排序
　8.1　排序的基本概念
　8.2　插人排序
　8.3　選擇排序
　8.4　交換排序
　8.5　二路歸并排序
　8.6　基數(shù)排序
　8.7　各種內(nèi)部排序方法比較
　8.8　外部排序簡介
　小結(jié)
　練習8
　上機實驗8
參考文獻