数据结构c语言版第16页,数据结构c语言版
數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版[編輯]
概述
《數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版》本書(shū)的前半部分從抽象數(shù)據(jù)類(lèi)型的角度討論各種基本類(lèi)型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用;后半部分主要討論查找和排序的各種實(shí)現(xiàn)方法及綜合分析比較
出版信息
作/譯者:嚴(yán)蔚敏,吳偉民 出版社:清華大學(xué)出版社
出版日期:1997年04月
ISBN:9787302023685 [十位:7302023689]
頁(yè)數(shù):334 重約:0.470KG
定價(jià):¥22.00
內(nèi)容提要
本書(shū)的前半部分從抽象數(shù)據(jù)類(lèi)型的角度討論各種基本類(lèi)型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用;后半部分主要討論查找和排序的各種實(shí)現(xiàn)方法及綜合分析比較。
圖書(shū)目錄
第1章緒論1
1.1什么是數(shù)據(jù)結(jié)構(gòu)1
1.2基本概念和
術(shù)語(yǔ)4
1.3抽象數(shù)據(jù)類(lèi)型的表示與實(shí)現(xiàn)9
1.4算法和算法分析13
1.4.1算法13
1.4.2算法設(shè)計(jì)的要求13
1.4.3算法效率的度量14
1.4.4算法的存儲(chǔ)空間需求17
第2章線性表18
2.1線性表的類(lèi)型定義18
2.2線性表的順序表示和實(shí)現(xiàn)21
2.3線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)27
2.3.1線性鏈表27
2.3.2循環(huán)鏈表35
2.3.3雙向鏈表35
2.4一元多項(xiàng)式的表示及相加39
第3章棧和隊(duì)列44
3.1棧44
3.1.1抽象數(shù)據(jù)類(lèi)型棧的定義44
3.1.2棧的表示和實(shí)現(xiàn)45
3.2棧的應(yīng)用舉例48
3?2?1數(shù)制轉(zhuǎn)換48
3?2?2括號(hào)匹配的檢驗(yàn)49
3?2?3行編輯程序49
3?2?4迷宮求解50
3?2?5表達(dá)式求值52
**3.3棧與遞歸的實(shí)現(xiàn)54
3.4隊(duì)列58
3.4.1抽象數(shù)據(jù)類(lèi)型隊(duì)列的定義58
3.4.2鏈隊(duì)列——隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)60
3.4.3循環(huán)隊(duì)列——隊(duì)列的順序表示和實(shí)現(xiàn)63
**3.5離散事件模擬65
第4章串70
4.1串類(lèi)型的定義70
4.2串的表示和實(shí)現(xiàn)72
4.2.1定長(zhǎng)順序存儲(chǔ)表示73
4.2.2堆分配存儲(chǔ)表示75
4?2?3串的塊鏈存儲(chǔ)表示78
**4?3串的模式匹配算法79
4.3.1求子串位置的定位函數(shù)Index(S,T,pos)79
4.3.2模式匹配的一種改進(jìn)算法80
4.4串操作應(yīng)用舉例84
4.4.1文本編輯84
4.4.2建立詞索引表86
第5章數(shù)組和廣義表90
5.1數(shù)組的定義90
5.2數(shù)組的順序表示和實(shí)現(xiàn)91
5.3矩陣的壓縮存儲(chǔ)95
5.3.1特殊矩陣95
5.3.2稀疏矩陣96
5.4廣義表的定義106
5.5廣義表的存儲(chǔ)結(jié)構(gòu)109
**5.6m元多項(xiàng)式的表示110
**5.7廣義表的遞歸算法112
5.7.1求廣義表的深度113
5.7.2復(fù)制廣義表115.7.3建立廣義表的存儲(chǔ)結(jié)構(gòu)115
第6章樹(shù)和二叉樹(shù)118
6.1樹(shù)的定義和基本術(shù)語(yǔ)118
6.2二叉樹(shù)121
6.2.1二叉樹(shù)的定義121
6.2.2二叉樹(shù)的性質(zhì)123
6.2.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)126
6.3遍歷二叉樹(shù)和線索二叉樹(shù)128
6.3.1遍歷二叉樹(shù)128
6.3.2線索二叉樹(shù)132
6.4樹(shù)和森林135
6.4.1樹(shù)的存儲(chǔ)結(jié)構(gòu)135
6.4.2森林與二叉樹(shù)的轉(zhuǎn)換137
6.4.3樹(shù)和森林的遍歷138
**6.5樹(shù)與等價(jià)問(wèn)題139
6.6赫夫曼樹(shù)及其應(yīng)用144
6.6.1最優(yōu)二叉樹(shù)(赫夫曼樹(shù))144
參考資料:
擴(kuò)展閱讀:
相關(guān)詞條:
合作編輯:
分享到:
更多
網(wǎng)絡(luò)營(yíng)銷(xiāo)詞典內(nèi)容均由網(wǎng)友提供,僅供參考。如發(fā)現(xiàn)詞條內(nèi)容有問(wèn)題,請(qǐng)發(fā)郵件至info # wm23.com。
總結(jié)
以上是生活随笔為你收集整理的数据结构c语言版第16页,数据结构c语言版的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 二级c语言光盘,二级c语言(光盘).do
- 下一篇: android onitemclickl