假设如题1所述火车调度站的入口处有 n 节硬席或软席车厢（分别以H和S表示）等待调度，试编写算法，输出对这 n 节车厢进行调度的操作（即入栈或出栈操作）序列，以使所有的软席车厢都被调整到硬席车厢之前。
举一反三
- 假设如题1所示火车调度站的入口处有n节硬席或软席车厢（分别以H和s表示）等待调度，试编写算法，输出对这n节车厢进行调度的操作（即入栈或出栈操作）序列，以使所有的软席车厢都被调整到硬席车厢之前。
- 假设如题所属火车调度站的入口处有 n 节硬席或软席车厢（分别以 H 和 S 表示）等待调度，试编写算法，输出对这 n 节车厢进行调度的操作（即入栈或出栈操作）序列，以使所有的软席车厢都被调整到硬席车厢之前。[img=1246x1080]17ad6251b49c749.jpg[/img]
- 在火车调度站的入口处有n节硬席车厢（用1表示）和软席车厢（用2表示）等待调度,试编写一个算法,输出对n节车厢进行调度的操作,使所有软席车厢都被调整到硬席之前。 栈定义结构： struct stack{ elemtype stack[100]; int top; } 栈的进栈、出栈、取栈顶元素、判栈空算法分别为：push(struct stack &s)、pop(struct stack &s)、gettop(struct stack s)、empty(struct stack s)。
- 五节车厢以编号a，b，c，d，e顺序进入铁路调度站（栈），可以得到（）的编组
- 利用栈的结构对列车车厢进行调度则①如果进站的车厢序列为123,则可能得到的出站车厢序列是什么?②如果进站的车厢序列为123456,则能否得到435612和135426的出站序列,并请说明为什么不能得到或者如何得到______ 。