版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/okiwilldoit/article/details/78502003
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
思路：
每个出栈的元素都是栈的栈顶元素，判断栈顶元素与出栈元素是否相等，如果相等，那么就弹出
，继续遍历下一个出栈元素，直至遍历完所有元素。
最终判断栈是否为空，为空的话，就说明该序列是前一序列的出栈顺序，否则就不是。
借助stl的栈可以完成此题。
bool IsPopOrder(vector<int> pushV,vector<int> popV) {
int len1 = pushV.size();
int len2 = popV.size();
if(len1 != len2 || len1 <= 0 || len2 <= 0)
{
return false;
}
stack<int> my_stack;
int pop_i = 0;
for(int i=0; i<len1; ++i)
{
my_stack.push(pushV[i]);
while(!my_stack.empty() && my_stack.top() == popV[pop_i])
{
my_stack.pop();
pop_i++;
}
}
return my_stack.empty();
}