[Python]python算法入门 -- 栈(stack)
2013-05-09 15:52
381 查看
读书笔记
ref:http://interactivepython.org/courselib/static/pythonds/BasicDS/stacks.html
Stack : LIFO last-in first-out
生活中的例子: 放书,浏览器记录等
stack通常的操作:
Stack() 建立一个空的栈对象
push() 把一个元素添加到栈的最顶层
pop() 删除栈最顶层的元素,并返回这个元素
peek()
返回最顶层的元素,并不删除它
isEmpty()
判断栈是否为空
size()
返回栈中元素的个数
简单案例以及操作结果:
这里使用python的list对象模拟栈的实现:
ref:http://interactivepython.org/courselib/static/pythonds/BasicDS/stacks.html
Stack : LIFO last-in first-out
生活中的例子: 放书,浏览器记录等
stack通常的操作:
Stack() 建立一个空的栈对象
push() 把一个元素添加到栈的最顶层
pop() 删除栈最顶层的元素,并返回这个元素
peek()
返回最顶层的元素,并不删除它
isEmpty()
判断栈是否为空
size()
返回栈中元素的个数
简单案例以及操作结果:
Stack Operation Stack Contents Return Value s.isEmpty() [] True s.push(4) [4] s.push('dog') [4,'dog'] s.peek() [4,'dog'] 'dog' s.push(True) [4,'dog',True] s.size() [4,'dog',True] 3 s.isEmpty() [4,'dog',True] False s.push(8.4) [4,'dog',True,8.4] s.pop() [4,'dog',True] 8.4 s.pop() [4,'dog'] True s.size() [4,'dog'] 2
这里使用python的list对象模拟栈的实现:
#coding:utf8 class Stack: """模拟栈""" def __init__(self): self.items = [] def isEmpty(self): return len(self.items)==0 def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def peek(self): if not self.isEmpty(): return self.items[len(self.items)-1] def size(self): return len(self.items) s=Stack() print(s.isEmpty()) s.push(4) s.push('dog') print(s.peek()) s.push(True) print(s.size()) print(s.isEmpty()) s.push(8.4) print(s.pop()) print(s.pop()) print(s.size())
相关文章推荐
- 元素返回[Python]python算法入门 -- 栈(stack)
- 数据结构与算法(Python)-Python快速入门篇3
- python opencv入门 FAST算法(35)
- Python Opencv实战之数字识别之knn算法入门
- 重温算法入门经典,PYTHON冒泡排序
- 推荐算法入门-python
- python opencv入门 SURF算法(34)
- Python机器学习入门必需学会的top 10大算法决策树
- 【py交易】算法竞赛入门经典6.1.2 铁轨python
- python之入门算法
- python入门-分类和回归各种初级算法
- 【py交易】算法竞赛入门经典6.1.1卡片游戏 python
- 【py交易】算法竞赛入门经典5.4.2 因子和阶乘 Python
- 【py交易】算法竞赛入门经典5.4.3果园里的树 Python
- python机器学习——KNN算法简单入门(真的很简单!)
- 算法竞赛入门经典第五章例题5-5 The SetStack Computer UVA - 12096
- Python3机器学习|Python3入门机器学习--经典算法与应用
- 【py交易】算法竞赛入门经典6.3.1 小球下落 python
- 【py交易】算法竞赛入门经典5.4.4 多少块土地 python