Python算法之栈(stack)的实现
发布时间:2020-12-16 20:16:18 所属栏目:Python 来源:网络整理
导读:本文以实例形式展示了Python算法中栈(stack)的实现,对于学习数据结构域算法有一定的参考借鉴价值。具体内容如下: 1.栈stack通常的操作: Stack() 建立一个空的栈对象 push() 把一个元素添加到栈的最顶层 pop() 删除栈最顶层的元素,并返回这个元素 peek(
本文以实例形式展示了Python算法中栈(stack)的实现,对于学习数据结构域算法有一定的参考借鉴价值。具体内容如下: 1.栈stack通常的操作: Stack() 建立一个空的栈对象 2.简单案例以及操作结果: 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,True] 3 s.isEmpty() [4,True] False s.push(8.4) [4,True,8.4] s.pop() [4,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 pandas:添加特定列中的元素列表以查找all_elements
- python – 将多个未对齐的数据帧合并为单个pandas数据帧
- python创建列表并给列表赋初始值的方法
- Python实现统计代码行的方法分析
- python – 在matplotlibrc中设置bottom,top,left,right ti
- python – 有什么方法可以让PyDrive记住用户的身份验证吗?
- 如果不奇怪,如何不返回任何内容或跳过列表中的某个元素
- 如何使用Django模板语言的JQuery Datepicker
- 拷贝数据几小时?python63行代码轻松复制500G文件
- python – 计算集合列表中的多个匹配项