数据结构和算法:队列和栈
1.顺序循环队列:
1)队空条件:rear=front;
2)队满条件:(rear+1)%maxsize=front
3)进队:rear=(rear+1)%maxsize;
4)出队:front=(front+1)%maxisize;
5)计算长度(rear-front+maxsize)%maxsize。rear处没有存储元素
2.顺序循环队列扩容时,要判断rear是否小于front,倘若为真。则front--maxsize-1的元素要向后移动incerementsize的距离。由于涉及到移动,因此包含时间开销,一般在能够估计队列大小的时候使用。
3.带尾指针的非循环队列可以用来表示队列。