判断元素入栈出栈的合法性

       给出的入栈序列为（1，2,3,4,5），出栈序列为（4,5,3,2,1）则为合法；出栈序列为（4,5,3,1,2）则为不合法。

解题思路：

1）我们可以用数组来进行存储入栈和出栈的序列，一个数组村的是入栈的序列另一个数组村的是出栈的序列。

2）用一个辅助栈，将入栈序列的第一个元素压栈，看是否和出栈序列的第一个元素相等。

3）如果相等则将辅助栈中的元素弹出去，继续比较入栈序列的下一个元素和出栈序列的下一个元素是否相等。

4）如果不相等继续将下一个入栈序列的元素压栈并且判断它是否与出栈序列中的当前元素匹配

若入栈序列遍历完毕，辅助栈为空 说明入栈序列中的元素和出栈序列中的元素匹配，返回true

若辅助栈不为空的话，说明不匹配，返回false

代码如下：

#include<iostream>using namespace std;#include<assert.h>#include<stack>bool StackCheck(int* stack_in,int* stack_out,int len_in,int len_out){assert(stack_in && stack_out);//入栈处出栈序列都不为空if(len_in != len_out){return false;}stack<int> s;int i = 0;int j = 0;for(;i < len_in;i++){s.push(stack_in[i]);while(s.size() > 0 && s.top() == stack_out[j])//栈顶元素不等于出栈的元素就不合法{s.pop();j++;}}return s.size() > 0 ? false: true;}int main(){int stack_in[] = {1,2,3,4,5};int stack_out[] = {4,5,3,2,1};int len_in = sizeof(stack_in)/sizeof(stack_out[0]);int len_out = sizeof(stack_out)/sizeof(stack_out[0]);int ret = StackCheck(stack_in,stack_out,len_in,len_out);if(ret)cout<<"出栈顺序合法!"<<endl;elsecout<<"出栈顺序不合法!"<<endl;return 0;}