本篇文章为大家展示了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中如何定义与使用栈,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注亿速云行业资讯频道。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。