栈的压入弹出序列

直观的想法就是模拟第一个序列的数字依次入栈，并按照第二个序列依次弹出，如果第一个序列全部入栈，并最后栈中元素都被弹出来，就说明第二个序列是该栈的弹出顺序。

建立一个辅助栈；
将第一个序列的数字压入辅助栈；
如果第二个序列的下一个弹出数字刚好是栈顶数字，则直接弹出，第二个序列弹出当前数字，辅助栈也弹出该数字；
否则，就把第一个序列中尚未入栈的数字压入辅助栈，直到把第二个序列中下一个需要弹出的数字压入栈顶为止。
如果第一个序列的所有数字都已经入栈了，仍然没有找到下一个弹出的数字，那么第二个序列不可能是一个弹出序列

class Solution {
public:
bool IsPopOrder(vector pushV,vector popV) {
int length=pushV.size();
if(pushV.size()>0&&popV.size()>0&&pushV.size()popV.size())
{ std::stackstackdata;
int i=0;
int j=0;
while(j<length)
{ while(stackdata.empty()||stackdata.top()!=popV[j])
{
if(i>length-1)
break;
stackdata.push(pushV[i]);
i++ ;
}
if(stackdata.top()!=popV[j])
return false;
stackdata.pop();
j++;
}
if(stackdata.empty()&&jlength)
return true;
}
return false;
}
};