难度很大的堆栈题

答案:3 悬赏:70 手机版

解决时间 2021-04-07 17:59

提问者网友：蓝琪梦莎
2021-04-07 11:13

难度很大的堆栈题

最佳答案

五星知识达人网友：封刀令
2021-04-07 12:51

很简单,栈是先进后出,要达到8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面,入栈的时候就要反过来,8在51后面；90在87的前面；20在14的前面；25在6的后面；19在90的前面

符合的只有D

全部回答

1楼网友：拾荒鲤
2021-04-07 14:51

首先分析
A选项：90在87后面，19在90的后面，则有87 90 19
入栈为90 19 87 根据fifo在87入栈前绝不可能有90 19出栈的，这样真正的出栈顺序为87 19 90 故A不正确
51，6，19，20，14，8，87，90，25
B:有一个出栈顺序：当进到87时出栈，再入90再出
于是有：87 90 25 8 14 20 19 6 51
你看满足吗？

2楼网友：廢物販賣機
2021-04-07 14:06

后进先出，很简单的。
挨个看，比如第一个8在51之前压的那出栈自然在后了，所以不可以，依此类推：得正确答案：D。

我要举报

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

点此我要举报以上问答信息