【数据结构】堆栈（Stack）

1. 堆栈（Stack）：具有一定操作约束的线性表，只在一端（栈顶、Top）做插入、删除。
   
   • 入栈（Push）：插入数据
   • 出栈（Pop）：删除数据
   • Last In First Out（LIFO）: 后入先出

堆栈的抽象数据类型描述

类型名称: 堆栈（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、int IsEmpty ( Stack S )：判断堆栈S是否为空；
5、ElementType Pop( Stack S )：删除并返回栈顶元素；

栈的顺序存储实现