数组模拟循环队列
2022-09-27 15:57:27 1 举报
循环队列添加、删除和size大小计算
作者其他创作
大纲/内容
rear以下元素个数:rear=1
队尾
front
f
1
maxSize=7rear=5front=0size=5
6
5
所有元素个数:maxSize-front+rear=7-3+1=5
4
a
队头
d
b
出队
e
把这个分段函数写成一个函数size = (rear-front+maxSize)%maxSize
添加元素
h
2
c
依次加入元素e、d、c、b、a
入队
maxSize=7rear=1front=3
rear
0
g
3
第二种情况,rear在front后面size=maxSize-front+rear
front及以上元素个数:maxSize-front=7-3=4
第一种情况,rear在front前面size=rear-front
取出e、d、c新增f、g、h
0 条评论
下一页