堆栈的抽象数据类型描述
类型名称:堆栈(stack)
数据对象集: 一个有0个元素的又穷线性表。
操作集: 长度为MaxSize的堆栈S属于Stack, 堆栈元素item 属于
ElementType
1、Stack CreateStack(int MaxSize): 生成空堆栈, 其最大长度为MaxSize;
2、int IsFull (Stack S, int MaxSize): 判断堆栈S是否已满;
3、void Push(Stack S, ElementType item): 将元素item压入堆栈;
***4、ElementType Pop(Stack S): 删除并返回栈顶元素;
