假设有一个顺序队列,如图3-6所示,队尾指针rear=4,队头指针front=1,如果再有元素入队,就会产生“上溢”,此时的“上溢”又称为“假溢出”,因为队列并不是真的溢出了,存储队列的数组中还有2个
存储单元空闲,其下标分别为0和1。
(简答题)
举例说明顺序队列的“假溢出”现象。
正确答案
答案解析
略
相似试题
(简答题)
在顺序队列中,什么叫真溢出?什么叫假溢出?为什么顺序队列常都采用循环队列结构?
(判断题)
一般解决队列假溢出现象采用的是循环队列。
(判断题)
采用环形队列可以解决队列中假溢出的现象。
(简答题)
顺序队的“假溢出”是怎样产生的?如何知道循环队列是空还是满?
(单选题)
一个队列的入队顺序是1,2,3,4,则队列的输出顺序是()。
(填空题)
一个队伍的入队列是1234,则队列的输出顺序是()。
(简答题)
什么是顺序表?什么是栈?什么是队列?
(单选题)
从一个循环顺序队列删除元素时,首先需要()
(填空题)
从一个顺序存储的循环队列中删除一个元素时,应该()。