UC知道栈问题（简单）
来源：百度知道 编辑：UC知道 时间：2024/09/24 04:09:03
6. 有六个元素 6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 ，答案是C。
怎么判断？
A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 ，答案是C。
怎么判断？
C是不可能的，因为65必须都要进栈，所以出栈顺序不可能是65
比如说A
顺序是
6进栈，
5进栈，5出栈
4进栈，4出栈
3进栈，3出栈
6出栈
2，1进栈，1，2出栈
其他也都是对的，就C不可能
栈是先进后出的线性表，按照这句话就能得出答案~！！
答案是A，B（错误的）！，C，D是正确的
栈是先进后出的线性表，明显可以看出 后面的1，2 都不可能