问题 单项选择题

设输入序列为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不可能出栈。

单项选择题
名词解释