题目：输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。

思路：

1.首先新建一个栈模拟入栈入栈，都是在push序列中进行。

2.将push序列依次开始入栈，直到栈顶元素等于pop序列的第一个元素。

3.push的栈顶元素出栈，pop序列移到第二元素。

4.如果push栈顶继续等于pop序列现在的元素，则继续出栈并pop后移。

5.如果push已经全部入栈但是pop序列未遍历结束，且栈顶元素不等于现在所指元素则返回false。

6.如果栈为空，且pop也已经遍历结束，则返回true

#include <iostream>
#include <stack>

using namespace std;

bool isPopSerial(int push[],int pop[],int length)
{
    if(!push||!pop||length<=0)
        return false;
    stack<int> temp;
    int pushNum=0;
    int i = 0;
    while(i < length)
    {
        while(temp.empty()||temp.top()!=pop[i])
        {
            if(pushNum < length)
                temp.push(push[pushNum++]);
            else
                return false;
        }
        if(!temp.empty()&&temp.top()==pop[i])
            temp.pop();
        i++;

    }
    return true;
}

int main()
{
    int pushArray[10] = {1,2,3,4,5,6,7,8,9,0};
    int popArray[10] = {3,4,1,5,2,6,7,8,0,9};
    cout << isPopSerial(pushArray,popArray,sizeof(pushArray)/sizeof(int)) << endl;
}