數據結構與算法
1、線性結構
（1）線性表
①線性表的定義
②線性表的存儲結構
③線性表的應用
（2）棧和隊列
①棧
②隊列
（3）串
①串的定義及基本運算
②串的存儲結構
2、數組和矩陣
（1）數組
（2）矩陣
3、樹和圖
（1）樹
①樹的定義
②二叉樹的定義和基本運算
③二叉樹的性質
④二叉樹的存儲結構
⑤二叉樹的遍歷
⑥最優二叉樹
⑦二叉查找樹
（2）圖
①圖的定義及術語
②圖的存儲結構
4、常用算法
(1)算法概述
①算法的基本概念
②算法與數據結構
③算法的描述
④算法效率
（2）排序算法
①排序的基本概念
②簡單排序:直接插入排序、冒泡排序、簡單選擇排序
③希爾排序
④快速排序
⑤堆排序
⑥歸併排序
⑦內部排序方小結
⑧外部排序
（3）查找算法
①查找表及查找效率
②順序查找
③折半查找
④索引順序查找
⑤二叉查找樹的查找
⑥哈希查找
（4）字符串處理
①基本字符串的處理
②串的模式匹配
（5）遞歸算法
（6）圖的相關算法
①求最小生成樹的算法
②拓撲排序
③求單源點的最短路徑算法