试题详情
- 简答题已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有元素逆置。栈的ADT函数有:voidmakeEmpty(SqStacks);置空栈voidpush(SqStacks,ElemTypee);元素e入栈ElemTypepop(SqStacks);出栈,返回栈顶元素intisEmpty(SqStacks);判断栈空队列的ADT函数有:voidenQueue(Queueq,ElemTypee);元素e入队ElemTypedeQueue(Queueq);出队,返回队头元素intisEmpty(Queueq);判断队空
- void QueueInvent(Queue q) { ElemType x; makeEmpty(SqStack s); while(!isEmpty(Queue q)) {x=deQueue(Queue q); push(SqStack s, ElemTypex);} while(!isEmpty(SqStack s)) {x=pop(SqStack s); enQueue(Queue q, ElemType x);} }
关注下方微信公众号,在线模考后查看
热门试题
- 对图所示的无向图,依次输入各边:(v1,
- 下列与数据的存储结构无关的术语是()
- 数组A[0..5,0..6]的每个元素占
- 一个数据序列的关键字为:(46,79,5
- 对于有向图,顶点的度分为入度和出度,以该
- 某二叉树的先序序列和后序序列正好相反,则
- 数据结构里,定义名称为plan结构体,p
- 顺序表所具备的特点之一是()
- 一份电文中有6种字符:A,B,C,D,E
- 若X是二叉中序线索树中一个有左孩子的结点
- 设计在链式结构上实现简单选择排序算法。
- 一棵满二叉树中共有n个结点,其中有m个叶
- 将数组称为随机存取结构是因为()
- 简述栈和队列这两种数据结构的相同点和不同
- 设有一个顺序栈S,元素s1,s2,s3,
- 算法的高效率是指算法达到所需要的()性能
- 设有一个20阶的对称矩阵A(第一个元素为
- 一个算法一该具有()这五种特性。
- 数据结构里,结构体的名字可以是关键字,如
- 在堆排序、快速排序和归并排序中,若只从存