栈 - 关于出栈序列

前言： （例）设栈的入栈序列是 1 2 3 4，则下列不可能是其出栈序列的是（ ）。 A. 1 2 4 3 B. 2 1 3 4 C. 1 4 3 2 D. 4 3 1 2 E. 3 2 1 4 一般人看到此类题目，都会拿起草稿纸，将各个选项都模拟一遍选出正确答案 这当然可以得出正确的答案 （D ） 但是这个例题中操作元素只有 4 个，当操作元素有10个呢？ 这似乎是一个难以完成的任务 找出问题所

>>阅读原文<<