數(shù)據(jù)結構教程

序言.
第一章線性表
1.1線性表及其基本運算
1.2順序存貯的線性表
1.3順序存貯的棧和隊列
1.4鏈接存貯的線性表
1.5鏈接存貯的棧和隊列
1.6線性表的其他存貯方式
1.7線性表的查找
1.8廣義表
習題
第二章串
2.1串的基本概念及存貯結構
2.2串的運算
2.3模式匹配
習題
第三章內部排序
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樹的存貯結構..
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結構
6.9解答樹
習題
第七章圖
7.1圖的基本概念
7.2圖的存貯結構
7.3圖的遍歷與求圖的連通分量
7.4生成樹和最小(代價)生成樹
7.5最短路徑
7.6拓撲排序
7.7關鍵路徑
習題
第八章外部排序
8.1外部存貯設備
8.2磁盤文件的排序
8.3磁帶文件的排序
習題
參考文獻...