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

內(nèi)容概要

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

書籍目錄

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

編輯推薦

《高職高專計(jì)算機(jī)系列教材?簡(jiǎn)明數(shù)據(jù)結(jié)構(gòu)》由重慶大學(xué)出版社出版。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---