[leetcode] 学习记录:先入先出的数据结构-队列

FIFO

FIFO也就是frist in first out，先入先出队列，这是一种传统的按序执行方法，先进入的指令先退出，跟着再执行第二条指令。简单的理解就好像在商场买东西，先排队的顾客先结账，可以先离开。

插入操作称为入队，每次插入一个新的元素都会在队列的末尾插入。
删除操作称为出队，每次出队只能移除队列中的第一个元素。

---

队列示例

队列：

---

入队：每次入队都只能在队列的末尾增加

---

出队：每次只能移除第一个元素

---

循环队列

注意head和tail的位置

空队列：一个能存放五个元素的数组

---

入队：将数组填满

---

这时将[5,13]出队：

---

再重新插入两个元素：

---

这时候再进行出队的操作，会从Head指向的第一个元素进行出队：

---

再继续将数组内的元素移除，

---

总结：

如上图所示，每次插入都会在tail中插入，移除都只会在head处移除