判断出栈序列是否合法

题目描述：1--元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。 

分析如下：

1.如果两个数组长度不相等，直接不合法

2.如果两个数组都为空，合法

3.S用来正常的压栈，q村正确的出栈序列

代码如下：

#include<iostream>
#include<stack>
#include<queue>
using namespace std;
queue<int> StackSort(int* v1,int* v2,int size1,int size2 )//
{
	stack<int> s;
	queue<int> q;
	int i=0;
	int j=0;
	while(i<size1)
	{
		if(v1[i]!=v2[j])
		{
			s.push (v1[i]);
			i++;
		}
		else
		{
			s.push (v1[i]);
			q.push(s.top());
			s.pop();
			i++;
			j++;
		}
	}
	while(!s.empty ())
	{
		q.push(s.top ());
			s.pop();
	}
	return q;

}
bool IsStackSort(int* v1,int* v2,int size1,int size2 )
{
	if(v1==NULL&&v2==NULL)//两个为空
		return true;
	if(size1!=size2)//两个不相等
		return false;
	queue<int> q=StackSort(v1,v2,size1,size2 );
	
    int i=0;
	while(i<size1)
	{
		//cout<<q.front()<<" ";
		if(v2[i]!=q.front ())//判断q和v2是否相同
		{
			return false;
		}
		q.pop();
		i++;
		
	}
	return true;
}
void test1()
{
	int v1[]={1,2,3,4,5};
	int v2[]={4,5,3,2,1};

	int size1=sizeof(v1)/sizeof(v1[0]);
	int size2=sizeof(v2)/sizeof(v2[0]);
	bool l=IsStackSort( v1,v2 ,size1,size2);
	if(l==1)
		cout<<"合法"<<endl;
	else
		cout<<"不合法"<<endl;

	cout<<l<<endl;
}
int main()
{
	test1();
	system("pause");
	return 0;

}

运行结果：