python中如何定义与使用栈-创新互联
本篇文章为大家展示了python中如何定义与使用栈,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
在抚顺县等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都网站建设、网站设计 网站设计制作按需网站制作,公司网站建设,企业网站建设,品牌网站制作,全网整合营销推广,成都外贸网站制作,抚顺县网站建设费用合理。具体如下:
# -*- coding:utf-8 -*- #! python3 #在桟的设计中,我们需要定义一个实例属性top。三个实例方法:获取栈顶元素peek();出桟pop();入栈push() #栈的效果:先进后出 class Node(object): ##节点,包括两个属性,一个是节点的值,一个是节点的下一个指向 def __init__(self,value): self.value = value #赋值给节点 self.next = None #节点的下一个指向 class stack(object): def __init__(self): self.top = None #创建栈,赋予top栈顶属性,top初始为空 def peek(self): #获取栈顶的元素,返回对应的值 if self.top!= None: #如果栈顶不为空,也就是说栈里有数据 return self.top.value #那就直接返回栈顶的值 else: return None #如果栈里无数据,则返回None def push(self,node): #添加元素到栈(参数包括self和节点的value,node) if node != None: #如果加入的节点,不为空 packNode = Node(node) #实例化Node类 packNode.next = self.top #将新增的节点的指向赋值为栈顶的指向 self.top = packNode #将栈顶的节点,赋值为新增节点 return packNode.value #返回节点的值 else: return None #返回None def pop(self): #出栈 if self.top == None: #如果栈是空的 return None #返回None else: tmp = self.top.value #将栈顶的值传给tmp self.top = self.top.next #将栈顶指向变为目前栈顶的下一个节点 return tmp #返回出栈的节点的值 s = stack() a = Node(1) print(s.push(a).value) print(s.push(2)) print(s.push(3)) print(s.peek()) print(s.push(4)) print(s.pop()) print(s.pop()) print(s.pop()) print(s.pop().value)
运行结果:
1
2
3
3
4
4
3
2
1
上述内容就是python中如何定义与使用栈,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注创新互联行业资讯频道。
当前标题:python中如何定义与使用栈-创新互联
文章起源:http://ybzwz.com/article/jcooh.html