棧 出棧序列判定

給乙個初始的入棧序列，其次序即為元素的入棧次序，棧頂元素可以隨時出棧，每個元素只能入棧依次。輸入乙個入棧序列，後面依次輸入多個序列，請判斷這些序列是否為所給入棧序列合法的出棧序列。

例如序列1，2，3，4，5是某棧的壓入順序，序列4，5，3，2，1是該壓棧序列對應的乙個出棧序列，但4，3，5，1，2就不可能是該序列的出棧序列。假設壓入棧的所有數字均不相等。

input

第一行輸入整數n(1<=n<=10000)，表示序列的長度。

第二行輸入n個整數，表示棧的壓入順序。

第三行輸入整數t（1<=t<=10）。

後面依次輸入t行，每行n個整數，表示要判斷的每乙個出棧序列。

output

對應每個測試案例輸出一行，如果由初始入棧序列可以得到該出棧序列，則輸出yes，否則輸出no。

example input

5

1 2 3 4 5
24 5 3 2 1
4 3 5 1 2

example output

yes

no

借助乙個輔助棧～ 先按照給定的入棧序列依次將元素壓入棧中，直到棧頂元素與測試案例的首元素相等，然後棧中元素依次出棧，直到棧頂元素不等於測試案例中對應的元素為止，然後繼續將入棧序列依次壓入棧中，重複以上過程... 最後如果棧為空，則yes，否則，no  是不是感覺有點神奇呢～ 關鍵還是要理解整個過程～

#include #include #include #define n 10010

using namespace std;
int a[n],b[n]; //存放入棧，出棧序列
int main()
}if(s.empty())
cout << "yes\n";
else
cout << "no\n";
}return 0;
}

棧（出棧序列）

已知自然數1,2,n 1 n 10000 依次入棧 即a1 c2,cn 是否為可能的出棧序列。例如 n 5時，3,4,2,1,5是乙個可能的出棧序列，因為其可以按如下操作獲得 push 1,push 2,push 3,pop,push 4,pop,pop,pop,push 5,pop input 輸...

SDUT 3334 出棧序列判定 棧的應用）

problem description 給乙個初始的入棧序列，其次序即為元素的入棧次序，棧頂元素可以隨時出棧，每個元素只能入棧依次。輸入乙個入棧序列，後面依次輸入多個序列，請判斷這些序列是否為所給入棧序列合法的出棧序列。例如序列1，2，3，4，5是某棧的壓入順序，序列4，5，3，2，1是該壓棧序列對...

由入棧 出棧序列求所有出棧 入棧序列

給出乙個陣列，代表入棧順序，求所有出棧可能性？給出乙個陣列，代表出棧順序，求所有入棧可能性？這兩題解法相同，可利用全排列求出所有組合，再進行可能性分析。全排列 如下 public list permute int nums 這種方法是什麼意思呢？例如abc，在第0位有三種可能，axx,bxx,cxx...