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

序言.
第一章線性表
1.1線性表及其基本運算
1.2順序存貯的線性表
1.3順序存貯的棧和隊列
1.4鏈接存貯的線性表
1.5鏈接存貯的棧和隊列
1.6線性表的其他存貯方式
1.7線性表的查找
1.8廣義表
習(xí)題
第二章串
2.1串的基本概念及存貯結(jié)構(gòu)
2.2串的運算
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í)題
參考文獻...