早教吧作业答案频道 -->其他-->
数据结构关于队列和栈的一道题？题目如下：已知Q是一个非空队列，S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法，使得Q中的元素倒置。
题目详情
数据结构关于队列和栈的一道题？
题目如下：已知Q是一个非空队列，S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法，使得Q中的元素倒置。
题目如下：已知Q是一个非空队列，S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法，使得Q中的元素倒置。
▼优质解答
答案和解析
这个应该好写吧，将队列中的数据一次出队列，出一个就压进栈一个，直至队列空为止，然后再从栈中一次弹出每个数据弹出一个之后就送入队列中，直至栈空，这样就完成了，是在不行你给我接口函数，我给你写。
看了 数据结构关于队列和栈的一道题...的网友还看了以下：
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 2020-05-17 …
一个栈的入栈序列是a b c d e,则栈不可能的输出序列是( )。A.e d c b a B.d 2020-05-23 …
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是A.e d c b aB.d e c b 2020-05-24 …
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左 2020-05-26 …
元素出栈的顺序是？一个栈的初始状态为空。现将元素1.2.3.4.5.A.B.C.D.E依次入栈，然 2020-06-28 …
栈的操作编写实现顺序栈的各种基本操作的算法，并在此基础上完成如下功能：（1）初始化栈S；（2）判断 2020-06-28 …
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）1.EDCBA2. 2020-06-28 …
数据结构作业，稳人帮下手！！计算题：1．有三个元素按a、b、c的次序依次进栈，且每个元素只允许进一 2020-06-28 …
设有四个元素1、2、3、4依次进入一个栈中，则可能得到（1）种出栈序列，不能得到的出栈序列是（2） 2020-06-28 …
.如果以链表作为栈的存储结构，则退栈操作时()。A．必须判别栈是否满B．判别栈元素的类型c．必须判 2020-07-10 …