位置: 编程技术 - 正文

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多进程编程)

  • 高新企业享受税收优惠政策备案怎么申请
  • 税中税是多少
  • 兼职劳务报酬需要发票吗
  • 开发支出在资产负债表是怎
  • 其他应收款包括应收利息吗
  • 进项税转出申报表能填负数吗
  • 工资中的考核罚款会计怎么处理?
  • 海关进口关税专用缴款书可以抵扣增值税吗
  • 不相关企业之间调拨资产该如何做账务处理?
  • 从支付宝里可以查出结婚个人信息吗
  • 增值税抵扣凭证包括农产品收购发票
  • 小规模纳税人收入账务处理
  • 机器设备进项税额是否要分期抵扣
  • 利润表本月金额指的是什么
  • 财务做账借贷分别表示
  • 企业把活承包给个人,和企业有劳动关系吗?
  • windows10如何关闭杀毒软件
  • 周转房维修请示
  • 开发票时的数据可以四舍五入吗
  • 预付款,尾款
  • win10电源模式最佳性能多耗好多电
  • 如何保护word文件不被他人修改
  • linux怎么启动.sh文件
  • 固定资产内部抵消例题
  • conda不是内部或外部命令
  • 项目完工叫什么
  • 气泡星云图片
  • proxydriod
  • php image
  • react的前端
  • vue切换背景图片
  • php机试题
  • 职工意外保险比例
  • vue前端框架搭建
  • 最新的目标检测算法2020
  • linux中login命令
  • ps的cc和sp
  • 什么时候需要结转损益
  • 应付利息怎么计算
  • 被投资企业清算,长期股权投资处理
  • 一般纳税人增值税可以抵扣吗
  • sql删除表中的某一行
  • 小规模纳税人增值税超过30万怎么纳税
  • 发票税额不全能抵扣吗
  • 挂靠在运输公司的车辆为什么要记入"固定资产"科目?
  • 诉讼费应计入什么会计科目
  • 利润表中资产减值损失为正数是什么原因
  • 员工上班的停车费谁出
  • 以前年度损益调整在报表哪里体现
  • 项目资本金如何确定
  • 生产性生物资产折旧计入什么科目
  • 食品加工企业成本核算方法和流程
  • 施工企业主营业务收入二级科目有哪些
  • mysql 索引的类型
  • sqlserver存储过程怎么查看
  • 如何系统还原xp
  • 电脑键盘上f1到f12快捷键的功能分别是
  • 使用windows防火墙禁止软件联网
  • 借用自带功能给win8.1系统做开始菜单(不仅仅是一个开始按钮)
  • win7玩csgo掉帧怎么办
  • windows7压缩文件图标
  • 如何解决win10系统重置卡在62
  • Metaio in Unity3d 教程---Metaio扫描图片要求(Image Tracking)
  • bootstrap 图表插件
  • linux rpm解压
  • linux find命令用法
  • 很好的资源学习入口_android
  • 数据结构分析时间复杂度
  • numpy基础知识
  • javascript 继承
  • 事件的分发与传播的关系
  • javascript操作网页
  • 最新印花税税目表2022
  • 收到银行手续费发票怎么做分录
  • 哪些润滑油属于危险品类
  • 开票盘注销后能否撤回
  • 税务师报考条件和时间2021湖北
  • 福州台江区怎么去
  • 铜川财务
  • 企业所得税年报什么时候结束
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设