课程设计 铁路调度站模拟

假设停在铁路调度站（如数据结构教材图3.1（b）所示）入口处的车厢序列的编号一次为1，2，3，…，n。设计一个程序，求出所有可能由此输出的长度为n的车厢序列。 【基本要求】 1、在教科书3.1.2节中提供的栈的顺序存储结构SqStack之上实现站栈的基本操作，即实现栈类型。 2、程序对栈的任何存取（即更改、读取和状态判别等操作）必须借助于基本操作进行。 3、分别以两种方式显示程序的输出：①直接显示在运行窗口②保存在某文本文件中。 4、程序以菜单方式运行。 【测试数据】 分别取n=1，2，3和4