时间:2021-05-22
本文实例讲述了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数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
问题:python中使用列表实现栈的功能"""栈的工作原理入栈出栈查看栈顶元素栈的长度栈是否为空"""stack=[]info="""栈操作1.入栈2.出栈3.
C语言数据结构栈的基础操作实现了栈的基本操作,包括入栈出栈,以及书上没有写的销毁栈等操作,并对代码进行了详细的注释MyStack.h/**Include.h**
C语言数据结构之栈简单操作实验:编写一个程序实现顺序栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能:(1)初始化顺序栈(2)插入元素(3)删除栈顶元
栈#使用List作为栈stack=[3,4,5]#入栈stack.append(6)#出栈val=stack.pop()#栈定元素val=stack[-1]队列
本文实例讲述了PHP栈的定义、入栈出栈方法及基于堆栈实现的计算器。分享给大家供大家参考,具体如下:栈是线性表的一种,他的特点是后入先出,可以这么理解,栈就像一个