LV005-队列简介

一、队列的概念

队列是限制在两端进行插入操作和删除操作的线性表。

• 队尾：允许进行存入操作的一端称为队尾。
• 队头：允许进行删除操作的一端称为队头。
• 空队：当线性表中没有元素时，称为空队。
• 入队：数据元素进队列的过程称为入队。
• 出队：数据元素出队列的过程称为 出队。

队列的特点是先进先出（ FIFO ），数据从队列的一端进，从另一端出，可以由顺序表实现队列的存储结构，称为顺序队列，也可以由链表实现队列的存储结构，称为链式队列。两者的区别仅是顺序表和链表的区别，即在实际的物理空间中，数据集中存储的队列是顺序队列，分散存储的队列是链队列。

队列可以是单端的，也可以是双端的，但是定要遵循的是先进先出的规则，从一端进，从另一端出。