队列

队列的基本定义

1、队列是线性表，是逻辑结构，线性表是一种数据结构，比如英文字母表就是
2、队尾插入，对头删除

顺序队

1、front指向对头元素
2、rear指向队尾的下一个位置
3、判断队空：Q.fron=Q.rear,判断堆满：Q.rear=maxsize-1
注意，你这里错了两个，第一，Q.rear=maxsize,因为rear指向的是元素的下一个位置，第二，这种可能是假性溢出，因为后面的元素删除了

循环队列

1、原理：让rear等于maxsize-1这里是maxsize-1的时候，同样让front也是这样·，说明最顶部的也有元素了，这时候让rear等于0，可以使用mod来实现，从0到n-1的无限循环可以使用modn实现 ----注意这里是0到n-1
2、入队：先赋值在加一，Q.data[Q.rear]=x;Q.rear=( Q.rear+1)%maxsize;
3、出队：front加一,x=Q.data[Q.front];Q.front=(Q.front+1)%maxsize
4、判断栈空：Q.rear=Q.front(其实栈满也是这样的不做特殊规定当出队的速度大于入队的速度）
5、判断栈满：Q.rear+1)%maxsize=front（这也是在牺牲一个元素的前提下的得到的否则不可以用）
6、求栈中元素的长度：length=（Q.rear+maxseize-front)%maxsize（这也是在牺牲一个元素的前提得到的）

在这里插入代码片