定义

队列(queue),是先进先出(FIFO, First-In-First-Out)的线性表。

队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。

在具体应用中通常用链表或者数组来实现。

队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。

分类:

  • 顺序队列
  • 循环队列

队列的基本运算

  • enqueue - 入队操作就是将一个元素添加到队尾
  • dequeue - 出队操作就是从队头取出一个元素

队列的示意图

数据结构 - 1 线性表 - 5 队列

入队列

数据结构 - 1 线性表 - 5 队列

出队列

数据结构 - 1 线性表 - 5 队列

队列分类

基于数组的队列

数据结构 - 1 线性表 - 5 队列

链式队列

数据结构 - 1 线性表 - 5 队列

循环队列

数据结构 - 1 线性表 - 5 队列

双端列表

数据结构 - 1 线性表 - 5 队列

优先列表

数据结构 - 1 线性表 - 5 队列

相关文章: