【数据结构】堆栈(Stack)
来源:互联网 发布:can总线通讯协议 编程 编辑:程序博客网 时间:2024/05/22 12:58
- 堆栈(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 ):删除并返回栈顶元素;
栈的顺序存储实现
阅读全文
0 0
- 【数据结构】堆栈(Stack)
- 堆栈数据结构 stack.h
- java数据结构之堆栈Stack
- /STACK(堆栈分配)
- 堆栈(Stack)
- /STACK(堆栈分配)
- 堆栈(stack)
- C# 堆栈(Stack)
- C# 堆栈(Stack)
- C# 堆栈(Stack)
- C# 堆栈(Stack)
- 谷歌面试题 数据结构 设计一种堆栈(stack)
- stack堆栈容器(转)
- 堆栈(stack)
- 堆栈stack
- 数据结构---堆栈(C#)
- 栈(stack )数据结构
- 堆栈(stack)和堆(heap)
- [勇者闯LeetCode] 189. Rotate Array
- java类方法继承为什么其修饰词的范围不能越来越小
- javaEE学习路线
- Power of Cryptography poj
- 不能使用jsp问题
- 【数据结构】堆栈(Stack)
- lintcode[2] 二叉树的路径和
- BlockingQueue之PriorityBlockingQueue要点详解
- JavaScript基础部分(四)
- bzoj1087状压dp
- jquery 选择器
- 字符统计
- mongodb系列-conf配置文件
- BZOJ3747[POI2015]Kin