位置: 编程技术 - 正文

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

  • 城建附加的计税依据
  • 企业名称税号
  • 待处理财产损益借贷方向
  • 资产负债表上的资产是原值还是净值
  • 失业社保补助金领取条件
  • 资产减值损失转回的账务处理
  • 投资可赎回基金怎么入账?
  • 企业给员工购买社保的规定
  • 软件开发公司怎么找客户
  • 发票上单价可以开0吗
  • etc发票抵扣进项
  • 外汇风险怎么规避
  • 对公银行转账给私卡做备用金应怎样做分录?
  • 自己是公司法人可以给自己发工资吗
  • 走物流的货物如何收费
  • 高新创投企业所得税税率
  • 技术转让所得减半征收企业所得税
  • 工程出差主要是做什么
  • 委托贷款利息收入需要缴纳增值税么
  • 鸿蒙系统怎么升级3.0
  • 若依前后端分离需要准备啥
  • 怎样提取word中的图片
  • PHP:mb_ereg_replace_callback()的用法_mbstring函数
  • 飞机电子普通发票6%税率可以抵扣吗
  • 公司社保钱可以套出来吗
  • node-gyp版本
  • vue public assets
  • 销售商品的会计分录已收到钱
  • php图片大小设置
  • 注册教育培训机构需要哪些手续
  • 购买原材料产生的费用
  • 将时间序列转化为图像
  • 前端axios是什么
  • thinkphp join
  • 生物制品简易征收文件
  • canvas软件教程
  • react生命周期分为两类
  • chattr i
  • yolov5训练命令
  • ci框架视频教程
  • 企业转让应收账款分录
  • 工地购买的厨房用品计入哪个科目
  • sql merge语句
  • event loop exception null
  • 企业所得税计算器在线计算
  • 承兑汇票贴现的利率
  • 其他货币资金的明细科目有哪些
  • SQL SERVER使用的是( )逻辑模型
  • mssql分布式数据库
  • 商家下单
  • 保险车辆理赔入账流程
  • 到期无法收回的银行承兑汇票计入什么科目
  • 股权转让完税证明图片
  • 委托代销业务的会计分录
  • 本年利润每个月需要结转吗
  • 银行承兑汇票进行贴现的会计分录
  • 收入的利息如何计算
  • 账簿的保管年限有哪些规定
  • MySQL中实现插入或更新操作(类似Oracle的merge语句)
  • sql中nullif
  • freebsd中文手册
  • win10桌面底部
  • win8.1应用商店
  • 微软首席科学家薪水
  • 炉石传说开发人员卡牌
  • opengl glu
  • node.js怎么搭建服务器
  • android新手入门
  • 获取本地ip地址失败
  • java回收机制原理
  • 关于jQuery中的DOM操作,下列哪种方法用来复制元素?
  • shell忽略大小写
  • jq 鼠标事件
  • 备份系统apk
  • python re模块findall
  • 详解Python中的Descriptor描述符类
  • 工信部新车申报目彿
  • 工会春游费用怎么报销
  • 债的抵偿顺序
  • 法治税务宣传标语
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设