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

从下往上添加，符合这种特点的叫栈(stack)。后进先出，本质上是一种容器。

可以采取顺序表实现，按照顺序存储。
也可以用链表实现栈。

区别：栈描述的是操作，顺序表描述的是存储。

队列：

队列(queue)：从一端添加，从另一端取。
first in first out: 先进先出。