如果希望循环队列中的元素空间都能得到利用,则需设置一个计数器count,假设队列初始状态rear和front相等。试着编写与此结构相应的入队和出队的算法。
时间: 2023-04-28 20:03:46 浏览: 70
数据结构与算法C++实现 循环顺序队列的初始化,求长度,入队,出队
5星 · 资源好评率100%
需要设置计数器count来保证循环队列中的所有元素都能得到利用。初始时,rear和front相等。以下是入队和出队的算法:
入队:
1. 计数器count加1
2. 将元素加入队尾,rear=(rear+1)%n,其中n为队列长度
出队:
1. 计数器count减1
2. 取出队头元素,front=(front+1)%n
3. 返回出队元素
阅读全文