设有初始为空栈S，对于入栈序列a、b、c，经由一个合法进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到序列为（ ）.
- A.abc
- B.acb
- C.cab
- D.Cba
正确答案及解析
正确答案
C
解析
C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出原则，这时候只能是按照ba出栈。
设有初始为空栈S，对于入栈序列a、b、c，经由一个合法进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到序列为（ ）.
C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出原则，这时候只能是按照ba出栈。
