利用两个栈s1、s2模拟一个队列时，如何用栈的运算实现队列的插入、删除以及判队空运算。请简述这些运

算的算法思想。【北京邮电大学1992一、1】【东南大学1999一、1(7分)】

答案

查看答案

发布时间：2021-07-21

更多“利用两个栈s1、s2模拟一个队列时，如何用栈的运算实现队列的插入、删除以及判队空运算。请简述这些运”相关的问题

第1题

请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下： Push（ST，x)：元素x入栈ST；

请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下： Push(ST，x)：元素x入栈ST； Pop(ST，x)：ST栈顶元素出栈，赋给变量x； Sempty(ST)：判ST栈是否为空。那么如何利用栈的运算来实现该队列的三个运算： Enqueue：插入一个元素入队列； Dequeue：删除一个元素出队列； Queue_empty：判队列为空。(请写明算法的思想及必要的注释)

点击查看答案

第2题

请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下：PUSH（ST,x)：元素x入ST栈；POP（ST x)

请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下：PUSH(ST,x)：元素x入ST栈；POP(ST x)：ST栈顶元素出栈，赋给变量x；Sempty(ST：判ST栈是否为空。那么如何利用栈的运算来实现该队列的三个运算：enqueue：插入一个元素入队列；dequeue：删除一个元素出队列；queue一empty：判队列为空。(请写明算法的思想及必要的注释。)【上海交通大学1999二(12分)】【厦门大学2005六(15分)】

点击查看答案

第3题

无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，为【】。

点击查看答案

第4题

可以采用()这种数据结构，实现表达式中左右括号是否配对出现判别的运算。

A.队列

B.树

C.栈

D.集合

点击查看答案

第5题

已知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函数有：

点击查看答案

第6题

可以采用()这种数据结构，实现二叉树的层次遍历运算。

A.队列

B.树

C.栈

D.集合

点击查看答案

第7题

下列关于栈和队列说法中，正确的是()。A．消除递归不一定需要使用栈B．对同一输入序列进行两组不同的

下列关于栈和队列说法中，正确的是()。

A．消除递归不一定需要使用栈