数据结构与算法(3)–栈抽象数据类型及Python实现 1. 什么是栈？ 是一种有次序的数据项集合，在栈中数据项的加入和移除都发生在同一端。一端叫做栈顶，另一端叫做栈底。 1.1. 特点 距离在栈底比较近的数据项，待的时间就比较长。 抽象数据类型“栈”是一个有次序的数据集， 每个数据项仅从“栈顶”一端加入到数据集中、 从数据集中移除， 栈具有后进先出LIFO的特性。 1.2. 抽象数据类型“栈”定义为如下的操作 Stack()：创建一个空栈，不包含任何数据项 push(item)：将item加