栈的主要操作 ADT Stack i /对象由数据类型为 StackData的元素构成 int push( stack*S, StackData x);/避栈 int Pop( stack*S, StackData&x);/出栈 int GetTop( stack*S, StackData&x);/取栈顶 void Initstack(stack *S); 置空栈 int StackEmpty( stack *s);/判栈空否 int StackFull(stack*S) /判栈满否栈的主要操作 ADT Stack { //对象由数据类型为StackData的元素构成 int Push (stack *S, StackData x); //进栈 int Pop (stack *S, StackData &x); //出栈 int GetTop (stack *S, StackData &x); //取栈顶 void InitStack (stack *S); //置空栈 int StackEmpty (stack *S); //判栈空否 int StackFull (stack *S); //判栈满否 }