堆栈

堆栈的抽象数据类型描述

类型名称:堆栈(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): 删除并返回栈顶元素;

堆栈