位置: 编程技术 - 正文

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

  • 个人所得税中应纳税所得额高好还是低好
  • 个税里的本期收入扣不扣个人社保
  • 建筑劳务公司怎么做账
  • 纳税人异地预缴税款
  • 纳税人识别号怎么看是不是一般纳税人
  • 利润表主营业务成本怎么算
  • 小规模代开增值税专用发票怎么操作?
  • 疫情期间发生的费用进什么科目
  • 个人所得税算错
  • 为什么租赁只能20年
  • 影响年初未分配利润的事项
  • 个人房屋租金收入怎么交税
  • 没开发票可以确认收入吗?
  • 汇算清缴补交所得税会计分录小企业会计政策
  • 以非现金资产清偿债务的会计处理
  • 冲销预付款的会计分录
  • 委外的加工费专用发票怎么开?
  • 6位数开票代码
  • 企业滞纳金属于什么会计科目
  • 费用开两次发票怎么入账?
  • 购买国外技术需要缴纳什么税
  • vue框架使用方法
  • 企业自建房需要交哪些税
  • 长期股权投资引入新投资者账务处理
  • 无偿转让股权如何做账
  • 报销费用填制什么凭证
  • 30个极致实用的东西
  • 人工智能时代如何培养孩子
  • php中数组的常用函数及用法
  • 好用的5款国产手机推荐
  • vue2路由跳转页面不刷新问题
  • 前端笔记软件
  • bert数据增强
  • 收到退回残保金怎么做账
  • 营改增小规模纳税人可以进项税额扣除对吗
  • 入库税款异常怎么处理好
  • 会计制度对企业财务管理的影响
  • 出租车计入什么费
  • 劳务派遣服务是收派服务吗
  • mysql外键约束的基本语法结构
  • 投资性房地产在资产负债表中的列示
  • 电子承兑汇票的承兑人是谁
  • 什么经营范围是营业执照
  • 无偿受让股权是利好吗
  • 直接计入所有者权益的利得和损失
  • 营业成本包含哪些项目
  • 待抵扣进项税额和进项税额的区别
  • 金税盘和报税盘一起用吗
  • 资本公积的账务处理例题
  • 承兑汇票收据开什么发票
  • 营业外支出核算的内容
  • 建筑公司挂靠单位的财务处理是?
  • 增值税专用发票查询系统官方网站
  • 公司买汽车计入什么费用
  • 企业出租商业铺面需要缴纳什么税
  • mysql数据库崩了怎么恢复
  • 微软edge浏览器在哪
  • xp系统安装条件
  • 数字签名方法不提供
  • dds使用方法
  • 使用移动硬盘快速启动
  • win10系统锁屏后不弹出解锁界面
  • linux系统中
  • 使用标准用户帐号的方法
  • 4G内存时linux的mtrr表不正确的解决
  • linux关闭sh
  • windows server 2012 r2关机在哪
  • linux系统怎么快速查找文件
  • 在linux系统中获取帮助信息的命令为
  • linux服务器dns配置安装
  • win10 6个文件夹
  • linux跨服务器调用shell脚本
  • android开发工具排行榜
  • shell脚本实现文件移动、复制等操作
  • python 密码
  • 移动端一般用什么布局
  • javascript !
  • js 判断
  • 如何查询企业税务评级
  • 跨县调动工作流程
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设