算法与数据结构（Python实现）7：栈与队列

栈 栈（stack）是一种容器，可存入数据元素，访问元素，删除元素，它的特点在于只能允许在容器的一端（称为栈顶top）进行加入元素（push）和输出元素（pop）。没有了位置的概念，保证任何时候都可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。 由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO，Last In Fast Out）的原理运作。   队列 队列（

>>阅读原文<<