码迷,mamicode.com
首页 > 其他好文 > 详细

基本数据结构:栈-队列-双向队列

时间:2019-05-16 20:28:59      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:基本   集合   队列   pytho   双向   数据   这一   时间   python   

  概念:栈(有时称为“后进先出栈”)是一个元素的有序集合,其中添加移除新元素总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。栈的底部很重要,因为在栈中靠近底部的元素是存储时间最长的。最近添加的元素是最先会被移除的。这种排序原则有时被称为 LIFO,后进先出。它基于在集合内的时间长度做排序。较新的项靠近顶部,较旧的项靠近底部。

  栈的例子很常见。几乎所有的自助餐厅都有一堆托盘或盘子,你从顶部拿一个,就会有一个新的托盘给下一个客人。想象桌上有一堆书, 只有顶部的那本书封面可见,要看到其他书的封面,只有先移除他们上面的书。下图展示了另一个栈,包含了很多 Python 对象

  

 

基本数据结构:栈-队列-双向队列

标签:基本   集合   队列   pytho   双向   数据   这一   时间   python   

原文地址:https://www.cnblogs.com/wanglan/p/10877714.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!