题17 题目 若栈的输入序列是 ,输出序列的第一个元素是 ,则第 个输出元素是 ( ). A. 不确定 B. C. D. 分析 中途允许出栈吗 允许中途出栈就是A,不允许就是D 哦,对了,最后一个入栈的元素是n,同时n又是第一个出来的,那么肯定是没有中途出栈的 解 D 第 个元素第一个出栈,说明前 个元素都已经按顺序入栈,由 “先进后出” 的特点可知, 此时的输出序列一定是输入序列的逆序, 所以答案选 D。