堆栈

堆栈的抽象数据类型描述

类型名称：堆栈（Stack）

对象数据集：一个有0个或多个元素的有穷线性表

操作集：长度为MaxSize的堆栈\(S\in Stack\)，堆栈元素\(item\in ElementType\)

1. Stack CreateStack(int MaxSize)：生成空堆栈，其最大长度为MaxSize；
2. int IsFull(Stack S, int MaxSize)：判断堆栈\(S\)是否已满；
3. void Push(Stack S, ElementType item)：将元素\(item\)压入堆栈；
4. int IsEmpty(Stack S)：判断堆栈\(S\)是否为空；
5. ElementType Pop(Stack S)：删除并返回栈顶元素；