/*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:15end time = 17:20 */#include <stdio.h>int * getlocation(int data, int * poplist, int len){    for(int i = 0; i < len; i++)    {        if(data =http://www.mamicode.com/= 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;}