ADT Stack{ 数据对象:D={ | ∈ElemSet,i=1,2,...,n,n>=0} 数据关系:R1={< , >| , ∈D,i=2,...,n} 约定 端为栈顶, 端为栈底。 基本操作: InitStack(&S) 操作结果:构造一个空栈S。 StackEmpty(S) ......................