栈抽象数据类型及实现

栈Stack：什么是栈？

一种有次序的数据项集合， 在栈中， 数据
项的加入和移除都仅发生在同一端
这一端叫栈“顶top”，另一端叫栈“底base”
日常生活中有很多栈的应用
盘子、托盘、书堆等等
距离栈底越近的数据项， 留在栈中的时间就越长
而最新加入栈的数据项会被最先移除
这种次序通常称为“后进先出LIFO”：
Last in First out
这是一种基于数据项保存时间的次序，时间越短
的离栈顶越近，而时间越长的离栈底越近

栈的特性：反转次序

我们观察一个由混合的python原生数据
对象形成的栈
进栈和出栈的次序正好相反