数据结构-解决队列假溢出的方法
答案:2 悬赏:70
解决时间 2021-01-07 09:33
- 提问者网友:城市野鹿
- 2021-01-07 06:06
数据结构-解决队列假溢出的方法
最佳答案
- 二级知识专家网友:舍身薄凉客
- 2021-01-07 07:42
1)采用循环队列;
2)按最大可能的进队操作次数设置顺序队列的最大元素个数;
3)修改出队算法,使每次出队列后都把队列中剩余数据元素向队头方向移动一个位置;
4)修改入队算法,增加判断条件,当假溢出时,把队列中的数据元素向对头移动,然后方完成入队操作。
2)按最大可能的进队操作次数设置顺序队列的最大元素个数;
3)修改出队算法,使每次出队列后都把队列中剩余数据元素向队头方向移动一个位置;
4)修改入队算法,增加判断条件,当假溢出时,把队列中的数据元素向对头移动,然后方完成入队操作。
全部回答
- 1楼网友:怙棘
- 2021-01-07 08:31
进队列时,先将所有元素,都向前一个位置,这样就不会出现有空间,还出现队列満的情况,当然可解决假溢出了追问为什么不会出现,求详细
如果我在个一个元素入队之前就已经把原来队列中的两个元素给出队了,那么就有两个空位了,只移一个可以吗。。。追答你得理解什么是假溢出?因为每次只入队一个元素,入队前先向前移一位,如有空位自然能入队。假溢出是有空位,却报队满。
如果我在个一个元素入队之前就已经把原来队列中的两个元素给出队了,那么就有两个空位了,只移一个可以吗。。。追答你得理解什么是假溢出?因为每次只入队一个元素,入队前先向前移一位,如有空位自然能入队。假溢出是有空位,却报队满。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |