题目内容

顺序队列一般应该组织成为环状队列的形式，而且一般队列头或尾其中之一应该特殊处理。例如，队列为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分）】

树和二叉树之间有什么样的区别与联系？【西北工业大学1998一、3(4分)】【厦门大学2000五、2(14%/3分)】【燕山大学2001三、1(5分)】

一棵有n(n>0)个结点的d度树, 若用多重链表表示, 树中每个结点都有d个链域, 则在表示该树的多重链表中有多少个空链域? 为什么? 【长沙铁道学院1998 四、1 (6分)】