一、棧：先進后出（FILO,first in last out）
二、隊列：先進先出（FIFO,first in first out）有點像沒有棧底的棧
三、數組：定長。
查詢快（有下標）；
增刪慢（定長）；
四、鏈表：鏈表中的元素叫做節點，一個節點包含 存儲的值（數據）和下一個節點的地址。
查詢速度慢。如一個鏈表中有一萬的節點，剛好要查詢第一萬個，那就要把所有鏈表遍歷一遍
增刪速度快：直接修改節點中的保存地址的那部分就可以了
還有一種常用的數據結構叫雙向鏈表，即保存了上一個節點的地址、下一個節點的地址和數據值。優點，多次查詢查詢速度稍微快了些，如當我查100后 又需要再查90的時候，就直接根據100節點中保存的上一個節點的地址往上查詢，避免了再次重新從起點遍歷
當項目查詢多就采用數組結構，當項目增刪多，就采用鏈表結構
五、哈希表（數組+鏈表）：結合了數組和鏈表的優點，避免了數組和鏈表的缺點，最常用。
查詢較快；
增刪較快；