数据结构考研分类复习真题 第三章 栈和队列[20]

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

．一个循环队列的数据结构描述如下【西北工业大学 三 (分)】

TYPE sequeuetp=RECORD

elemARRAY[MAXSIZE] OF elemtp

frontrearMAXSIZE

END

给出循环队列的队空和队满的判断条件并且分析一下该条件对队列实际存储空间大小的影响如果为了不损失存储空间你如何改进循环队列的队空和队满的判断条件？

如果用一个循环数组q[m]表示队列时该队列只有一个队列头指针front不设队列尾指针rear而改置计数器count用以记录队列中结点的个数

（）编写实现队列的三个基本运算判空入队出队（分）

（）队列中能容纳元素的最多个数是多少？（分）【东北大学 一】

给出循环队列中元素个数的计算式(设队最大长度为N队首指针FRONT队尾指针REAR)【西北大学 二 (分)】

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

设一个双端队列元素进入该队列的次序为abcd求既不能由输入受限的双端队列得到又不能由输出受限的双端队列得到的输出序列【中山大学 一 （分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []