資料：資訊的載體，是計算機程式加工的原料

資料元素：資料的基本單位，一般來說，能獨立、完整地描述問題世界的一切實體都是資料元素

資料結構：相互之間存在一定關係的資料元素的集合。資料結構又分為邏輯結構和儲存結構。

邏輯結構：資料元素之間的關聯方式、鄰接關係，有以下4中邏輯結構

    1.集合：沒任何關係

    2.線性結構：一對一的線性關係，特殊的線性表：棧和佇列

    3.樹結構：一對多的層次關係

    4.圖結構：多對多的任意關係

儲存結構:儲存結構除了儲存資料元素之外，還必須隱式或顯示地儲存資料元素之間的邏輯關係,有以下2種儲存結構

    1. 順序儲存

    2. 連結儲存

抽象資料型別：ADT

ADT 抽象資料型別名
Data
     資料元素之間邏輯關係的定義
Operation
     操作1
         前置條件：執行此操作前資料所必須的狀態  
           輸        入：執行此操作所需要的輸入
           功        能：該操作將完成的功能
           輸        出：執行該操作後產生的輸出
           後置條件：執行該操作後資料的狀態
    操作2
            ……
    操作n
           ……
endADT 

演算法的5個特性
1. 輸入
2. 輸出
3. 有窮性：一個演算法必須在有窮時間、有窮步驟內完成
4. 確定性：不存在二義性，相同輸入只能得到相同輸出
5. 可行性：演算法描述的操作可以通過已經實現的基本操作，執行有限次來實現。

演算法分析：

1. 時間複雜度：演算法中，基本語句的執行次數；
for(i = 0;i < n;i++)
for(j = 0;j < n;j++) {}
2. 空間複雜度：演算法執行過程中需要的輔助空間數量；
S(n)=O(f(n)) 包括：輸入資料、程式本身、輔助變數