【编程题目】栈的 push、pop 序列

/*
29.栈的 push、pop 序列（栈）
题目：输入两个整数序列。其中一个序列表示栈的 push 顺序，
判断另一个序列有没有可能是对应的 pop 顺序。
为了简单起见，我们假设 push 序列的任意两个整数都是不相等的。 
比如输入的 push 序列是 1、2、3、4、5，那么 4、5、3、2、1 就有可能是一个 pop 系列。
因为可以有如下的 push 和 pop 序列：
push 1，push 2，push 3，push 4，pop，push 5，pop，pop，pop，pop，
这样得到的 pop 序列就是 4、5、3、2、1。
但序列 4、3、5、1、2 就不可能是 push 序列 1、2、3、4、5 的 pop 序列。
start time = 16:15
end time = 17:20 
*/

#include <stdio.h>

int * getlocation(int data, int * poplist, int len)
{
    for(int i = 0; i < len; i++)
    {
        if(data == poplist[i])
            return poplist + i;
    }
    return NULL;
}
bool ispop(int * pushlist, int * poplist, int len)
{
    for(int i = 0; i < len; i++) //记录pop中的数字对应push中那个位置
    {
        int * loc = getlocation(pushlist[i], poplist, len);
        if(loc != NULL)
        {
            *loc = i;
        }
        else
        {
            printf("error:the two list have different member!");
        }
    }

    
    int IncreaseNum2 = poplist[0];
    int IncreaseNum1;
    for(int i = 1; i < len; i++)
    {
        if(poplist[i] > poplist[i - 1])
        {
            IncreaseNum1 = IncreaseNum2;
            IncreaseNum2 = poplist[i];
            if(IncreaseNum2 < IncreaseNum1)
                return false;
        }
    }
    return true;
}

int main()
{
    int a[5] = {1,2,3,4,5};
    int b[5] = {5,3,4,2,1};
    bool is = ispop(a, b, 5);
    return 0;
}

//栈的push、pop序列

#include<iostream>
#include<stack>
const int SIZE=5;                  //定义长度
using namespace std;
bool judge(int Spush[],int Spop[]){
    stack<int> my_stack;
    int iPush=0,iPop=0;
    while(iPush<SIZE){                //当栈顶和pop相等时，将pop后的栈顶与pop之后的元素相比，直到不等
        cout<<"push "<<Spush[iPush]<<endl;         //测试
        my_stack.push(Spush[iPush]);
        while(!my_stack.empty()&&iPop!=5&&my_stack.top()==Spop[iPop]){  //小心数组越界
            cout<<"pop "<<Spop[iPop]<<endl;      //测试
            iPop++;
            my_stack.pop();
        }
        iPush++;
    }
    if(iPop==SIZE) return true;
    else return false;
}
int main(void){
    int Spush[SIZE],Spop[SIZE];
    for(int i=0;i<SIZE;i++)
        cin>>Spush[i];
    for(int i=0;i<SIZE;i++)
        cin>>Spop[i];
    if(judge(Spush,Spop)) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    system("pause");
    return 0;
}