如果进栈顺序为e4,e3,e2,e1,则不可能出栈的序列是

[单选题]

```
e4,e3,e2,e1
```
```
e2,e1,e3,e4
```
```
e2,e4,e1,e3
```
```
e3,e2,e1,e4
```

查看正确选项

大脸猫要开心鸭

栈进出，可以单个进出，可以组队进出，可以全部进出，并不是非要全部一起进出。答案A：e4进入立马出，当前出栈序列：e4；然后e3进入立马出，当前出栈序列：e4，e3；e2进入立马出，当前出栈序列：e4，e3，e2；e1进入立马出，当前出栈序列：e4，e3，e2，e1。答案B：e3，e4组队进入不出，e2进入立马出，当前出栈序列：e2；e1进入立马出，当前出栈序列：e2，e1；然后e3，e4同时出来，当前出栈序列：e2，e1，e3，e4。答案D：e3，e4组队进入，e3立马出，当前出栈序列：e3；e2进入立马出，当前出栈序列：e3，e2；e1进入立马出，当前出栈序列：e3，e2，e1；最后e4出栈，当前出栈序列：e3，e2，e1，e4

发表于 2020-07-22 15:10:16 回复(0)