在程序中如何实现循环队列的基本操作
C++中若何实现轮回队列呢？小编与大师分享本身的理解。
东西/原料
- C++
方式/步调
- 1
为了区分轮回队列是空仍是满，轮回队列往往要罕用一个元素空间。
- 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。
注重事项
- 作者声明：本篇经验系本人辛勤奋动的原创当作果，未经许可，回绝转载。
- 发表于 2019-04-15 21:11
- 阅读 ( 827 )
- 分类：其他类型
admin
0 篇文章
作家榜 »
-
xiaonan123
189 文章
-
汤依妹儿
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
华志健
23 文章