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

定　價：￥18.00

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

購買這本書可以去

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

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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