栈和队列是两种在运算时要受到某些特殊限制的线性表，故也称为限定性的数据结构。

1.概念

　　定义：队列是指限定只能在表的一端（队尾rear）进行插入，在表的另一端（队头front）进行删除的线性表。　

　　修改原则：先进先出或后进后出（Frist In Frist Out,FIFO）　

 

 2.队列的操作

　　空队列时：rear=front=-1

　　元素个数：rear-front

　　元素入队：rear+1

　　元素出队：front+1

　　非空队列时：rear始终指向队头元素的前一个位置，而front始终指向队尾元素的位置。

3.队列的典型应用

　　打印队列和时间排队等。

4.队列的存储结构　　

　　队列的存储结构有顺序存储和链式存储。

　　①队列的顺序存储：指用一组地址连续的存储单元存放队列中的元素，由于队列中的元素的插入和删除限定在队列的两端进行，因此设置队头指针和队尾指针，分别指示当前的队首元素和队尾元素。

　　②栈的链式存储（链队列）：用链表表示的队列。

　　③为了方便操作，给链队列添加一个头结点，并令头指针指向头结点。队列为空的判定条件是：头指针和尾指针的值相同，且均指向头结点。

5.循环队列

　　循环队列是指首尾相接的队列，逻辑上形成一个环状。

　　MAXSIAZE：循环队列最大容量 

　　n：当前队列中元素的个数

　　入队：rear=(rear+1)mod MAXSIZE

　　出队：rear=(front+1)mod MAXSIZE

　　空队列判断条件：front=rear，且n=0

　　满队列判断条件：front=rear，且n=MAXSIZE

　　循环队列元素个数：n=(rear-front+MAXSIZE)mod MAXSIZE

　　循环队列中，rear可以大于front，front也可以大于rear