问题
单项选择题
设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。
A．12345
B．14325
C．41325
D．13254
答案
参考答案：C
解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。
选项A的进出栈序列为：进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈。
选项B的进出栈序列为：进栈、出栈、进栈、进栈、进栈、出栈、出栈、出栈、进栈、出栈。
选项D的进出栈序列为：进栈、出栈、进栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈。
选项C对应得序列是得不到的。试图如下进行：进栈、进栈、进栈、进栈、出栈，此时栈顶元素为3，栈底为1，1不可能出栈。