题18 题目 若栈的输入序列是 ,输出序列的第一个元素是 ,则第 个输出元素是 ( ) A. B. C. D. 不确定 分析 这个允许中途出栈，就是题17里面说到的这个 解 D 当第 个元素第一个出栈时,则 之前的元素可以依次排在 之后出栈,但剩余的元素可以在此时进栈并且也会排在 之前的元素出栈,所以第 个出栈的元素是不确定的。