栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可能的出栈序列。
A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、FD.A、F、E、D、C、B...
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 展开
B.C、D、B、F、E、A
C.A、D、E、C、B、F
D.A、F、E、D、C、B 展开
展开全部
【答案】:D
D。【解析】栈的特性为后进先出,而栈S只能容纳4个元素。当F进栈时,说明栈中有已有B、C、D、E四个元素,所以F无法进栈。
D。【解析】栈的特性为后进先出,而栈S只能容纳4个元素。当F进栈时,说明栈中有已有B、C、D、E四个元素,所以F无法进栈。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询