(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
(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)选项的出栈序列是不可能出现的
VIP截止日期:2025-01-01 02:29:12
←请使用支付宝扫码支付VIP截止日期:2025-01-01 02:29:12
←请使用微信扫码支付