概述
先弄个例子：
已知元素的入栈顺序为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
最后
以上就是直率母鸡为你收集整理的进栈出栈规则的全部内容，希望文章能够帮你解决进栈出栈规则所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复