元素出栈、入栈顺序的合法性（判断一个字符串是否按照出栈顺序）

假设入栈的序列(1,2,3,4,5)，出栈序列为(4,5,3,2,1)，判断出栈序列是否合法？

实现思路：

总的来说就是模拟元素的出入栈过程，并进行判断。

首先，判断出栈序列和入栈序列的元素个数是否相等，若不相等，则不合法；若相等，则继续进行判断。

其次，遍历入栈序列并依次对元素进行入栈，在入栈每个元素时，都判断是否与出栈序列的index位置元素相等，若相等，出栈该元素，index++；若不相等，则不合法；并且index要小于出栈元素个数，否则不合法。

代码实现：

  //元素出栈入栈顺序的合法性
  
  int StackOrder(StackType input[], StackType output[], int insize, int outsize)                                                     
  {
      assert(input);
      assert(output);
      if(insize != outsize)
          return 0;
       int i = 0;
       SeqStack s;
       InitSeqStack(&s);
       int out_index = 0;
      StackType top;
       for(; i < insize; i++)
       {   
           PushSeqStack(&s, input[i]);
           while(TopSeqStack(&s, &top))
           {   
               if(out_index >= outsize)
                   break;
               if(top == output[out_index])
               {
                   PopSeqStack(&s);
                   ++out_index;
               }
               else
               {
                   break;
               }
           }
       }
       if(out_index == outsize && TopSeqStack(&s, &top) == 0)
           return 1;
       return 0;
  }