搜题
王老师:19139051760(拨打)
题目  更新时间:2023/4/3

35. (问答题) 在一般的顺序队列中,什么是假溢出?怎么解决假溢出问题?(本题8.0分)

标准答案: 答:用传统的方式顺序表示队列时,当队尾到达数组的最后一个单元时,就认为队满,但此时数组的前面(即对头)可能还有空单元,称这种情况为假溢出。解决的办法是采用循环队列,即令队头和队尾首尾相连。
王老师:19139051760(拨打)