问这些输出流可能吗？

EN

如果有人还好奇的话，我几天前就重新讨论过这个问题了。

基本上，您通过push和pop(两个主要操作)将输入到堆栈机器中。

因此，看看我们的第一个输入流ABCD，下面是生成CDBA输出流的操作序列。

• 推A
• 推B
• 推C
• Pop C(输出流: C)
• 推D
• Pop D(输出流: CD)
• Pop B(输出流: CDB)
• Pop A(输出流: CDBA)

从而形成CDBA的输出流。

但是，要生成CDAB的输出流，从生成CDBA开始的6个操作将应用于获得CD的输出流。然而，在这6个操作之后，您只剩下' B '，'A‘，这意味着只使用push和pop，就无法在B之前输出A，因此第二个输出流是不可能形成的。

是的，一切看起来都很好，除了你需要在CDBA结束时再推C。