一、基本定义

队列是一种先进先出的线性结构，简称FIFO结构。特点就是“先进先出”

二、队列的相关概念

1. 队头与队尾：允许元素插入的一端称为队尾，允许元素删除的一端称为队头

2. 入队：队列的插入操作

3. 出队：队列的删除操作

例如我们有一个存储型元素的队列，我们依次入队：{1，2，3}

添加元素时，元素只能从队尾一端进入队列，也即是2只能跟在1后面，3只能跟在2后面。如果在队列中的元素要出队：

元素只能从队首出队列，出队列的顺序为1，2，3，与入队列时的顺序一致，这就是所谓的“先进先出”。

三、队列的分类

1. 基于数组的循环队列（循环队列）

2. 基于链表的队列（链队列）
   
   

三、队列的基本操作

1. 入队：push

2. 出队：pop

3. 求队列元素个数：size

4. 判断是否为空： empty

5. 队首元素：front

6. 队尾元素：back
   
   

(adsbygoogle = window.adsbygoogle || []).push({});