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

一个双端队列deque是限定在两端endend都可进行插入和删除的线性表队空条件是end=end若用顺序方式来组织双端队列试根据下列要求定义双端队列的结构并给出在指定端i（i=）的插入enq和删除deq操作的实现【清华大学 六（分）】

（） 当队满时最多只能有一个元素空间可以是空的

（） 在做两端的插入和删除时队列中其它元素一律不动

已知Q是一个非空队列S是一个空栈仅用队列和栈的ADT函数和少量工作变量使用Pascal或C语言编写一个算法将队列Q中的所有元素逆置栈的ADT函数有【清华大学 六（分）】

makeEmpty(s:stack); 置空栈

push(s:stack;value:datatype); 新元素value进栈

pop(s:stack):datatype; 出栈返回栈顶值

isEmpty(s:stack):Boolean; 判栈空否

队列的 ADT函数有

enqueue(q:queue:value:datatype); 元素value进队

deQueue(q:queue):datatype; 出队列返回队头值

isEmpty(q:queue):boolean; 判队列空否

将n个队列顺序映射到数组v[lm]中每一队列在v中表示为一循环队列试画出其示意图并写出对应这种表示的addq和deleteq过程【东南大学 二（分）】

设整数序列aa…an给出求解最大值的递归程序【南京航空航天大学 六】

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