题28 题目 【2011 统考真题】元素 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素 开头的序列个数是 ( ). A. 3 B. 4 C. 5 D. 6 分析 解 B 第一个出栈,则 出栈的相对顺序是确定的,出栈顺序必为 的顺序不定, 在任意一个 “ _ ” 上都有可能。 【另解】 首先出栈,则 停留在栈中,此时栈的状态如下图所示。 此时可以有如下 4 种操作: ① 进栈后出栈,则出栈序列为 ; ② 出栈, 进栈后出栈, 出栈序列为 ; ③ 出栈, 进栈后出栈,出栈序列为 ; ④ 出栈, 进栈后出栈, 出栈序列为 。 思路和上面其实一样。
