队列的基本介绍

##什么是队列?
队列是限定仅能在表头进行删除,表尾进行插入的线性表,能进行插入的一端称为队尾,能进行删除的一端称为队头.称插入操作为入队,删除操作为出队.

• 特点:
  • 先进先出
  • 元素从队尾进入队列
    初始状态为front=rear=0;每插入一个元素尾指针增1(Q.rear++),每删除一个元素,头指针增1(Q.front++)这种模式可能造成假溢出.
    当尾指针到达数组上界,不能再有入队操作,但其实数组中还有空位置

解决方法:循环队列

将顺序队列臆造成一个环形空间.
队头,队尾指针加一,可用取模运算实现.
队头指针进1:
Q.front=(Q.front+1)%MAXSIZE;
队尾指针进1:
Q.rear=(Q.rear+1)%MAXSIZE
队列初始化:
Q.front=Q.rear=0
队空条件:
Q.front==Q.rear
队满条件:
(Q.rear+1)%MAXSIZE==Q.front
队列长度:
(Q.rear-Q.front+MAXSIZE)%MAXSIZE