题目：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
解法：
开一个辅助栈，模拟出栈入栈的过程：从弹出序列开始，如果当前元素等于栈顶元素，在出栈且顺移弹出序列；如果不等，则继续入栈，最后如能顺移到弹出序列的末尾，且出栈完成。
剑指offer 面试题22：栈的压入、弹出序列
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 栈的压入、弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。...
- 总结 想清楚再编码 分析方法：举例子、画图 第1节：画图分析方法 对于二叉树、二维数组、链表等问题，都可以采用画图...
- 前提摘要 先从弹出序列入手，获取中途弹出的元素（即弹出序列中排在前面的元素），不把这些中途弹出的元素压入栈，其它元...
