定义
队列(queue),是先进先出(FIFO, First-In-First-Out)的线性表。
队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。
在具体应用中通常用链表或者数组来实现。
队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
分类:
- 顺序队列
- 循环队列
队列的基本运算
- enqueue - 入队操作就是将一个元素添加到队尾
- dequeue - 出队操作就是从队头取出一个元素