首页 > Python > 小议python数据结构的栈及应用
2016
05-04

小议python数据结构的栈及应用

堆栈ADT(abstract data type 抽象数据类型)一般提供以下接口:
Stack()  创建堆栈
push(item)  向栈顶插入项
pop()  返回栈顶的项,并从堆栈中删除该项
clear()  清空堆栈
empty()  判断堆栈是否为空
size()  返回堆栈中项的个数
top()  返回栈顶的项

下面我们写一个栈,并用这个栈检测左右括号是否匹配,因为只有在使用栈的过程中才会了解栈的特点及用法

结果:

True
False

下面再举一个例子,用栈实现一个包含加减乘除的计算器:

上述python计算器,在python2.7.10版本中结果只返回整数,而在python3.4.4中结果是float

具体的过程大家断点调试查看更为清晰,有关栈的介绍可以看看这一篇文章

http://openbookproject.net/thinkcs/python/english3e/stacks.html

1个学习python的网址 http://interactivepython.org/runestone/static/pythonds/index.html

最后编辑:
作者:bbotte
这个作者貌似有点懒,什么都没有留下。

留下一个回复

你的email不会被公开。