Python数据结构与算法之 栈与队列的基本概念

从下往上添加，符合这种特点的叫栈(stack)。后进先出，本质上是一种容器。 可以采取顺序表实现，按照顺序存储。 也可以用链表实现栈。 区别：栈描述的是操作，顺序表描述的是存储。 队列： 队列(queue)：从一端添加，从另一端取。 first in first out: 先进先出。

>>阅读原文<<