新闻  |   论坛  |   博客  |   在线研讨会
一个栈的输入序列为1 2 3 4 5 的出站顺序的理解
电子禅石 | 2019-05-12 23:37:20    阅读:220   发布文章

一个栈的输入序列为1 2 3 4 5 的出站顺序是什么?

这个经常会在面试的时候出现。如何判断栈的进出问题一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )A. 2 3 4 1

解答:

一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )

A.2 3 4 1 5 B.5 4 1 3 2C.2 3 1 4 5 D.1 5 4 3 2

这题就选B这样的题做多了就找出规律了先进1和2,2出栈进入3,3出栈,进入4,4出栈,1在出栈,5进,5出栈,所以是23415,A对进1和2,2出栈进入3,3出栈,进入4,在进入5,5出,4在出,就是23145,C对1进,1出,2345进,然后5432出,就是15432,D对B是错误,因为5要想出来,就必须五个数都要进栈,那么出来就一种结果是54321,答案是54132所以不对这种题找规律,就能做出来我们都知道栈是先进后出的,可以理解为桶状结构,对于上面那种不可能的情况可按下图理解:5最先出来说明其他的四个都没有出来,那么这四个的顺序就必须安照进来的先后顺序依次排列,这就要符合先进后出的原理,出来只有一个通道,下面的数字必须在后面才能出来。

*博客内容为网友个人发布,仅代表博主个人观点,如有侵权请联系工作人员删除。

参与讨论
登录后参与讨论
属于自己原创的技术积累分享,成为嵌入式系统研发高手。
推荐文章
最近访客