题29 题目 【2013 统考真题】一个栈的入栈序列为 ,出栈序列是 若 ,则 可能取值的个数是 ( ). A. B. C. D. 无法确定 分析 解 C 显然,3 之后的 都是 可取的数 (一直进栈直到该数入栈后马上出栈)。 接下来分析 1 和 2 是否可取: 可以是 3 之前入栈的数 (可能是 1 或 2 ),也可以是 4,当 时, 可取 2 ; 当 时, 可取 1 。 因此, 可能取除 3 外的所有数,个数为 。
