已知入栈顺序,总结出栈顺序的规律

规律: 出栈的每个元素的后面,其中比该元素先入栈的必定按照入栈逆顺序排列。 举例说明: 已知入栈顺序: 1 2 3 4 5 判断出栈顺序: 4 3 5 1 2 结果:不合理,缘由是出栈元素3以后有 5 1 2 这三个元素,其中1 2 是比3先入栈的,根据规律,这两个出栈的顺序必须和入栈顺序相反,也就是 2 1 出栈,不可能按照1 2 顺序出栈。web 已知入栈顺序: 1 2 3 4 5 判断出栈顺
相关文章
相关标签/搜索