3.16.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

void SwitchYard(SqList train, char *s)
/* 顺序表train表示列车，其元素取值H或S，   */
/* 分别表示硬席或软席车厢；                */
/* 以U和O分别表示入栈和出栈操作；          */
/* 函数用参数s以UO串的形式，返回对该列车   */
/* 进行软席在前，硬席在后的编组的操作序列。*/
{
    ElemType *p;
    int i,j,Hnumber=0;
    p=train.elem;
    while(*p){
      if(*p=='H') {s[i]='U';++Hnumber;}
      else if(*p=='S') {s[i]='U';s[i+1]='O';i++;}
      p++;i++;
    }
   for(j=1;j<=Hnumber;j++)s[i++]='O';

}