基本数据结构:栈-队列-双向队列
Posted wanglan
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了基本数据结构:栈-队列-双向队列相关的知识，希望对你有一定的参考价值。
栈
概念：栈（有时称为“后进先出栈”）是一个元素的有序集合，其中添加移除新元素总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。栈的底部很重要，因为在栈中靠近底部的元素是存储时间最长的。最近添加的元素是最先会被移除的。这种排序原则有时被称为 LIFO，后进先出。它基于在集合内的时间长度做排序。较新的项靠近顶部，较旧的项靠近底部。
栈的例子很常见。几乎所有的自助餐厅都有一堆托盘或盘子，你从顶部拿一个，就会有一个新的托盘给下一个客人。想象桌上有一堆书, 只有顶部的那本书封面可见，要看到其他书的封面，只有先移除他们上面的书。下图展示了另一个栈，包含了很多 Python 对象
以上是关于基本数据结构:栈-队列-双向队列的主要内容，如果未能解决你的问题，请参考以下文章