思路：假設入棧序列，出棧序列；首先我們將入棧序列的第乙個元素入棧，這是設定乙個指標只想出棧序列的第乙個元素，如果出入棧以後，棧頂
元素和出棧指標所指向的元素相等，那麼就讓棧頂元素出棧，讓指標++，最後判斷棧為空就好，若為空，就說明是合法的，如果不是就是不合法。
**如下：
#include#include#includeusing namespace std;stackl1;
int i=0;
int j=0;
for(;i0&&l1.top()==stackout[j])//保證棧裡的元素不為空，並且每次棧頂均要和出棧序列一一匹配
}if(l1.size()==0)
return true;
else
return false;
}void teststack()
; //int stackout=;
int stackout=;
int lenin=sizeof(stackin);
int lenout=sizeof(stackout);
int a=islegal(stackin,stackout,lenin,lenout);
if(a)
{ cout<<"出棧順序合法"<
元素出棧 入棧順序的合法性
元素出棧 入棧順序的合法性。如入棧的序列 1,2,3,4,5 出棧序列為 4,5,3,2,1 很直觀的一種想法，建立乙個輔助棧，把輸入的第乙個序列中的數字一次壓入該輔助棧，並按照第二個序列的順序從該棧中彈出數字。遍歷出棧順序中的元素，有兩種情況 1 如果元素是棧頂的元素，則pop出來 2 如果不是棧...
元素出棧 入棧順序的合法性。
1.基礎題 元素出棧 入棧順序的合法性。如 入棧的序列 1,2,3,4,5 出棧序列為 4,5,3,2,1 則合法。入棧的序列 1,2,3,4,5 出棧序列為 4,5,2,3,1 則不合法。include include include using namespace std input為入棧序列，...
元素出棧 入棧順序的合法性
問題描述 判斷元素出棧 入棧順序的合法性。如入棧的序列 abcde 出棧序列為 deabc 思路 定義兩個陣列分別來存放入棧和出棧序列 步驟1 先將字串1的第乙個字元入棧 步驟2 將該元素與字串2的第乙個元素進行比較 步驟3 a 如果相等，就將該元素出棧並且將字串1的下乙個字元入棧，與字串2的下乙個...