算法-堆栈和队列

Question

我正在为我的考试做复习，我遇到了这个问题，我需要在执行以下代码后找到Q1的内容。

数据

5, 7, 12, 4, 0, 4, 6, 8, 67, 34, 23, 5, 0, 44, 33, 22, 6, 0

普塞多密码

Q1=createQueue
S1=createStack
loop (not end of file)
    read number 
    if (number not 0)
        pushStack (S1,number)
    else
        popStack (S1,x)
        popStack (S1,x)
        loop (not empty S1)
            popStack (S1,x)
            enqueue (Q1,x)
        end loop
    end if
end loop

这是我的解决方案

>

如果数字不是0，则将数字推送到堆栈，使堆栈现在变为0

6
22
33
44 
5
23
34
67
8
6
4
4
12
7
5

否则，弹出堆栈的前两个元素，因此现在堆栈变为

33
44 
5
23
34
67
8
6
4
4
12
7
5

3.循环堆栈！清空，弹出堆栈并在Q1中排队。所以现在堆栈为空，队列变为空

5,7,12,4,4,6,8,67,34,23,5,44,33

33是队列中的第一个，5是队列中的最后一个。

我仔细核对了提供的答案，发现我的答案不同

提供的答案

7,5,34,67,8,6,4,33,44

我不确定谁是对的。请帮忙。

Answer 1

你的推理方向是正确的，但输入中有三个零，你似乎只对最后一个做else逻辑。请记住，else子句也在循环中。尝试处理输入，直到每个输入都被逐个处理。