【問題描述】對於乙個棧，已知元素的進棧序列，判斷乙個由棧中所有元素組成的排列是否是可能的出棧序列。
比如，進棧序列為1 2 3 4，則可能的出棧序列有4 3 2 1，1 4 3 2等。而1 4 2 3就不是。
【輸入形式】從標準輸入讀取第一行是乙個整數n（3≤n≤10），代表有n個元素，其進棧序列是1 2 3 …… n。
第二行是空格分隔的1~n的數字的乙個排列。
【輸出形式】向標準輸出列印結果。如果該排列是可能的出棧序列，則列印「yes」，
否則列印「no」。在行末要輸出乙個回車符。
【輸入樣例】
33 1 2
【輸出樣例】
no【樣例說明】進棧序列為1 2 3的出棧序列裡沒有3 1 2
【評分標準】結果完全正確得20分，每個測試點4分。上傳c語言源程式為outstack.c。
判斷標準：出棧序列中，元素i之後所有比i小的元素間必須是降序排列的。
#include#includevoid main()
if(flag1==1)
for(k=j+1;kif(s[k]if(s[k]temp=s[k];//並更新temp
else//否則，出棧序列非法
if(flag2==1)
}printf("yes");
}
判斷出棧序列是否合法
輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 ...
給定入棧序列判斷給定出棧序列是否合法
題目 輸入兩個整數序列。其中乙個序列表示棧的入棧順序，判斷另乙個序列有沒有可能是對應的出棧順序。思路 用乙個輔助棧，將入棧序列按照某種順序入棧，看是否可以產生出棧序列即可。1 如果當前棧為空，且入棧序列不空，則入棧序列的下乙個元素入棧 2 如果當前輔助棧的棧頂元素不等於出棧序列的首元素，那麼入棧序列...
棧 出棧序列合法判斷 C
題目給定乙個從1開始的連續整數列1 2 3 4 n。將上述數列按順序入棧，中途棧頂元素可以出棧。再給定乙個出棧序列，判斷此序列是否合法。例如，將n設為4。即得到數列1 2 3 4。再給定出棧序列1 3 4 2。可以看出，此齣棧序列合法。過程如下，先將數列1 2 3 4中的元素1入棧，再將其出棧。然後...