顺序队的“假溢出”是怎样产生的？如何解决？
顺序队的“假溢出”是怎样产生的？如何解决？
发布时间：2025-06-12 13:20:35
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：【计分规则】: 一般的顺序队列当尾指针已经到了数组的上界，就不能再有入队操作，但其实顺序队头部还有空位置，队列元素总数小于分配给顺序队的空间数量，就产生“假溢出”。 解决假溢出的方法是采用循环队列，即当队尾指针走到顺序队空间的上界时重新走回顺序队空间的起始位置。
