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

定　價：￥18.00

作　者：	蔡子經(jīng)，施伯樂編著
出版社：	復(fù)旦大學(xué)出版社
叢編項：
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥13.50)

ISBN：	9787309014082	出版時間：	1994-12-01	包裝：	平裝
開本：	26cm	頁數(shù)：	251頁	字?jǐn)?shù)：

內(nèi)容簡介

　　本書共分八章，它們分別是線性表、串、排序、數(shù)組、樹、樹的查找及其應(yīng)用、圖和外部排序。復(fù)旦大學(xué)計算機(jī)科學(xué)系從1980年開始以此為教材，并不斷更新、充實為一本比較完善的、系統(tǒng)的教科書。本書中大量算法都有實用價值，并且用目前最流行的C語言描述所有算法。.本書是計算機(jī)各專業(yè)及軟件有關(guān)專業(yè)的基礎(chǔ)教材，也可作為大專院校教師的教學(xué)參考書，以及數(shù)據(jù)處理工作者和軟件應(yīng)用技術(shù)人員的參考資料。...

作者簡介

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

圖書目錄

序言.
第一章線性表
1.1線性表及其基本運(yùn)算
1.2順序存貯的線性表
1.3順序存貯的棧和隊列
1.4鏈接存貯的線性表
1.5鏈接存貯的棧和隊列
1.6線性表的其他存貯方式
1.7線性表的查找
1.8廣義表
習(xí)題
第二章串
2.1串的基本概念及存貯結(jié)構(gòu)
2.2串的運(yùn)算
2.3模式匹配
習(xí)題
第三章內(nèi)部排序
3.1插入排序
3.2選擇排序
3.3冒泡排序
3.4希爾排序
3.5合并排序
3.6快速排序
3.7基數(shù)排序
習(xí)題
第四章數(shù)組
4.1數(shù)組的順序存貯
4.2稀疏矩陣
習(xí)題
第五章樹
5.1樹的基本概念
5.2樹的存貯結(jié)構(gòu)..
5.3用樹表示集合
5.4樹的遍歷
5.5樹的線性表示
5.6二叉樹
5.7二叉樹的遍歷
5.8二叉樹的順序存貯
5.9穿線樹和穿線排序
5.10計算二叉樹的數(shù)目
習(xí)題
第六章樹的查找和樹的應(yīng)用
6.1查找樹
6.2滿樹.擬滿樹和豐滿樹
6.3堆和堆排序
6.4平衡樹
6.5最佳查找樹
6.6Huffman算法和Hu—Tucker算法
6.7B—樹
6.8Trie結(jié)構(gòu)
6.9解答樹
習(xí)題
第七章圖
7.1圖的基本概念
7.2圖的存貯結(jié)構(gòu)
7.3圖的遍歷與求圖的連通分量
7.4生成樹和最小(代價)生成樹
7.5最短路徑
7.6拓?fù)渑判?br />7.7關(guān)鍵路徑
習(xí)題
第八章外部排序
8.1外部存貯設(shè)備
8.2磁盤文件的排序
8.3磁帶文件的排序
習(xí)題
參考文獻(xiàn)...