循环列表假溢出现象
1
最佳答案
0
定义：
1、该循环列表使用数组描述
2、包含三个元素(int值)：头索引(Head)、尾索引(Tail)、循环队列大小(Size)、队列指针首地址即数组地址(QBuffer)
解决方案：
1、如何判断循环队列为空还是满：
1> 为空：Head==Tail?true:false;
2> 为满：(abs(Tail-Head)+Size+1)%Size==0?true:false;
2、如何解决假溢出现象
1> 严格按照队列的方式进行操作；
2> 弹出数据: Head=(Head+1)%Size; return QBuffer[(Head+Size-1)%Size];
3> 压入数据: if(不满) { Tail=(Head+1)%Size; QBuffer[Tail]=newData; }
3、若依此计汝患即可痊愈……
收获园豆：200
