已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有_

返回主页

[数据结构 P1118] 已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有

学习人数: 16.6k

正确率: ??%

答案解析

题目描述

未通过

已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。

栈的ADT函数有：

void makeEmpty(SqStack s); 置空栈

void push(SqStack s,ElemType e); 元素e入栈

ElemType pop(SqStack s); 出栈，返回栈顶元素

int isEmpty(SqStack s); 判断栈空

队列的ADT函数有：

void enQueue(Queue q,ElemType e); 元素e入队

ElemType deQueue(Queue q); 出队，返回队头元素

int isEmpty(Queue q); 判断队空

上一题

下一题

加入错题本

个人笔记

已有52条笔记

登录后提交答案

12 个回答 (点击展开回答)

gaoshipeng

2023年12月7日 15:52

invert(Queue q)

{

sqstack s;

s->makeEmpty();

while(!isEmpty(q))

{

e=dequeue(q);

push(s,e);

}

while(!isEmpty(s))

{

enqueue(s->pop());

}

fzh

2023年12月2日 21:16

void Reverse(Queue *q SqStack s){

makeEmpty(s);

while(！isEmpty( q)) push（s,deQueue(q)）

while(!isEmpty(s)) enQueue(q,pop(s));\

return;

}

执笔

2023年11月29日 09:20

void ReverseQueue(Queue *q,SqStack *s){

makeEmpty(s);

while(!isEmpty(q)){

push(s,deQueue(q));//出队压栈

}

while(!isEmpty(s)){

enQueue(q,pop(s));//出栈入队

}

yunke

2023年10月13日 12:46

void QueueReserve(Queue q, SqStack s){

while(!isEmpty(q)){

push(s, deQueue(q));

}

while(isEmpty(q)){

enQueue(q, pop(s));

}

高康

2023年7月30日 17:16

void QueueInvent(Queue Q)

{

int tamp=0;

SqStack S;

makeEmpty(S);

while(!isEmpty(Q))

{

tamp=deQueue(Q);

push(S,tamp);
}

while(!IsEmpty(s))

{

tamp=pop(S);

push(Q,tamp);

}
}

Syou

2023年7月25日 19:36

void QueueInvent(Queue q){

ElemType x;

makeEmpty(SqStack s);

while(!isEmpty(Queue q)){

x=deQueue(Queue q);

push(SqStack s, ElemTypex);

}

while(!isEmpty(SqStack s)){

x=pop(SqStack s);

enQueue(Queue q, ElemType x);

}

hunhun

2023年6月29日 15:37

void reverse(Queue *Q){

Statck *S;

while(!isEmpty(Q)){

push(S,deQueue((Q))

}

while(!isEmpty(S)){

enQueue(Q,pop(S))

}

Nirvana-T

2023年5月21日 14:30

void reverse(Queue* Q, Stack* S) {
    while (!isEmpty(Q)) {
        push(S, deQueue(Q));
    }

    while (!isEmpty(S)) {
        enQueue(Q, pop(S));
    }
}

安迷修

2022年9月27日 10:26

出队进栈出栈进队

一只发财鸭

2022年3月15日 16:20

void QueueInvert(Queue &Q SqStack &s)

{

makeEmpty(s);

while(!isEmpty(q))

{

push(s,deQueue(q));

}

while(isEmpty(s))

{

enQueue(q,pop(s));

}

hulin

2021年9月10日 09:56

Queue QueueReverse(Queue q, Sqstack s){

makeEmpty(s);

while(!isEmpty(q)){ // 队列非空时一直出队入栈（假设栈容量大于等于队列容量）

push(s, deQueue(q));

}

while(!isEmpty(s)){ // 栈非空时一直出栈入队

enQueue(q, pop(s));

}

return q;

}

chenguangjie

2021年6月11日 17:27

void revQ(Queue Q, Stack S)
{
    ElementType e;
    makeEmpty(S);

    while (!isEmpty(Q))
    {
        e = deQueue(Q);
        push(S, e);
    }

    while (!isEmpty(S))
    {
        e = pop(S);
        enQueue(e);
    }
}