位置: 编程技术 - 正文

Python数据结构之栈、队列的实现代码分享(python数据结构教程)

编辑:rootadmin

推荐整理分享Python数据结构之栈、队列的实现代码分享(python数据结构教程),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:python数据结构有哪些,python数据结构教程,python数据结构教程,python数据结构知乎,python数据结构之数组,python3 数据结构,python数据结构教程,python数据结构之数组,内容如对您有帮助,希望把文章链接给更多的朋友!

1. 栈

栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

栈(Stack)是限制插入和删除操作只能在一个位置进行的表,该位置是表的末端,称为栈的顶(top)。栈的基本操作有PUSH(入栈)和POP(出栈)。栈又被称为LIFO(后入先出)表。

1.1 栈的实现

1.2 栈应用

1.2.1 检查程序中成对的符号

程序的语法错误经常是由缺少一个符号造成的。可用栈来检查符号是否成对。做一个空栈,如果字符是开放符号('({[')则将其push栈中。如果符号是个闭合符号(')]}'),则当栈空时报错,对应'()}'的错误。否则,将栈pop,如果弹出的符号不是对应的开放符号,则报错,对应'(}'的错误。文件末尾,如果栈为空,则报错,对应'({}'的错误。

1.2.2 进制转换

十进制转换二进制:把十进制转成二进制一直分解至商数为0。从最底左边数字开始读,之后读右边的数字,从下读到上。

Python数据结构之栈、队列的实现代码分享(python数据结构教程)

来自《Problem Solving with Algorithms and Data Structures》的图片:

代码:

1.2.3 后缀记法

后缀记法(postfix),使用一个栈,见到一个数时入栈,遇到一个运算符时就作用于从栈弹出的两个元素,将结果弹入栈中。

(7+8)/(3+2)可以写作7 8 + 3 2 + /

来自《Problem Solving with Algorithms and Data Structures》的图片:

2 队列

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。

队列(queue)也是表,使用队列时插入和删除在不同的端进行。队列的基本操作是Enqueue(入队),在表的末端(rear)插入一个元素,还有出列(Dequeue),删除表开头的元素。

总结

标签: python数据结构教程

本文链接地址:https://www.jiuchutong.com/biancheng/377048.html 转载请保留说明!

上一篇:关于Python数据结构中字典的心得(python数据结构教程)

下一篇:Python实现多进程共享数据的方法分析(python多进程编程)

  • 财税证与会计证区别
  • 进项税额转出的情况
  • 税收滞纳金是什么债权
  • 公司法人必须办社保吗?
  • 天猫国际的店铺是正品吗 感觉很便宜
  • 资本公积是属于什么类账户
  • 小规模纳税人实收资本印花税如何交
  • 第三方付款会计分录
  • 小企业研发费用科目代码多少合适
  • 房地产企业内部查账查什么
  • 别人垫付的医药费,可以报销吗
  • 承包租赁成本明细表的预算项目
  • 房屋租赁的税收政策
  • 买烟酒开专票可以抵税吗
  • 如何理解应税行为的概念
  • 外籍个税起征点
  • 长期零申报的公司容易注销吗
  • 哪些会计凭证不需要依法保存
  • 企业怎样信用升级
  • 企业所得税法中规定的收入总额包括
  • 系统安全保障体系
  • 为离职员工代缴社保 论
  • 公司账款无法收回扣款合法吗
  • 减免税额科目有没有余额
  • hpdskflt.sys
  • windows7旗舰版最新版本
  • 矿产资源补偿费征收管理规定
  • 完美解决战网已休眠正在唤醒它
  • wordpress项目开发
  • vscodehtml快捷键
  • 前端开发从入门到放弃
  • 数据分析利器:pandas库的应用课后答案
  • 怎样安装∪sb
  • php curl设置cookie
  • runas命令详解
  • 设备 融资租赁
  • 增值税补交还有没有责任
  • 借调人员怎么入账
  • 焊材领用发放管理
  • 个税申报数据有误
  • sql2005备份数据库
  • 清算时存货是否要交税
  • 合同印花税怎么做会计分录
  • 怎么调整应收账款分录
  • 员工的生育津贴怎么发放
  • 公司购轿车会计分录怎么做
  • 外经证缴纳税费用个人卡可以用吗
  • 专家咨询费支付标准
  • 每月分红会计分录
  • 日记账自动生成
  • 企业必须建立哪些制度
  • 数据库更新数据
  • centos6.10安装教程
  • wp7.8升级wp8
  • 笔记本搜索功能用不了
  • 介绍两个很常用的成语
  • linux系统中
  • 华硕安装win7系统
  • 怎么解圧
  • win10系统ie浏览器版本怎么看
  • 如何汉化一个软件
  • Win7系统文件损坏怎么修复
  • win7系统打印机服务开启
  • unityrpg
  • jquery中attr和prop
  • 批处理常用命令总结
  • Python生成随机数
  • awk入门
  • javascript 进阶篇1 正则表达式,cookie管理,userData
  • 用nodejs实现三个类,动物基础类(有跑的函数,吃的函数)
  • JavaScript中的变量名不区分大小写
  • python微信公众号开发教程
  • unity屏幕坐标 ui坐标
  • jquery动态添加html代码
  • 详解Javascript事件驱动编程
  • 在python中通过什么语句创建一个空集合
  • 2020年增值税运费税率是多少
  • 立信金融会计学院
  • 税务稽查立案标准金额
  • 购销合同印花税最新政策2023
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设