數(shù)據(jù)結(jié)構(gòu)（PASCAL語言）

第一章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 數(shù)據(jù)結(jié)構(gòu)與算法
1.3 數(shù)據(jù)結(jié)構(gòu)發(fā)展概況及其在計算機科學(xué)中的地位
習(xí)題一
第二章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈式存儲結(jié)構(gòu)
2.4 線性表實現(xiàn)的綜合評價及其應(yīng)用
2.5 線性表的應(yīng)用舉例：多項式的表示和相加
習(xí)題二
上機實習(xí)一
第三章 棧和隊列
3.1 棧.
3.2 棧的應(yīng)用舉例
3.3 隊列
習(xí)題三
上機實習(xí)二
第四章 串
4.1 串的概念
4.2 串的存儲結(jié)構(gòu)
4.3 串基本操作的實現(xiàn)
4.4 串的應(yīng)用舉例——文本編輯
習(xí)題四
第五章 數(shù)組
5.1 數(shù)組的定義與操作
5.2 數(shù)組的順序存儲結(jié)構(gòu)
5.3 稀疏矩陣的壓縮存儲方法
習(xí)題五
第六章 樹和二叉樹
6.1 樹
6.2 二叉樹
6.3 遍歷二叉樹
6.4 線索二叉樹
6.5 樹和森林
6.6 哈夫曼樹及其應(yīng)用
習(xí)題六
上機實習(xí)三
第七章 圖
7.1 圖的定義和術(shù)語
7.2 圖的存儲結(jié)構(gòu)
7.3 圖的遍歷
7.4 圖的連通性
7.5 有向無環(huán)圖及其應(yīng)用
7.6 最短路徑及其應(yīng)用
習(xí)題七
上機實習(xí)四
第八章 查找
8.1 線性表的查找
8.2 樹表的查找
8.3 哈希（Hash）技術(shù)
習(xí)題八
上機實習(xí)五
第九章 排序
9.1 基本概念
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序
9.6 基數(shù)排序
9.7 外部排序簡介
習(xí)題九
上機實習(xí)六
第十章 文件
10.1 文件的基本概念
10.2 順序文件
10.3 索引文件
10.4 直接存取文件
10.5 多關(guān)鍵字文件
習(xí)題十
附錄一 類PASCAL語言語法概要
附錄二 名詞索引
附錄三 上機實習(xí)報告提綱及范例
參考文獻