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

[主观题]

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

提问人：网友zh06j08w 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“已知Q是一个非空队列，S是一个空栈。仅用队列和栈的ADT函数…”相关的问题

第1题

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入栈队列Q，设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______

A.6

B.4

C.3

D.2

点击查看答案

第2题

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

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

点击查看答案

第3题

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5e6依次通过栈S，一个元素出栈后即进入队列Q，若6个

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5 e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是()。

A．2

B．3

C．4

D．6

点击查看答案

第4题

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6，依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队

的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？

点击查看答案

第5题

设栈S和队列Q的初始状态为空，元素e1～e6依次通过栈S，一个元素出后即进队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）

A.5

B.4

C.3

D.2

点击查看答案

第6题

设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是()。

A.2

B.3

C.4

D.6

点击查看答案

第7题

设栈s和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，

若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（）。

A)6

B)4

C)3

D)2

点击查看答案

第8题

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、s5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6

个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。

点击查看答案

第9题

设栈S和队列O的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素

出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（）。

A．6

B．4

C．3

D．2

点击查看答案

第10题

设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信