数据结构 stack

 看了好久，终于有点眉目了。先放这里。

铁路进行列车调度时,  常把站台设计成栈式结构的站台，试问： 
(1)设有编号为1,2,3,4,5,6的六辆列车,  顺序开入栈式结构的站台,  则可能的出栈序列有多少种,并且输出
      ---------------------------
54321 -----------    ------------ -->求所有可能序列
                |    |     
                |____|stack

#define MAX_LENGTH 9 #include <stdio.h> char tmp[MAX_LENGTH]; int g_nTotal = 0; void FillPos(int pos, int nFixLength, char s[]) { int i, j, nIndex = 0; char c, t[MAX_LENGTH]; if (nFixLength == strlen(s)-1) { nIndex = nFixLength - 1; tmp[pos] = s[nFixLength]; for (j=1;j<nFixLength+1;j++) { tmp[pos+j] = s[nIndex]; nIndex--; } printf("%s/n", tmp); g_nTotal++; return; } tmp[pos] = s[nFixLength]; memset(t, 0, sizeof(t)); for(i=0;i<strlen(s);i++) { if (i!=nFixLength) { t[nIndex] = s[i]; nIndex++; } } if (nFixLength>0) nFixLength--; for(i=nFixLength;i<strlen(t);i++) { FillPos(pos+1, i, t); } return; } void main() { int i = 0, n = 0; char s[MAX_LENGTH]; memset(s, 0, sizeof(s)); printf("input length:/n"); scanf("%d", &n); for(i=0;i<n;i++) s[i] = i + '1' ; printf("/nStack string is: %s/n", s); printf("Result is:/n/n"); for(i=0;i<n;i++) { FillPos(0, i, s); printf("/n"); } printf("/nTotal: %d/n", g_nTotal); }

第二种 这个比较难懂啊 void finn(const int n,int cur,vector<int>&stac,vector<int>&outL,int&count) { if((int)outL.size ()==n)//终点 { //out(outL); count++; } if(cur!=n+1)//入栈 { //操作 stac.push_back(cur); //进入下层 finn(n,cur+1,stac,outL,count); //恢复 stac.pop_back (); } if(!stac.empty())//出栈 { //留底 int temp=stac[(int)stac.size ()-1]; //操作 outL.push_back (temp); stac.pop_back (); //进入下层 finn(n,cur,stac,outL,count); //恢复 outL.pop_back (); stac.push_back (temp); } } int f(const int n) { vector<int> stac; vector<int> outL; int count=0; finn(n,1,stac,outL,count); return count; }