题目内容

怎样判定循环队列的空和满？【燕山大学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分）】

假设以数组sq[0..7]存放循环队列元素,变量f指向队头元素的前一位置,变量r指向队尾元素，如用A和D分别表示入队和出队操作，请给出：（1）队空的初始条件;（2）执行操作序列A3D1A5D2A1D2A4时的状态,并作必要的说明。【北方交通大学1993 四（12分）】