每一个出栈的元素的后面,其中比该元素先入栈的一定按照入栈逆顺序排列。
入栈A,B,C,D,E,若第一个出栈的是D,在D之前入栈的有A、B、C,则后续ABC的出栈顺序只能为C,B,A。
不可能的出栈顺序
最新推荐文章于 2024-06-15 17:43:50 发布
每一个出栈的元素的后面,其中比该元素先入栈的一定按照入栈逆顺序排列。
入栈A,B,C,D,E,若第一个出栈的是D,在D之前入栈的有A、B、C,则后续ABC的出栈顺序只能为C,B,A。