堆栈的抽象数据类型描述
类型名称:堆栈(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): 删除并返回栈顶元素;
qq_44045101 发布了25 篇原创文章 · 获赞 3 · 访问量 460 私信 关注