程序設計 = 數據結構 + 算法
數據
數據元素
數據項
數據對象
數據結構
邏輯結構：集合結構，線性結構，樹形結構，圖形結構
物理結構：順序存儲結構，鏈式存儲結構（空間優勢）
數據類型
抽象數據類型：ADT，abstract data type
算法
大O階，大O記法，運行次數表達式
時間複雜度
空間複雜度
算法優化
編程優化
線性表
有序的、有限的
前驅、後繼
線性表的抽象數據類型
1.線性表的順序存儲結構：起始位置、最大存儲容量（數組長度）、（>=）線性表長度
存、讀數據O(1)，插入、刪除O(n)，創建：數組初始化
2.線性表的鏈式存儲結構：數據域（數據信息）+指針域（指針）=結點node
①單鏈表：頭指針（必要），頭結點（不必須），指針空null、^
讀數據O(n)，插入、刪除O(1)
單鏈表的整表創建：頭插法，尾插法
單鏈表的整表刪除
②靜態鏈表：兩個數組，數據、遊標
③（單）循環鏈表：終端結點，尾指針
④雙向鏈表：兩個指針域，prior、next