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

內(nèi)容概要

本書從程序設(shè)計、算法設(shè)計與分析的觀點出發(fā)，論述了數(shù)據(jù)結(jié)構(gòu)的基本理論。包括緒論、線性表、鏈表、矩陣和散列表、樹、圖、排序、文件、算法設(shè)計的基本方法等九章。前五章以數(shù)據(jù)集上常用的查找、插入、刪除運算為線索，詳述各種基本數(shù)據(jù)結(jié)構(gòu)的特點、存儲表示、運算算法的設(shè)計及其性能評價。后幾章分別介紹了圖的常用算法、各種內(nèi)部排序方法、文件結(jié)構(gòu)和外部排序技術(shù)。最后一章對全書所用到的算法設(shè)計技術(shù)作了概括性的總結(jié)。    本書語言通俗流暢，敘述簡潔，內(nèi)容豐富，編排獨特，習(xí)題量大，圖文規(guī)范，術(shù)語統(tǒng)一。可作為計算機科學(xué)和技術(shù)專業(yè)及相關(guān)專業(yè)的本科生。大專生教材，也可選作廣播電視教學(xué)、函授教學(xué)或自學(xué)和專業(yè)參考書籍。

書籍目錄

第一章  緒論  1.1數(shù)據(jù)結(jié)構(gòu)研究的對象  1.2算法的描述和分析    1.2.1算法的描述    1.2.2算法分析  1.3類PASCAL語言  習(xí)題一第二章  線性表  2.1線性表及其存儲表示    2.1.1基本概念    2.1.2線性表的運算    2.1.3線性表的存儲表示  2.2線性表的插入和刪除  2.3棧和隊    2.3.1概念    2.3.2棧的運算    2.3.3隊的運算  2.4棧和遞歸    2.4.1嵌套結(jié)構(gòu)和遞歸結(jié)構(gòu)    2.4.2簡單表達式求值?2.5多表共享空間  2.6線性表的查找    2.6.1順序查找    2.6.2有序表的二分查找    2.6.3分段查找  習(xí)題二第三章  鏈表  3.1簡單鏈表    3.1.1基本概念    3.1.2鏈表的存儲描述    3.1.3簡單鏈表的簡單插入刪除算法  3.2簡單鏈表的查找、插入和刪除運算    3.2.1簡單鏈表的查找    3.2.2簡單鏈表的插入和刪除  3.3復(fù)雜鏈表    3.3.1帶表頭結(jié)點的鏈表    3.3.2循環(huán)鏈表    3.3.3雙向鏈表  3.4多表共享空間    3.4.1鏈?zhǔn)焦蚕砜臻g的結(jié)構(gòu)    3.4.2有序鏈表的合并算法  *3.5存儲管理    3.5.1存儲管理的一般概念    3.5.2存儲區(qū)的分配和回收算法    **3.5.3伙伴系統(tǒng)  3.6線性表的目錄存儲結(jié)構(gòu)  習(xí)題三第四章  矩陣、字符串和散列表  4.1矩陣    4.1.1矩陣的順序存儲    4.1.2特殊矩陣的順序存儲    4.1.3稀疏矩陣的壓縮順序存儲及其運算    4.1.4稀疏矩陣的鏈?zhǔn)酱鎯? 4.2字符串    4.2.1基本概念和基本運算    4.2.2簡單模式匹配算法    *4.2.3KMP算法  **4.3廣義表  4.4散列表    4.4.1散列函數(shù)    4.4.2散列表的構(gòu)造、查找和沖突的處理    *4.4.3散列查找分析  習(xí)題四第五章  樹  5.1基本概念  5.2二叉樹    5.2.1二叉樹的概念    5.2.2二叉樹的基本性質(zhì)    5.2.3特殊的二叉樹    5.2.4二叉樹的存儲結(jié)構(gòu)    5.2.5樹、森林和二叉樹的相互轉(zhuǎn)換  5.3二叉樹的遍歷    5.3.1二叉樹的遍歷運算    5.3.2遍歷運算的遞歸算法    5.3.3非遞歸的遍歷算法    5.3.4遍歷序列的性質(zhì)  *5.4線索樹    5.4.1線索樹及其遍歷算法    5.4.2線索樹的構(gòu)造和修改  5.5檢索樹    5.5.1檢索樹及其查找    5.5.2檢索樹的插入    5.5.3檢索樹的刪除  *5.6平衡樹    5.6.1平衡樹的插入    **5.6.2平衡樹的刪除  **5.7最優(yōu)檢索樹  *5.8B樹  *5.9鍵樹和2-3樹    5.9.1鍵樹    5.9.22-3樹  5.10哈夫曼最優(yōu)樹    5.10.1樹編碼    5.10.2哈夫曼最優(yōu)樹  *5.11判定樹  習(xí)題五第六章  圖  ……第七章  排序第八章  文件第九章  算法設(shè)計的基本方法參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---