1.算法的定義：解決問題方法的準確而完整的描述，包括編程的方案，解決問題的方法。
2.算法的基本特徵：
可行性—能夠明確執行。
確定性—明確功能。
有窮性—能夠退出循環（break）。
擁有足夠的的情報—有輸入和輸出（一個或多個輸入，0個或多個輸出）
3.算法的複雜度：
算法時間複雜度：指計算工作量，與時間沒有關係，不是執行這個算法需要的時間長度，而是運行次數。
算法的空間複雜度：是指內存空間。
4數據結構：研究的是數據之間的邏輯關係和數據之間的前後件關係
5.數據之間的物理存儲關係：順序存儲，鏈式存儲，索引存儲
| 分類 | 存儲方式 |
|---|---|
| 順序表 | 線性表的順序存儲結構 |
| 線性列表 | 線性表的鏈式存儲結構 |
順序表：線性表在插入運算時，等概率的條件下需要平均移動n/2個元素
線性表在刪除運算時，等概率的條件下需要平均移動(n-1)/2個元素
6.數據結構的分類：
線性結構 條件： 有且只有一個結節點。
每一個結點最多有一個前件元素，也最多有一個後件元素
典型代表：線性表（順序表，線性列表），棧，隊列
非線性結構 條件：不滿足線性結構條件
典型代表：樹（二叉樹），圖
7.棧的相關考點：
棧是一個有底無蓋的數據結構
允許插入和刪除元素的一端稱爲棧頂top
不允許插入和刪除元素的一端稱爲棧底bottom
棧中元素會隨着棧頂top指針的移動而移動
棧是：“先進後出，後出先進”
8.棧的分類：
| 分類 | 存儲方式 |
|---|---|
| 順序棧 | 順序存儲結構 |
| 鏈式棧 | 鏈式存儲結構 |
9.隊列是頭(front)刪除，尾(rear)插入的數據結構
10.隊列的數據組織：“先進先出，後進後出”
11.隊列中元素個數的計算方法：
rear>front 元素個數=reat-front
rear=front 元素個數=隊列數或0
rear<front 元素個數=隊列數-front+rear