栈并不是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方法有一个重要的先验条件,如果不满足这个先验条件的话,将会导致一个异常。这个接口的优点是,用户将知道使用哪一个方法以及这些方法将接收什么参数,而不必管选择了哪一种栈实现。
结束!