首页 > 大学本科> 工学> 电气信息类

题目内容（请给出正确答案）

[主观题]

请利用两个栈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：判队列为空。(请写明算法的思想及必要的注释)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如…”相关的问题

第1题

请利用两个栈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分)】

点击查看答案

第2题

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

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

点击查看答案

第3题

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

点击查看答案

第4题

设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea、则栈S的容量至少应是()。

点击查看答案

第5题

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再

将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

A.DEFXYZABC

B.FEDZYXCBA

C.FEDXYZCBA

D.DEFZYXABC

点击查看答案

第6题

设栈S和队列Q的初始状态为空，元素1、2、3、4、5、6依次通过栈S，一个元素出栈后即进入队列Q。若这6个元

素出队列的顺序是2、4、3、6、5、1，则栈的容量至少应该是多少？【厦门大学2006一、1(20／3分)】

点击查看答案

第7题

设栈S和队列Q的初始状态均为空，元素abcde依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素

出队的顺序是bdcfeag，则栈S的容量至少是（）。

A．1

B．2

C．3

D．4

点击查看答案

第8题

写一个算法（不妨取名为stackToQueue)，从一个栈创建一个队列，使栈顶为队列的头，栈底为队列的尾，算法的最后要

写一个算法(不妨取名为stackToQueue)，从一个栈创建一个队列，使栈顶为队列的头，栈底为队列的尾，算法的最后要求使栈成为空栈。

点击查看答案

第9题

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元

素出队的顺序是bdcfeag，则栈S的容量至少是()。

A．1

B．2

C．3

D．4

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）