100题-29- push match pop?

题目：输入两个整数序列。其中一个序列表示栈的push顺序，
判断另一个序列有没有可能是对应的pop顺序。
为了简单起见，我们假设push序列的任意两个整数都是不相等的。
比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。
因为可以有如下的push和pop序列：
push1，push2，push3，push4，pop，push5，pop，pop，pop，pop，
这样得到的pop序列就是4、5、3、2、1。

但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。

不使用堆栈的方法：

int push_pop(int *push,int *pop, int n)
{
    int step=1;
    int flag=1;
    int i,j;
    int locate;
    for(j=0;j<n;j++)
    {
        if(pop[0]==push[j])
        {
            locate = j;
            break;
        }
    }
    for(i=1;i<n;i++)
    {
             if((locate+flag)<n &&(locate+flag)>=0&& pop[i]==push[locate+flag])
            {
                locate=locate+flag;
                step++;
                continue;
            }
            else if((locate-flag*step)<n &&(locate-flag*step)>=0 && pop[i]==push[locate-flag*step])
            {
                locate = locate-flag*step;
                step++;
                flag=-flag;
                continue;
            }
            else
            {
                printf("not match!");
                return 0;
            }
    }
    printf("match!");
    return 0;
}

模拟堆栈的过程：（看上去这个方法简单一些，但是如果要自己写堆栈的函数的话，这个也不一定比上面的简单了）

int ispopseries(int push[],int pop[],int n)
{
    Stack s;
    InitStack(&s);
    int i=0,j=0;
    while(j<n)
    {
        while(IsEmpty(&s)||getTopElem(&s)!=pop[j])
            if(i<n)
                Push(&s,push[i++]);
             else
             {
                 printf("match pop and push!");
                 return 0;
             }
         while(!IsEmpty(&s)&&getTopElem(&s)==pop[j])
         {
             Pop(&s);
             j++;
         }
    }
    printf("match pop and push!");
    return 1;
}