假设如题3.1 所属火车调度站的入口处有n 节硬席或软席车厢(分别以H 和S 表示)等待调度,试编
写算法,输出对这n 节车厢进行调度的操作(即入栈或出栈操作)序列,以使所有的软席车厢都被调整到
硬席车厢之前。
#include "../SqStack.h"
#include <iostream>
#include <stdio.h>
using namespace std;
int main(){
SqStack stack;
InitStack(stack);
char Buffer[80];
cin >> Buffer;
int i = 0, j = 0;
while(Buffer[i] != '\0'){
if(Buffer[i] == 'H'){
Push(stack, Buffer[i]);
}
i++;
}
while(Buffer[j] != '\0'){
if(Buffer[j] == 'S'){
Push(stack, Buffer[j]);
}
j++;
}
char ch;
Pop(stack, ch);
while(!StackEmpty(stack)){
printf("%c",ch);
Pop(stack, ch);
}
printf("\n");
return 0;
}