栈抽象数据类型及实现

栈Stack：什么是栈？

一种有次序的数据项集合， 在栈中， 数据
项的加入和移除都仅发生在同一端
这一端叫栈“顶top”，另一端叫栈“底base”
日常生活中有很多栈的应用
盘子、托盘、书堆等等
距离栈底越近的数据项， 留在栈中的时间就越长
而最新加入栈的数据项会被最先移除
这种次序通常称为“后进先出LIFO”：
Last in First out
这是一种基于数据项保存时间的次序，时间越短
的离栈顶越近，而时间越长的离栈底越近

栈的特性：反转次序

我们观察一个由混合的python原生数据
对象形成的栈
进栈和出栈的次序正好相反


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容