堆栈

堆栈

堆栈：具有一定操作约束的线性表 只能在一端（栈顶）进行插入、删除
插入数据：入栈（push）、
删除数据：出栈（pop）
由于栈的输入输出特性，所以栈有“后进先出（LIFO）”的特点。
一般实现的操作有

  • 进栈操作（Push）
  • 出栈操作（Pop）
  • 判断是否为空：IsEmpty
  • 清空栈：MakeEmpty
  • 读取栈顶元素：Top
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 线性结构－堆栈
    编译环境：python v3.5.0, mac osx 10.11.4 什么是堆栈 具有一定约束的线性表，只在一段...
    掷骰子的求阅读 1,605评论 2赞 5
  • Swift 算法俱乐部：堆栈
    通过本教程，你将学习怎样用swift实现堆栈数据结构。作为基础数据结构，堆栈能解决很多程序中的问题。 开始吧 堆栈...
    coderJoey阅读 1,374评论 0赞 2
  • 堆栈概念及区别
    在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为...
    风起云涌Hal阅读 4,592评论 0赞 8
  • [转]lua与c的详细堆栈说明
    当在Lua和C之间交换数据时主要的问题是自动回收与手动回收内存管理的不一致。因此，Lua 用一个抽象的栈在Lua与...
    luffier阅读 2,703评论 0赞 3
  • 尴尬事
    有个运动队的队友当兵出来是个非常专业的汽车教练。于是买了新车请他教我们开车（我们两早拿了驾照就是没有开过，所以也不...
    嘻嘻哈哈222阅读 250评论 0赞 0