题目内容

举例说明顺序队的“假溢出”现象，并给出解决方案。【福州大学1998 三、5 (6分)】

查看答案

搜索结果不匹配？点我反馈

更多问题

怎样判定循环队列的空和满？【燕山大学1999 二、3（4分）】

利用两个栈sl,s2模拟一个队列时，如何用栈的运算实现队列的插入，删除以及判队空运算。请简述这些运算的算法思想。【北京邮电大学1992 一、1】【东南大学1999 一、1 （7分）】

顺序队列一般应该组织成为环状队列的形式，而且一般队列头或尾其中之一应该特殊处理。例如，队列为listarray[0..n-1]，队列头指针为front，队列尾指针为rear，则listarray [rear]表示下一个可以插入队列的位置。请解释其原因。【北京大学1999 一、3 （20/3分）】

若以1、2、3、4作为双端队列的输入序列，试分别求出以下条件的输出序列：（1）能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列；（2）能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列；（3）既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列。【山东科技大学2001 一、3 （6分）】