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

[问答题]

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

小白201810221347813

数组队尾元素已经占用。而队首地方还是空暇的，解决假溢出的办法就是后面满了就再从头開始，也就是头尾相接的循环

假设队列最大长度为QueueSize。那么队列满的条件是（rear+1)%QueueSize==front.

通用的计算队列长度的公式为：（rear-front+QueueSize)%QueueSize

发表于 2020-09-28 09:53:44 回复(0)

zsh12138

顺序队列中，如果没有按照取余数的方式入队，就会在数组的最后，出现数组溢出，这时候，及时数组前面有空间，也不能正确入队，形成假溢出。

发表于 2020-03-30 22:19:56 回复(0)

提交观点

问题信息

金山WPS 2020 Java工程师

来自：金山办公2020校招服...

上传者：小小

难度：

2条回答 13收藏 1571浏览

扫一扫，把题目装进口袋