首页 > 试题广场 >

顺序表的”假溢出”是什么？循环队列怎么推断是空还是满？请给出

[问答题]
顺序表的”假溢出”是什么？循环队列怎么推断是空还是满？请给出判断公式 ?
添加回答
小白201810221347813头像 小白201810221347813
数组队尾元素已经占用。而队首地方还是空暇的，解决假溢出的办法就是后面满了就再从头開始，也就是头尾相接的循环
假设队列最大长度为QueueSize。那么队列满的条件是（rear+1)%QueueSize==front.
通用的计算队列长度的公式为：（rear-front+QueueSize)%QueueSize
发表于 2020-09-28 09:53:44 回复(0)
zsh12138头像 zsh12138
顺序队列中，如果没有按照取余数的方式入队，就会在数组的最后，出现数组溢出，这时候，及时数组前面有空间，也不能正确入队，形成假溢出。
发表于 2020-03-30 22:19:56 回复(0)
提交观点

问题信息

金山WPS 2020 Java工程师
来自：金山办公2020校招服...
上传者：小小
难度：
2条回答 1682浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号