(10)栈S最多能容纳4个元素,现有6个元素按
(10)栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可能的出栈序列。
A)C、B、E、D、A、F
B)C、D、B、F、E、A
C)A、D、E、C、B、F
D)A、F、E、D、C、B
正确答案:A(10)【答案】A)【解析】栈的主要特点是“先进后出”即先处理生进栈的元素。元素A栈后马上出栈,而余下的元素全部进栈后,再进行出栈操作,才能是FEDCB,但此时栈内元素大于四个。所以D)选项的出栈序列是不可能出现的
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
