c++之判断栈的弹出是否合法

题目：判断弹栈的顺序是否合法

实现思想：首先输入要判断数据的大小的个数N，在输入压栈的顺序，再输入弹栈的顺序。输入栈的数字用数组保存，弹栈的顺序数字用栈保存。

                   当栈的top为数组的第一个元素时，弹出栈中元素，并删除数组中元素（利用下标实现），如果不是，则从数组当前的第一个位置找，找到该元素时，弹栈并删除数组的该元素以及之前的元素，如果栈中每个元素都能找到在数组中找到，则输入的弹栈顺序正确，否则错误。

代码：

#include <iostream>#include"head.h"using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char** argv) {myStack a;    int na,nb,nc,life;cin>>na;int b[na];for(int i=0;i<na;i++){cin>>nb;b[i]=nb;}    for(int i=0;i<na;i++){cin>>nc;a.push(nc);}life=1;int minSize=0;while(!a.isEmpty()&&minSize<na){//int minSize=0;if(a.getTop()==b[minSize]){a.pop();minSize++;}else{while(a.getTop()!=b[minSize]){minSize++;if(minSize>=na){life=0;break;    }}}}if(life==1)   cout<<"输入合法";else   cout<<"输入不合法"; return 0;}