题目:假设火车调度站的入口处有n节硬席或软席车厢(分别以H和S表示)等待调度,试编写算法,输出对这n节车厢进行高度的操作(即入栈或出栈操作)序列,以使所有的软席车厢都被调整到硬席车厢之前.
正好,帮我研究一下这道题,谢谢


如果用我把函数头写成:void SwitchYard(SqList train,char *s)
定义一个数据类型:
typedef struct{
ElemType *elem;
int length;
int listsize;
}SqList;
函数用s返回'H'或'S'
不知大家有什么想法,把它编成一个算法程序