进栈出栈规则

作者：笔触狂放9 | 2024-04-20 15:54:09

踩

进栈

先弄个例子：

已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行）

A．edcba

B．cabde

C．dcbae

D．bcdea

先进后出，后进先出

在原序列中相对位置比它小的，必须是逆序；

在原序列中相对位置比它大的，顺序没有要求；

以上两点可以间插进行。

A选项正确：比e小的有 abcd，根据后进先出，则edcba ,

B选项错误：比c小的是ab,必须逆序，则结果cabXX,肯定是错误的。

C选项正确：比d小的abc,必须逆序，则结果是dcba补上a

D选项正确：比b小的是a,逆序等于还是a,

然后对比第二位，比c小的ab,因为b已经排了，则还是a

然后对比第三位，比d小的abc,因为bc已经排了，则还是a

然后对比第四位，比e小的abcd,因为bcd已经排了，则还是a

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/458117