多语言展示
当前在线:1332今日阅读:19今日分享:20

在程序中如何实现循环队列的基本操作

C++中如何实现循环队列呢?小编与大家分享自己的理解。
工具/原料

C++

方法/步骤
2

循环队列初始化时,队首指针和队尾指针的值都为0。

3

当队首指针和队尾指针的值相等时,循环队列为空。

4

当队尾指针在队首指针的下一位置,即(rear+1)%m=fornt时,队列已满。

5

当循环队列未满时,插入一个元素x,执行命令q[rear]=x,rear=(rear+1)%m。

6

如果队列不为空,出队操作,返回队首元素q[front]且front=(front+1)%m。

7

计算队列中元素的个数,其公式为(rear-front+m)%m。

注意事项

作者声明:本篇经验系本人辛勤劳动的原创成果,未经许可,谢绝转载。

推荐信息