本文详细阐述了栈的入栈和出栈操作，通过一个具体的例子——ABCDEABCDEABCDE的序列，解释了如何进行非连续的入栈和出栈，形成如BACDEBACDEBACDE的出栈顺序。通过这种方式，读者可以更好地理解栈的运作机制及其在实际问题中的应用。
入栈，出栈顺序
在刚开始做到栈的出栈入栈时还是蛮有疑惑的，搞不清楚出入栈的排序重新整理之后终于明白，具体如下所示：
例如有一个为
A
B
C
D
E
A B C D E
ABCDE的顺序排列，要问该排列的出栈的情况，实际上在进行出入栈时并不要求全部入栈再全部出栈，可以先进几个（
A
B
A B
AB入栈）先出几个（
B
A
B A
BA出栈）然后再进行其他的，用图片表示会更清楚这里给出
B
A
C
D
E
B A C D E
BACDE的出栈情况
首先
A
B
A B
AB 入栈，接着
B
B
B 出栈，
A
A
A出栈，然后
C
D
E
C D E
CDE入栈，依次出栈，得到
B
A
E
D
C
B A E D C
BAEDC。
扫一扫
455
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
