棧和隊(duì)列
image.png
Queue
image.png
·Stack: 先入后出望抽；添加，刪除皆為O(1) 查詢O(n)
·Queue:先入后出履婉；添加煤篙，刪除皆為O(1) 查詢O(n)
雙端隊(duì)列 Deque
image.png
1.簡單理解：兩端可以進(jìn)出的Queue Deque - double ended queue
2.插入和刪除都是O(1)操作 因?yàn)樵貨]有順序，必須把Queue里面去啊不看一遍毁腿，所以查詢是O(n)辑奈。
