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

若以作为双端队列的输入序列试分别求出以下条件的输出序列【山东科技大学 一 （分）】

（）能由输入受限的双端队列得到但不能由输出受限的双端队列得到的输出序列

（）能由输出受限的双端队列得到但不能由输入受限的双端队列得到的输出序列

（）既不能由输入受限的双端队列得到也不能由输出受限的双端队列得到的输出序列

假设以数组sq[]存放循环队列元素变量f指向队头元素的前一位置变量r指向队尾元素如用A和D分别表示入队和出队操作请给出【北方交通大学 四（分）】

（） 队空的初始条件;

（） 执行操作序列ADADADA时的状态并作必要的说明

设输入元素为P和A输入次序为PA如图（编者略）元素经过栈后达输出序列当所有元素均到达输出序列后有哪些序列可以作为高级语言的变量名【中山大学 】

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