入栈,出栈顺序
在刚开始做到栈的出栈入栈时还是蛮有疑惑的,搞不清楚出入栈的排序重新整理之后终于明白,具体如下所示:
例如有一个为A B C D E A B C D EABCDE的顺序排列,要问该排列的出栈的情况,实际上在进行出入栈时并不要求全部入栈再全部出栈,可以先进几个(A B A BAB入栈)先出几个(B A B ABA出栈)然后再进行其他的,用图片表示会更清楚这里给出B A C D E B A C D EBACDE的出栈情况
首先A B A BAB入栈,接着B BB出栈,A AA出栈,然后C D E C D ECDE入栈,依次出栈,得到B A E D C B A E D CBAEDC。
版权声明:本文为weixin_44478077原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。