剑指offer刷题--GZ21--栈的压入，弹出顺序

解题思路： 【思路】借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，而后判断栈顶元素是否是出栈顺序的第一个元素，这里是4，很显然1≠4，因此咱们继续压栈，直到相等之后开始出栈，出栈一个元素，则将出栈顺序向后移动一位，直到不相等，这样循环等压栈顺序遍历完成，若是辅助栈还不为空，说明弹出序列不是该栈的弹出顺序。java 举例：web 入栈1,2,3,4,5svg 出栈4,5,3,2,1s

>>阅读原文<<