1. 緒論
數據、數據元素、數據結構、數據類型、抽象數據類型的概念;算法、算法描述與算法分析。
2. 線性表
線性表的邏輯結構定義、基本操作和在兩種存儲結構中基本操作的實現;鏈表;特殊形式的線性表;用線性表表示一元多項式及實現稀疏多項式的相加等運算。
3. 棧和隊列
棧和隊列的結構特性、基本操作及在兩種存儲結構上基本操作的實現;棧和隊列的應用、遞歸算法的設計。
4. 串
串的邏輯結構、存儲結構及其基本運算;串上實現的模式匹配算法。
5. 數組和廣義表
數組的邏輯結構定義和存儲方法;特殊矩陣和稀疏矩陣的壓縮存儲方法;廣義表的邏輯結構和存儲結構以及廣義表運算的遞歸算法。
6. 樹和二叉樹
樹的基本概念;二叉樹的定義、性質、存儲表示;二叉樹的遍歷;線索二叉樹;森林和二叉樹的相互轉換;樹的應用;哈夫曼樹及哈夫曼編碼。
7. 圖
圖的基本概念、存儲表示(鄰接矩陣、鄰接表);圖的遍歷;最小生成樹;拓撲排序;關鍵路徑;最短路徑。
8. 查找
查找表是集合類型的數據結構,其操作借助靜態(tài)查找表(順序查找、折半查找、斐波拉契查找、跳躍列表)、動態(tài)查找表(二次排序樹、B樹、紅黑樹)、哈希表實現。
9. 內部排序
內部排序介紹插入排序、交換排序(冒泡排序、快速排序)、選擇排序(堆、優(yōu)先隊列)、歸并排序;排序的基本思想和算法分析。
10.實驗安排