設想一下，你決定向一個公司投資，而你對某個公司的了解只限于該公司的一條生產線每分鐘可生產2000件產品，你會作出投資的決定嗎？假如你是一個公司的治理者，這個公司日常的每筆交易的具體情況對你來講的確重要，但假如你把時間花在這些數據上面，你就無法站在宏觀的高度上把握公司的經營方向。 不管是經營一個公司，還是治理一個國家，對描述事物特征的數據必須加以分析與加工，現實事物是普遍聯系的，描述這些事物屬性及特征的數據之間也是普遍聯系的，把這些數據之間的關系進行總結，得到集合、線性、樹、圖這四種基本關系，由此得到四類基本數據結構。而每種結構類型的數據，相同的操作（如遍歷、查找等）需要采用不同的方法（算法），不同結構類型可進行的操作也有區別。通過應用這些算法，可得到事物的總體抽象特征。如：一個公司的年產值，年利潤總額，利潤率等。 反過來，為了描述一個復雜的事物，必須分析它的組成部分，既要描述每個部分的特征，又要描述各個部分之間的關系，如此細分下去，便于最終用計算機進行處理，而計算機的基本數據類型不適合描述復雜的結構，且僅用基本數據類型也不便于人的理解與記憶，所以使用介于兩者之間的抽象數據類型成了計算機語言描述現實事物的紐帶。人可以方便的把事物用抽象數據類型描述，也可以方便的把抽象數據類型用基本數據類型來實現，為用計算機處理現實問題提供了解決方法。

如何描述一種新的抽象數據類型？ 如何分析算法的優劣？ 線性表的主要特征。 線性表的存儲表示（順序表示、單向鏈表、循環鏈表、雙向鏈表） 非凡的線性表：棧、隊列、串 二叉樹的定義、性質、存儲結構、遍歷算法 圖的定義、術語、存儲結構 靜態查找表、二叉排序樹、哈希函數的構造及沖突處理方法。 插入排序、快速排序、選擇排序