- 線性表
- 順序表
- 鏈表
- —–>單鏈表
- —–>雙鏈表
- —–>循環鏈表
- 棧、隊列
- 順序棧
- 鏈棧
- 順序隊列
- 鏈隊列
- 串、數組
- 順序串
- 鏈串
- 數組的順序存儲
- 特殊矩陣的壓縮存儲
- 樹、二叉樹(非線性結構)
- 樹
- 二叉樹
- 滿二叉樹
- 完全二叉樹
- 二叉樹順序存儲
- 二叉樹鏈式存儲
- 圖
- 無向圖
- 有向圖
- 無向網
- 有向網
1、順序表與鏈表區別：
| 順序表 | 鏈表 |
|---|---|
| 靜態數據存儲 | 動態數據存儲 |
| 便於按序號存儲(隨機存儲) | 不便於按序號存儲 |
| 不便於插入刪除操作(大量數據移動) | 便於插入刪除操作 |
| 適用長度固定、少變化的線性表 | 適用長度不確定、經常變化的線性表 |
| 按序查詢O(1)，插入刪除O(n) | 按序查詢O(n)，插入刪除O(n) |
2、棧與隊列區別：
棧的圖解：
隊列的圖解：
| 棧 | 隊列 |
|---|---|
| 後進先出 | 後進後出 |
| 插入刪除在棧頂操作 | 插入在隊尾，刪除在隊首 |
3、二叉樹遍歷
具體實例：感謝@月下單影2013
1.層次遍歷：從上到下，從左到右遍歷。
2.先序遍歷-DLR：根節點，左子樹，右子樹。
3.中序遍歷-LDR：左子樹，根節點，右子樹。
4.後序遍歷-LRD：左子樹，右子樹，根節點。