Question

数据结构关于队列和栈的一道题？

题目如下：已知Q是一个非空队列，S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法，使得Q中的元素倒置。

Answer 1

这个应该好写吧，将队列中的数据一次出队列，出一个就压进栈一个，直至队列空为止，然后再从栈中一次弹出每个数据弹出一个之后就送入队列中，直至栈空，这样就完成了，是在不行你给我接口函数，我给你写。

追问

加QQ434633979，我给你

追答

while(!emptyQueue(Q))//emptyQueue函数是判断队列q是否为空
{
x = DeQueue(Q);//DeQueue从队列中出队列一个元素
Push(s, x);//Push函数，将x元素压入栈s中
}
while(!emptyStack(S))//同理，判断栈是否为空
{
x = pop(s);//pop从s中弹出一个元素
enQueue(q, x);//将x加入队列中
}

回答完毕

Answer 2

第一步：将Q 中的元素出对并入栈S
第二部：将S中的元素出栈入队到Q中这样就倒置了
希望你能采纳