循环队列

作者: spraysss | 来源:发表于2019-10-13 17:03 被阅读0次

顺序存储实现循环队列

使用数组模拟环形结构,数组大小为MAXQSIZE

  • front表示队头元素
  • rear表示队尾元素的下一个位置
  • 初始条件front=rear=0

循环队列示意图

为什么rear表示队尾元素的下一个位置

循环队列

这种实现方式虽然牺牲了一个存储单元,但是队列的操作实现起来却变得非常简单

队列为空

front==rear

队列已满

front==(rear+1)%MAXQSIZE

添加元素时指针rear指针发生变化

rear=(rear+1)%MAXQSIZE

删除元素是front指针发生变化

front= (front+1)%MAXQSIZE

队列中元素的个数

(rear+maxSize-front)%MAXQSIZE

相关文章

网友评论

    本文标题:循环队列

    本文链接:https://www.haomeiwen.com/subject/cbfkmctx.html