问题描述

假设停在铁路调度站入口处的车厢序列的编号依次为1，2，3..n。设计一个程序，求出所有可能由此输出的的长度为n的车厢序列。

基本要求

在栈的顺序存储结构SqStack之上实现栈的五种基本要求，即实现栈类型。除了栈初始化操作之外，都要按函数实现。Push（s,x）是一个布尔函数，当且仅当栈s上溢出时返回“假“值；再说明一个ElemType型的常量StackEmptyMark，操作pop（s）和top（s）遇到栈s为空的情况时返回值StackEmptyMark。程序对栈的任何存取必须借助于基本操作要求。