问题 单项选择题

现有6个元素按1、2、3、4、5、6的顺序进栈,序列 (47) 是不可能的出栈序列。

A.1、2、3、4、5、6

B.3、2、1、6、4、5

C.4、5、3、2、1、6

D.5、6、4、3、2、1

答案

参考答案:B

解析:

[分析]:
本题考查栈的基本特点和操作。
栈是一种特殊的线性表,栈只允许在同一端进行插入和删除运算。允许插入和删除的一端称为栈顶,另一端称为栈底。栈的结点插入为进栈,结点删除为出栈。栈具有后进先出的特征。
A选项可以实现,就是一个元素进栈后立即出栈。而B选项中前面三个可以先进(1, 2,3)再出(3,2,1),产生序 * * ,2,1,接下来是6出栈,那4和5肯定已经在栈内了,那么出栈的顺序应该是先5后4,因此,这项有错,是不可能的出栈序列。

单项选择题 A1/A2型题
问答题 简答题