题20 题目 若栈的输入序列是 ,输出序列是 ,若 ,则 的值 A. 可能是 2 B. 一定是 2 C. 不可能是 2 D. 不可能是 3 分析 解 C 入栈序列是 。由于 ,即 连续入栈后,第一个出栈元素是 ,说明 已经按序进栈,根据先进后出的特点可知, 必定在 之前出栈,而第二个出栈元素是 2,而此时 不是栈顶元素,因此 的值不可能是 2 。思考: 哪些 可能是 2 ?
