4.栈的压入弹出序列

作者: BeijingIamback | 来源:发表于2016-03-08 23:57 被阅读58次

剑指offer-21~25
31:栈的压入、弹出序列
剑指offer.C++.code21-25
22 栈的压入、弹出序列（栈混洗 stack permutat
《剑指offer》— JavaScript（21）栈的压入、弹出
剑指offer刷题记录(C++版本)（之三）
面试题31. 栈的压入、弹出序列
JZ-021-栈的压入、弹出序列
刷前端面经笔记（十一）
4.栈的压入弹出序列

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。

代码：

参考代码

第一个序列不断的压栈，然后A栈顶和B的开头比较，如果相等，那么就把data的栈顶弹出，然后B的指针加一；如果不相等，那么在继续把A的元素压栈data。直到最后，判断栈data是否都弹出，如果都弹出，说明B是A的出栈顺序，否则不是正确的顺序。

剑指offer-21~25
21.栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压...
31:栈的压入、弹出序列
题目31：栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断二个序列是否为该栈的弹出顺序。假...
剑指offer.C++.code21-25
21. 栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假...
22 栈的压入、弹出序列（栈混洗 stack permutat
栈的压入、弹出序列题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出...
《剑指offer》— JavaScript（21）栈的压入、弹出
栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。...
剑指offer刷题记录(C++版本)（之三）
21.栈的压入，弹出序列题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出...
面试题31. 栈的压入、弹出序列
栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。...
JZ-021-栈的压入、弹出序列
栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺...
刷前端面经笔记（十一）
1.栈的压入和弹出输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压...
4.栈的压入弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均...