元素出栈入栈的合法性

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

代码及详细分析如下：

#include<iostream>
#include<stack>
using namespace std;
template<class T>
class Stack
{
public:
	Stack()
		:_str1(NULL)
		, _str2(NULL)
	{}
	~Stack()
	{
		if (_str1 != NULL)
			delete[] _str1;
		if (_str2 != NULL)
			delete[] _str2;
	}
	bool IsPopOrder(const char* Push, const char* Pop, int PushLength, int PopLength)
//传入两个数组，一个是进入栈的序列另一个是出栈顺序，创建一个栈，将进入栈的序列依次
//压入栈中当进入序列和出栈序列的第一个元素相同时，弹出这个元素，同时出栈序列，向后
//走，该元素已经成功出栈，此时若入栈序列还有元素继续重复上述操作，直到，最后一个元素
//也入栈
//这时栈中剩下的元素位置已经固定，只能从栈顶依次弹出，每次弹出前栈顶元素和弹出序列元
//素比较若相等则继续弹出，同时弹出序列向后移动，一旦栈顶元素和弹出序列不相等，说明
//弹出序列要弹出的元素不在栈顶所以无法弹出，所以就是非法弹出，直接返回，否则继续重复
//上述操作，直到栈中的元素数目为0，即栈空，证明弹出序列合法

	{
		if (Push == NULL || Push == NULL || PushLength != PopLength)

		{
			cout << "不合法" << endl;
			return false;
		}
		stack<T> s;
		 while (*Push)
		{
			if (s.size() == 0 || s.top() != *Pop)
				s.push(*Push++);
			else
			{
				s.pop();
				++Pop;
			}
		}
		
		while (s.size())
		{
			if (s.top() != *Pop++)
			{
				cout << "不合法" << endl;
				return false;
			}
			s.pop();
				
		}
		cout << "合法" << endl;
		return true;
	}
private:
	T *_str1;
	T *_str2;

};
int main()
{
	Stack<char> s;
	char *arr1 =  "12345";
	char *arr2 =  "45321";
	char *arr3=   "45231";
	

	s.IsPopOrder(arr1, arr2, 6, 6);
	s.IsPopOrder(arr1, arr3, 6, 6);
	system("pause");
	return 0;
}

输出结果：