Question

设有一个栈，元素进栈的次序为a, b, c。问经过栈操作后可以得到哪些输出序列？

Answer 1

栈是后进先出的，也可以说成是先进后出， 可以理解为，我排队进场，先进场的人先出场。
因此这道题输出序列为c,b,a

追问

题目中“经过栈操作后”，是什么意思？

追答

这里面的栈操作，其实有入栈操作、出栈操作、取栈顶元素操作，这几个是最主要也是最基本的，题中所说的栈操作，可以理解为执行了入栈操作（也就是进栈），然后经过出栈操作，这就是栈操作。

Answer 2

队列是“先进先出”或“后进后出”原则，栈是按照“先进后出”或“后进先出”原则，所以得出后应该是c,b,a

Answer 3

栈是先进先出，应该还是abc