（2018-04-20.Python从Zero到One）四、栈__4.1.0栈

上一篇文章为:→3.1.3双向链表

栈

栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。

由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。

day25_栈-01.png
下一篇文章为:→4.1.1栈结构实现
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 疯狂java笔记之栈和队列
    栈 栈的英文单词是Stack,它代表一种特殊的线性表，这种线性表只能在固定一端（通常认为是线性表的尾端）进行插入，...
    Jack921阅读 1,548评论 0赞 5
  • Java后台面试 常见问题
    从三月份找实习到现在，面了一些公司，挂了不少，但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,386评论 11赞 349
  • 我们终要变成雕塑，切除自己的真诚
    跑去韭菜的空间看照片，自己一个人在宿舍里笑的像个傻子一样。才发现，原来我是一个没有回忆的人，或者说，好像我已经很多...
    多年繁星阅读 183评论 0赞 1
  • me
    为自己一个问题，为什么晚上看书，有如此好的效率？ 环境的安静，体力消耗了一天，也没精力动了，自己的行为开始接近自己...
    高先seng阅读 191评论 0赞 1
  • 2017-11-30
    心里不再起涟漪 是多么可怕的一件事。
    相相相柳阅读 160评论 0赞 0