寫在前面的話：
- 版權聲明：本文爲博主原創文章，轉載請註明出處！
- 博主是一個小菜鳥，並且非常玻璃心！如果文中有什麼問題，請友好地指出來，博主查證後會進行更正，啾咪~~
- 每篇文章都是博主現階段的理解，如果理解的更深入的話，博主會不定時更新文章。
- 本文最後更新時間：2020.5.22
正文開始
線性表
線性表（List）：零個或多個數據元素的有限序列。
- 線性表是序列，即元素之間是有順序的。
- 線性表是有限的，即元素的個數有限。
線性表的兩種物理結構
線性表的兩種物理結構：
- 順序存儲結構
- 鏈式存儲結構
| 順序存儲結構 | 順序表 | ||
| 鏈式存儲結構 | 鏈表 | 單鏈表 |
【鏈表】單鏈表：不帶表頭結點 【鏈表】單鏈表：帶表頭結點 |
| 靜態鏈表 | |||
| 循環鏈表 |
【鏈表】單鏈表：單循環鏈表 【鏈表】雙向鏈表：雙向循環鏈表 |
||
| 雙向鏈表 |
棧與隊列
| 棧 | 順序棧 | 兩棧共享空間 |
| 鏈棧 | ||
| 隊列 | 順序隊列 | 循環隊列 |
| 鏈隊列 |