題目：輸入兩個整數序列。其中一個序列表示棧的入棧順序，判斷另一個序列有沒有可能是對應的出棧順序。
思路：用一個輔助棧，將入棧序列按照某種順序入棧，看是否可以產生出棧序列即可。

1）如果當前棧為空，且入棧序列不空，則入棧序列的下一個元素入棧；

2）如果當前輔助棧的棧頂元素不等於出棧序列的首元素，那麼入棧序列一直入棧，直到入棧序列為空。

3）如果當前輔助棧的棧頂元素等於出棧序列的首元素，那麼棧頂元素彈出，出棧序列第一個元素移走；

4) 如果入棧序列為空，出棧序列第一個元素仍然不等於棧頂元素，則表示2個序列是不匹配的。

舉例：

棧的特點是後進先出，假設入棧的順序是  1 2 3 4 5，出棧的順序是：4 5 3 2 1，這樣操作的順序是：push 1， push 2，push 3，push 4，pop 4， push 5 ， pop 5，pop 3， pop 2， pop 1。假設出棧的順序是4 5 3 1 2，這種順序是錯誤的，因為1比2先壓入棧，所以2的出棧順序應該是1之前，顯然出棧順序是錯誤的。下面使用程式進行驗證

程式碼如下：

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


//給定入棧序列判斷出棧序列是否合法，stkIn表示入棧序列，stkOut表示出棧序列
bool JudgeIsLegal(char *stkIn, char *stkOut)
{
	stack<char> midStk;//判斷過程中藉助的中間輔助棧

	if(strlen(stkIn) != strlen(stkOut)){//若入棧與出棧的元素個數不同的話，直接返回false
		return false;
	}

	midStk.push(*stkIn++);//入棧序列的第一個元入棧

	while(*stkOut != '\0'){//如果出棧序列沒有匹配完

		if(midStk.empty() && *stkIn!='\0')//若輔助棧已空說明目前出棧和入棧序列是匹配的，如果入棧序列不為空，繼續入棧  
			midStk.push(*stkIn++);

		//如果輔助棧的棧頂元素和出棧序列第一個元素不一致，那麼就將入棧序列繼續入棧  
		while(*stkOut != midStk.top() && *stkIn != '\0'){
			midStk.push(*stkIn++);
		}

		//如果棧頂元素和出棧序列第一個元素一致，那麼就將棧頂元素出棧，並且匹配出棧序列下一個元素  
		if(*stkOut == midStk.top()){
			stkOut++;
			midStk.pop();
			continue;
		}
		//如果入棧序列已為空，但是棧頂元素和出棧序列第一個元素扔不一致，則說明這2個串不是匹配的。  
		if(*stkIn == '\0' && midStk.top() != *stkOut){
			return false;
		}
	}

	return true;
}

int main()
{
	char *str ="12345";  
	char *str2 = "45312";  

	if (JudgeIsLegal(str,str2))
	{
		cout<<"該出棧序列合法！"<<endl;
	}else{
		cout<<"該出棧序列非法！"<<endl;
	}

	return 0;
}