这些答案如何与堆栈相关联

Question

所以我从普林斯顿大学通过课程完成了这个算法课程。我正在做与堆栈有关的这个问题。答案让我感到困惑。感谢是否有人可以告诉我这里出错的地方;

问题：假设执行了推送和弹出操作的混合序列 在LIFO堆栈上。推按顺序按字母A到J;流行音乐 打印出返回值。可能出现以下哪个输出序列？

正确答案1：B E D C G A F I J H

说明：按下G时，A和F都仍在堆栈中。所以，F会在A之前弹出。

我的问题：如果F应该出现在A之前，那么这个答案可能不对吗？

正确答案2：B C E A I J H G F D

说明：按下E时，A和D仍然在堆栈中。所以，D会在A之前弹出。

我的问题：D应该在A之前出现吗？

感谢有人能告诉我自己可能做错了什么。

Answer 1

你是对的，由于你解释的原因，这两个例子都不可能发生。你确定你正确地阅读了答案吗？解释是为什么输出不能发生的原因，而不是为什么它可以。