您所在位置：主题：不知大家对严老师数据结构3.16的题目有什么不同的做法
海上飞洪
[专家分：520] 发布于 2006-03-23 00:51:00
题目:假设火车调度站的入口处有n节硬席或软席车厢(分别以H和S表示)等待调度,试编写算法,输出对这n节车厢进行高度的操作(即入栈或出栈操作)序列,以使所有的软席车厢都被调整到硬席车厢之前.
如果用我把函数头写成:void SwitchYard(SqList train,char *s)
定义一个数据类型:
typedef struct{
ElemType *elem;
int length;
int listsize;
}SqList;
函数用s返回'H'或'S'
不知大家有什么想法,把它编成一个算法程序
如果用我把函数头写成:void SwitchYard(SqList train,char *s)
定义一个数据类型:
typedef struct{
ElemType *elem;
int length;
int listsize;
}SqList;
函数用s返回'H'或'S'
不知大家有什么想法,把它编成一个算法程序