【栈队列】判断出栈顺序的合法性

问题描述 元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。web 问题分析 直观的思路就是将入栈序列一个一个入栈，与出栈序列相比较，同样就出栈，不同就继续入栈，当入栈序列和出栈序列都为空时，表示出栈顺序合法。svg 创建一个辅助栈 把输入的第一个序列中的数字一个

>>阅读原文<<