问题描述 假设停在铁路调度站入口处的车厢序列的编号依次为1，2，3..n。设计一个程序，求出所有可能由此输出的的长度为n的车厢序列。 基本要求 在栈的顺序存储结构SqStack之上实现栈的五种基本要求，即实现栈类型。除了栈初始化操作之外，都要按函数实现。Push（s,x）是一个布尔函数，当且仅当栈s上溢出时返回“假“值；再说明一个ElemType型的常量StackEmptyMark，操作pop（s）和top（s）遇到栈s为空的情况时返回值StackEmptyMark。程序对栈的