# 介紹
## 特點
隊列（queue）是一種 `先進先出`（FIFO:First In Fist Out) 的線性數據結構。
現實生活中，我們經常需要排隊，比如我們去食堂打飯，就要先排隊，先來的先買，后到的后買，`不允許插隊`。
隊頭出、隊尾進。
## 實現方式
棧的實現有兩種方式：
- 順序棧（數組實現）
- 鏈式棧（鏈表實現）
## 應用場景
應用場景非常多：
- 秒殺下單時：先下單的人排在前面
- 搶火車票
- 等等
# 代碼實現
