数据结构&算法&队列

目录

一：什么是队列？

二：队列有根据存储结构分为哪两种？

三：队列按照实现机制又分为哪两种？

四：循环队列的代码参考实现

五：队列有哪些参考实现

六：队列中常见的手撕代码

---

一：什么是队列？

队列也是一种线性数据结构，特点是与栈的特点刚刚好相反，队列时先进先出，栈式先进后出，队列的出口端式队头，入口端是队尾，所以说队列只能在队尾入队（添加）队头出队（删除）

二：队列有根据存储结构分为哪两种？

顺序队列：用顺序表实现的叫顺序队列

链式队列： 用链表实现的叫链式队列

三：队列按照实现机制又分为哪两种？

3.1单队列：

3.1.1单队列常见的操作

3.1.1.1入队：就是将一个新的元素加入到队列中，但是只能在队尾的位置添加元素，添加进来的下一个位置称为新 的队尾。队尾的那个位置总是指向一个空闲的位置。