题15 题目 4 个元素依次进栈的次序为 ,则以 开头的出栈序列的个数为 ( ). A. 1 B. 2 C. 3 D. 4 分析 假设出栈序列为 ,分析栈的操作序列: 进栈, 进栈, 进栈, 出栈, 进栈, 出栈,此后只能是 出栈和 出栈一种情况,因此出栈序列只有 。 解 A