关于循环队列

来源:百度知道 编辑:UC知道 时间:2024/05/19 12:25:05
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少? 具体怎么实现,有劳高手解答。

DS里的东东吗,
如果是6个空间全部用的话,front应该是4,rear应该是2;
删除的操作front+1
插入的操作rear+2

仍然是0和3,因为你的数组大小都已经固定了,除非你更改了最前或者最后的数,不然rear和front都不会变。