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

序言.
第一章線性表
1.1線性表及其基本運(yùn)算
1.2順序存貯的線性表
1.3順序存貯的棧和隊(duì)列
1.4鏈接存貯的線性表
1.5鏈接存貯的棧和隊(duì)列
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í)題
第五章樹(shù)
5.1樹(shù)的基本概念
5.2樹(shù)的存貯結(jié)構(gòu)..
5.3用樹(shù)表示集合
5.4樹(shù)的遍歷
5.5樹(shù)的線性表示
5.6二叉樹(shù)
5.7二叉樹(shù)的遍歷
5.8二叉樹(shù)的順序存貯
5.9穿線樹(shù)和穿線排序
5.10計(jì)算二叉樹(shù)的數(shù)目
習(xí)題
第六章樹(shù)的查找和樹(shù)的應(yīng)用
6.1查找樹(shù)
6.2滿(mǎn)樹(shù).擬滿(mǎn)樹(shù)和豐滿(mǎn)樹(shù)
6.3堆和堆排序
6.4平衡樹(shù)
6.5最佳查找樹(shù)
6.6Huffman算法和Hu—Tucker算法
6.7B—樹(shù)
6.8Trie結(jié)構(gòu)
6.9解答樹(shù)
習(xí)題
第七章圖
7.1圖的基本概念
7.2圖的存貯結(jié)構(gòu)
7.3圖的遍歷與求圖的連通分量
7.4生成樹(shù)和最小(代價(jià))生成樹(shù)
7.5最短路徑
7.6拓?fù)渑判?br />7.7關(guān)鍵路徑
習(xí)題
第八章外部排序
8.1外部存貯設(shè)備
8.2磁盤(pán)文件的排序
8.3磁帶文件的排序
習(xí)題
參考文獻(xiàn)...