搜题
问题   更新时间2023/4/3 12:59:00

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

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