數(shù)據(jù)結構（PASCAL語言）

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