若入栈顺序为e,f,g,h，则以下不可能的出栈顺序为：

[单选题]

```
e,f,g,h
```
```
f,e,h,g
```
```
f,h,e,g
```
```
g,f,h,e
```

查看正确选项

勤劳的勇士面试中

A.e进栈，然后出栈 f进出，g进出，h进出(e,f,g,h)

B.ef进，fe出，gh进，hg出(f,e,h,g)

C.ef进，f出,gh进，hg出，e出（f,h,g,e）

D.efg进，gf出，h进，h出，e出（g,f,h,e）

发表于 2021-08-22 15:15:56 回复(0)

牛客525059003号

栈之根本——后进先出（Last In First Out , LIFO）。初次接触到这个问题的人，或许会认为入栈abcde，出栈就只能是edcba。

其实是这个问题描述有歧义，应该是分段入栈的顺序，也就是说，可能先入栈a，再取出a，入栈b，再取出b……，所以D也是可能的，也就是说，并不是等所有元素都入栈了，才开始出栈。
————————————————
版权声明：本文为CSDN博主「Keep_Moving2030」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/u011982340/article/details/39249651

发表于 2022-03-16 20:20:41 回复(0)