這道題不管是面試還是筆試的選擇題都非常愛出的一道題 題目描述： 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一個彈出序列，但4,5,2,3,1就不可能是該壓棧序列的彈出序列。 輸入： 每個測試案例包括3行： 第一行為1個整數n(1<=n<=100000)，表示序列的長度。 第二行包含n個整數，表示棧的壓入順序。 第三行包含n個整數，表示棧的彈出順序。 輸出： 對應每個測試案例，如果第二個序列是第一個序列的彈出序列輸出壓棧彈棧順序，否則輸出這不可能  

 1 string Judge(int n_values, int input [],int output[])
 2 {
 3                  assert(input && output && n_values > 0);
 4                  Stack<int ,100> s1;
 5                  string result;
 6                 s1.Push( input[0]);//為了防止陣列越界訪問造成崩潰，先將第一個數壓棧開闢好陣列空間
 7                 result.append(1
 
, 'R');//因為有入棧操作
 8                  int out = 0;
 9                  int in = 1;//因為有入棧操作，所以入棧陣列計數加1
10                  while (out < n_values )//迴圈結束條件是完美的匹配了出棧順序，出棧計數到達出棧陣列末尾
11                 {
12                                  if (in > n_values )//如果入棧計數先到達入棧陣列末尾，證明沒有數可以再入棧，但此時出棧陣列還沒走完，說明這個出棧順序根本不可能完成
 

13                                 {
14                                                 result = "這不可能！" ;
15                                                  return result;
16                                 }
17                                  if (s1.Top() == output [out])
18                                 {
 
19                                                 s1.Pop();//當前棧頂元素恰好和出棧順序的一樣，趕緊出棧
20                                                 result.append(1, 'C');
21                                                 out++;
22                                 }
23                                  else
24                                 {
25                                                 s1.Push( input[in]);//棧頂元素和出棧陣列的當前指向不一致，只能繼續入棧
26                                                 result.append(1, 'R');
27                                                 in++;
28                                 }
29                 }
30                  return result;
31 }
32