栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F顺序进栈，问可能的出栈顺序。

答案:1 悬赏:0 手机版

解决时间 2021-03-28 17:20

提问者网友：低吟詩仙的傷
2021-03-28 01:02

最佳答案

五星知识达人网友：归鹤鸣
2021-03-28 02:35

这个答案是比较多的
你主要要把握住栈的特性：对于取出栈内元素每次只能从栈顶开始取（后进先出（栈满时，只能先出后进））
由于栈内只能容纳4个元素：
所以 E F不可能第一个出栈；
当栈内少于四个元素时既可以选择进栈，也可以选择出栈
所以 A B C D中第一个出栈的元素是随机的，主要要从第二个开始看；
当D第一个出栈时，说明栈内现在还剩 A B C，要么E进栈要么C出栈；

如果E进栈栈内满4个元素，栈顶元素E出栈此时又开始判断，是站定元素出栈还是栈外元素进栈呢，一次类推。

主要考察逻辑思考和判断的能力。

最好在做的时候吧栈内和栈外的情况用笔画出来，简单明了。

F

E
|----------------------| D

|-----------------------|
|----------------------| C

|-----------------------|

|----------------------| B

|-----------------------|
|----------------------| A

|-----------------------| |

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！