栈接口

栈并不是python的内建类型。python程序员在必要的时候可以使用python列表来模拟基于数组的栈。如果你将列表的末尾看作是栈的顶，列表方法append就是将元素压入到栈中，而列表方法pop会删除并返回栈顶的元素。这种选择的主要缺点是，所有其他的列表操作都可以操作这个栈。这写额外的操作都违反了栈作为一种抽象数据类型的本意。

除push和pop操作外，栈接口还提供了一个名为peek的操作，它用来查看栈顶部的元素。和其他的集合一样，栈类型也包括clear、isEmpty、len、str、in和+操作，还有一个迭代器。这些操作都是python方法，详见下表，其中s是引用了一个栈。

栈方法	作用
s.isEmpty	如果为空反会True，否则返回False
__len__(s)	和len(s)相同，返回s中的项的数目
__str__(s)	和str(s)相同，返回s的字符串表示
s.__iter__()	和iter(s)或for item in s:相同；从底部向顶部，访问s中的每一项
c.__contains__(item)	和item in s 相同，如果item在s中，返回True，，否则返回False
s1.__add__(s2)	和s1+s2相同，返回一个新的栈，其中包含了s1和s2中的项
s1.__eq__(anyObject)	和s == anyObject相同，如果s == anyObject，返回True，否则返回False。如果对于位置的项都是相等的，这两个栈就是相等的。
s.clear()	将s清空
s.peek()	返回s顶部的项。先验条件：s必须不为空，如果栈为空的话将会抛出一个keyError
s.push(item)	在s的顶部添加一项
s.pop()	在s的顶部删除一项并返回该项。先验条件：s必须不为空，否则将抛出一个keyError

 注意，pop和peek方法有一个重要的先验条件，如果不满足这个先验条件的话，将会导致一个异常。这个接口的优点是，用户将知道使用哪一个方法以及这些方法将接收什么参数，而不必管选择了哪一种栈实现。

结束！