栈的压入与弹出

题目描述：输入两个序列，一个为压入的序列，一个为弹出的序列。检查这两个序列是否符合栈的压入和弹出的性质。

算法实现：

#include<iostream>
#include<stack>
using namespace std;

bool IsPopOrder(const int *Push, const int *Pop, int nLength){
    bool tags = false;
    
    if(Push != NULL && Pop != NULL && nLength > 0){
        const int *tmpPush = Push;
        const int *tmpPop = Pop;
        
        stack<int> stackData;
        
        while(tmpPop - Pop < nLength){
            while(stackData.empty() || stackData.top() != *tmpPop){      //辅助栈非空，辅助栈的栈顶不等于下一个弹出的元素 
                if(tmpPush - Push == nLength){
                    break;
                }
                
                stackData.push(*tmpPush);       //压入辅助栈 
                tmpPush++;
            }
            
            if(stackData.top() != *tmpPop){
                break;
            }
            
            stackData.pop();          //弹出辅助栈的栈顶元素 
            tmpPop++;
        }
        
        if(stackData.empty() && tmpPop - Pop == nLength){
            tags = true;
        }
    }
    
    return tags;
} 

int main(){
    int pPush[] = {1, 2, 3, 4, 5};
    int pPop[] = {5, 4, 3, 2 ,1};
    int len = sizeof (pPush) / sizeof(int);
    bool result = IsPopOrder(pPush, pPop, len);
    if(result == true){
        cout<<"true order"<<endl;
    }
    else{
        cout<<"wrong order"<<endl;
    }
    return 0;
}

  参考书籍：

《剑指offer》