使用python实现数据结构 -- Stack(栈)

栈是一种先进后出的数据结构，在计算机中应用广泛，比如函数的调用就是一个入栈出栈的过程，本文介绍使用python实现一个简单栈的过程。

栈的调用过程以及内部数据变化如下：

stack.py的定义如下：

对栈进行一些测试：

运行结果如下：

本文参考自：http://www.cnblogs.com/russellluo/p/3282563.html