python,栈的小例子
2024-10-18 20:31:49
'''
1.首先确认栈的概念,先进后出
2.初始化的时候如果给了一个数组那么就要将数组进栈
'''
class Stack:
def __init__(self,start=[]):
self.stack=[] #初始化一个数组,用于存储栈成员
for x in start: #遍历初始化时给定的数组
self.push(x) #调用进栈方法
def isEmpty(self): #判断是否是空的栈
return not self.stack # not 0 为True not 1..为True
def push(self,obj): #进栈
self.stack.append(obj) #实质是给数组添加成员
def pop(self): #出栈,一定是先进后出,也就是最后进的最早出去
if not self.stack: #首先判断栈是否为空
print("error stack is empty")
else:
return self.stack.pop() # 数组的pop是抛出数组最后一个元素,也就是最后田间的元素
def top(self):
if not self.stack:
print("error stack is empty")
else:
return self.stack[-1] #取出倒数第一个元素,也就是数组最后一个元素 def bottom(self):
if not self.stack:
print("error stack is empty")
else:
return self.stack[0] #取出第一个元素,也就是数组第一个元素
最新文章
- mysql学习笔记(一)
- hdu 4403 dfs
- 解决【win10管理员已阻止程序运行】问题时有感
- hadoop、hbase、hive、zookeeper版本对应关系
- HMM TOOL
- [HTMLDOM]onmousedown、onmouseup 以及onclick事件触发顺序
- 理解python可变类型vs不可变类型,深拷贝vs浅拷贝
- php __clone需要注意的问题
- Unity3D之Mecanim动画系统学习笔记(五):Animator Controller
- 【HDU】I love sneakers!(分组背包)
- CGI杂谈
- ⑨的完美冻青蛙(frog)
- Mybatis动态查询语句
- es6的let,const
- 1_translation_1
- javascript中的LHS和RHS
- Django 学习 (第四部)
- windows下安装SVN ,Git/SVN 常用命令笔记
- MongoDB(课时11 嵌套集合)
- 对当前JAVA流行框架的一些小感悟