万能百科  > 所属分类  > 

(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)选项的出栈序列是不可能出现的

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签