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

返回主页

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

学习人数: 17.8k

正确率: 100%

答案解析

题目描述

未通过

已知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); 判断队空

上一题

下一题

加入错题本

个人笔记

已有56条笔记

登录后提交答案

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

猫猫要上岸啦

2025年3月13日 10:40

全部出队入栈，后全部出栈入队

CaoRui

2025年3月5日 21:09

void QueueInvent(Queue q, SqStack s) {
   Elem Type e;
   makeEmpty(SqStack s);
   while (isEmpty(q)) {
       e = deQueue(q);
       push(s, e));
   }
   while (isEmpty(s)) {
       e = pop(SqStack s);
       enQueue(q, e);
   }

}

取名这么难

2024年11月12日 14:55

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);} }

wwj0102

2024年11月11日 11:17

void reverseQueue(Queue Q){
   ElemType e;
   while(!isEmpty(Q)){
       e = deQueue(Q);
       push(S,e);
   }
   while(!isEmpty(S)){
       e = pop(S);
       enQueue(Q,e);
   }
}

muquew

2024年11月10日 22:16

出队，进栈，

出栈，入队

wangcai

2024年10月17日 12:22

void Reverse(Queue Q){

makeEmpty(s);

ElemType e;

while(!isEmpty(Q)){

e = deQueue(Q);

push(s, e);

}

while(!isEmpty(s)){

e = pop(s);

enQueue(q, e);

}

Candour

2024年10月15日 20:07

void inverse(Sqstack s, Queue q)
{
	if(!isEmpty(s))  makeEmpty(s);
	
	while(!isEmpty(q))
	{
		ElemType e = deQueue(q);
		push(s, e);
	}
	
	while(!isEmpty(s))
	{
		ElemType e = pop(s);
		enQueue(q, e);
	}
}

mhhhx

2024年10月12日 09:28

void RevserseQueue(Queue* q){
    Stack s;
    makeEmpty(s);//置空栈
    
    while(!isEmpty(q)){
        auto e = deQueue(q);
        push(s, e);
    }
    
    while(!isEmpty(s)){
        auto e = pop(s);
        enQueue(e);
    }
}

heshuqi

2024年9月25日 09:39

void Invert(Queue *q,Stack *s){

makeEmpty(s);

while(!isEmpty(q)){

e=deQueue(q);

push(s,e);

}

while(!isEmpty(s)){

e=pop(s);

enQueue(q,e);

}

2893385654

2024年9月9日 20:33

void reverseQueueWithStack(Queue *q) {

SqStack s;

makeEmpty(&s);

while (!isEmptyQueue(q)) {

ElemType e = deQueue(q);

push(&s, e);

}

while (!isEmptyStack(&s)) {

ElemType e = pop(&s);

enQueue(q, e);

}

步步高

2024年9月1日 20:39

void Reverse(Queue *q SqStack s){

makeEmpty(s);

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

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

return;

现在只想上岸

2024年8月27日 22:58

uuu

缘小遇

2024年8月14日 16:04

void ReverseQueue(Queue &q){

SqStack s;

while(!isEmpty(q))

push(s,deQueue(q));

whlie(!isEmpty(s))

enQueue(q,pop(s));

}

Austin00

2024年7月27日 18:20

void r_queue(Queue q){
	SqStack s; 
	makeEmpety(s);
	while(!isEmpty(q)){
		push(s, deQueue(q));
	}
	while(!isEmpty(s)){
		enQueue(q, pop(s));
	}

}

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());

}

carrot_huan

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);
    }
}