python中栈的原理及实现方法示例
更新时间：2019年11月27日 10:35:46 作者：xlengji
这篇文章主要介绍了python中栈的原理及实现方法,结合实例形式分析了Python栈的概念、原理、常见操作方法及相关使用技巧,需要的朋友可以参考下
本文实例讲述了python中栈的原理及实现方法。分享给大家供大家参考，具体如下：
栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。
由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。
栈结构实现
栈可以用顺序表实现，也可以用链表实现。
栈的操作
- Stack() 创建一个新的空栈
- push(item) 添加一个新的元素item到栈顶
- pop() 弹出栈顶元素
- peek() 返回栈顶元素
- is_empty() 判断栈是否为空
- size() 返回栈的元素个数
示例：
class Stack(object):
"""栈"""
def __init__(self):
self.items = []
def is_empty(self):
"""判断是否为空"""
return self.items == []
def push(self, item):
"""加入元素"""
self.items.append(item)
def pop(self):
"""弹出元素"""
return self.items.pop()
def peek(self):
"""返回栈顶元素"""
return self.items[len(self.items)-1]
def size(self):
"""返回栈的大小"""
return len(self.items)
if __name__ == "__main__":
stack = Stack()
stack.push("hello")
stack.push("world")
stack.push("itcast")
print stack.size()
print stack.peek()
print stack.pop()
print stack.pop()
print stack.pop()
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
安装pytorch报错torch.cuda.is_available()=false问题的解决过程
最近想用pytorch,因此装了pytorch,但是碰到了问题,下面这篇文章主要给大家介绍了关于安装pytorch报错torch.cuda.is_available()=false问题的解决过程,需要的朋友可以参考下2022-05-05
这篇文章主要介绍了Flask与SMTP协议邮件扩展问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
今天小编就为大家分享一篇Python+numpy实现矩阵的行列扩展方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
这篇文章主要为大家介绍了基于PowerShell语言，对文件夹中全部文件的名称加以批量替换、修改的方法，文中的示例代码讲解详细，感兴趣的可以了解一下2023-04-04
这篇文章主要为大家详细介绍了python webp图片格式转化的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-04-04
Python Fire是一个开源库，能把Python对象转换为命令行界面，Fire库是一个非常有用的工具，它可以帮助开发人员创建命令行界面，并且可以将任何Python对象转换为命令行界面，这篇文章主要介绍了python库使用Fire库生成命令行参数,需要的朋友可以参考下2024-02-02
今天小编就为大家分享一篇Pytorch Tensor基本数学运算详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
Python中，函数是可被重用的程序段。对于函数的定义，可以使用def关键字。2009-09-09
这篇文章主要介绍了Python中空格的转义字符方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-03-03
今天小编就为大家分享一篇python用opencv批量截取图像指定区域的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
最新评论