由火车进站引出的问题

1,2,3,4,5列火车进站出站，有哪些组合方式？对于进出站的方式与数据结构中的栈相同。如果 有n 列火车通过调度站，请设计一个算法，输出所有可能的调度结果。   

解题思路：栈具有先进后出、后进先出的特点，因此，任何一个调度结果应该是1 ，2 ，3 ，4全排列中的一个元素。由于进栈的顺序是由小到大的，所以出栈序列应该满足以下条件：对于序列中的任何一个数其后面所有比它小的数应该是倒序的。据此，本题可以通过算法产生n 个数的全排列，然后将满足出栈规则的序列输出。

那么第一个问题就是对火车出战可能顺序的全排列：

对于一个系列的全排列有一下几种方法：

number 1:

借助于STL库中的next_permutation函数。next_permutation的作用就是计算全排列。

next_permutation(str,str+strlen(str))是一个求str数组元素的下一个排列的函数。如果要走遍所有的排列数组元素必须已经有小到大有序！还有一个prev_permutation，要求由大到小有序。

1. #include <iostream>  
2. #include <algorithm>  
3. using namespace std;  
4. int array[] = {1, 2, 3, 4};  
5. const int iArraySize = sizeof(array)/sizeof(int);  
6. int main()
7. {  
8.     int iCnt = 0;  
9.     cout << iArraySize << endl;  
10.     sort(array, array + iArraySize);  //这里就是要求数组元素有小到大有序
11.     do  
12.     {  
13.         for(int i = 0; i < iArraySize; i++)  
14.         {  
15.             cout << array[i];   
16.         }