位置: 编程技术 - 正文

Python算法应用实战之栈详解(python算法怎么用)

编辑:rootadmin

推荐整理分享Python算法应用实战之栈详解(python算法怎么用),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:python算法基础,python的算法,python算法研究,python算法基础,python算法案例,python算法基础,python算法基础,python算法基础,内容如对您有帮助,希望把文章链接给更多的朋友!

栈(stack)

栈又称之为堆栈是一个特殊的有序表,其插入和删除操作都在栈顶进行操作,并且按照先进后出,后进先出的规则进行运作。

如下图所示

例如枪的弹匣,第一颗放进弹匣的子弹反而在发射出去的时候是最后一个,而最后放入弹匣的一颗子弹在打出去的时候是第一颗发射出去的。

栈的接口

如果你创建了一个栈,那么那么应该具有以下接口来进行对栈的操作

接口 描述 push() 入栈 pop() 出栈 isEmpty() 判断是否为空栈 length() 获取栈的长度 getTop() 取栈顶的元素,元素不出栈

知道栈需要上述的接口后,那么在Python中,列表就类似是一个栈,提供接口如下:

操作 描述 s = [] 创建一个栈 s.append(x) 往栈内添加一个元素 s.pop() 在栈内删除一个元素 not s 判断是否为空栈 len(s) 获取栈内元素的数量 s[-1] 获取栈顶的元素

Python中的栈接口使用实例:

一大波实例

在了解栈的基本概念之后,让我们再来看几个实例,以便于理解栈。

括号匹配

题目

假如表达式中允许包含三中括号()、[]、{},其嵌套顺序是任意的,例如:

正确的格式

错误的格式

编写一个函数,判断一个表达式字符串,括号匹配是否正确

思路

创建一个空栈,用来存储尚未找到的左括号; 便利字符串,遇到左括号则压栈,遇到右括号则出栈一个左括号进行匹配; 在第二步骤过程中,如果空栈情况下遇到右括号,说明缺少左括号,不匹配; 在第二步骤遍历结束时,栈不为空,说明缺少右括号,不匹配;Python算法应用实战之栈详解(python算法怎么用)

解决代码

建议在pycharm中打断点,以便于更好的理解

迷宫问题

题目

用一个二维数组表示一个简单的迷宫,用0表示通路,用1表示阻断,老鼠在每个点上可以移动相邻的东南西北四个点,设计一个算法,模拟老鼠走迷宫,找到从入口到出口的一条路径。

如图所示

出去的正确线路如图中的红线所示

思路

用一个栈来记录老鼠从入口到出口的路径 走到某点后,将该点左边压栈,并把该点值置为1,表示走过了; 从临近的四个点中可到达的点中任意选取一个,走到该点; 如果在到达某点后临近的4个点都不走,说明已经走入死胡同,此时退栈,退回一步尝试其他点; 反复执行第二、三、四步骤直到找到出口;

解决代码

后缀表达式求值

题目

计算一个表达式时,编译器通常使用后缀表达式,这种表达式不需要括号:

中缀表达式 后缀表达式 2 + 3 * 4 2 3 4 * + ( 1 + 2 ) * ( 6 / 3 ) + 2 1 2 + 6 3 / * 2 + / ( 3 * ( 1 + 2 ) ) 3 1 2 + * /

编写程序实现后缀表达式求值函数。

思路

建立一个栈来存储待计算的操作数; 遍历字符串,遇到操作数则压入栈中,遇到操作符号则出栈操作数(n次),进行相应的计算,计算结果是新的操作数压回栈中,等待计算 按上述过程,遍历完整个表达式,栈中只剩下最终结果;

解决代码

背包问题

题目

有一个背包能装kg的物品,现在有6件物品分别为:

物品名称 重量 物品0 1kg 物品1 8kg 物品2 4kg 物品3 3kg 物品4 5kg 物品5 2kg

编写找出所有能将背包装满的解,如物品1+物品5。

解决代码

总结

标签: python算法怎么用

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

上一篇:Python算法应用实战之队列详解(python算法的应用)

下一篇:Django应用程序中如何发送电子邮件详解(django应用开发实战)

  • 建筑企业简易计税和一般计税分开核算
  • 住宿普通发票怎么做账
  • 外购商品捐赠进哪个科目
  • 个人动产租赁所得税税率表最新
  • 集团公司及子公司员工安排工作
  • 退货退款分录
  • 业务招待费超支原因怎么写
  • 虚假会计凭证的处罚
  • 增值税专用发票几个点
  • 注销时留抵税额不能退怎么做分录
  • 中国铁路建设债券
  • 图文解析定期定额小规模纳税人怎么申报?
  • 公司怎么申请开票资格?
  • 进项税抵扣的房租怎么算
  • 进项结构明细表怎么做
  • 银行手续费可以抵扣企业所得税吗
  • 平销返利怎么开票入账
  • 财务报表调整后审计是不也要调整
  • 发票显示上传失败
  • 工会经费减免最新政策2020年山西
  • 出口企业收到的货款是人民币还是美元
  • 暂估入库会影响利润吗
  • 公司的投资额和实际不符
  • 投资电影分红款如何开具发票?
  • 职工福利费计提标准是多少
  • 苹果7plus续航
  • 银行的贷款损失准备会计分录
  • 冲未开票收入怎么做分录
  • windows10如何显示桌面图标
  • 高德地图定位获取用户手机号码
  • 企业注销后账上有结余怎么办
  • PHP:php_strip_whitespace()的用法_misc函数
  • win7纯净版系统官网
  • window显示我的电脑
  • modelist模型
  • php获取文件名后缀
  • 固定资产非正常中断没超过三个月
  • 黑白相间表带
  • 公司员工个人所得税交多少
  • web后端开发是什么意思
  • 如何利用数据有效性制作单元格菜单
  • 特征融合add
  • egi脑电数据处理
  • 应交税费中应交企业所得税为负数怎么调报表
  • 进出口额等于进口额加出口额吗
  • 残保金计提和缴纳分录
  • 缴纳印花税需要带公章吗
  • php cms
  • 印花税计税金额是主营业务收入吗
  • 工资税预扣
  • PostgreSQL教程(十):性能提升技巧
  • 生产成本怎么结账
  • 开具增值税专用发票和普通发票的区别
  • 支付税务罚款计入什么科目
  • 其他债权投资如何计提减值
  • 没有收到房租发票
  • 股权转让是否需要全体股东签字
  • 带息票据贴现账务处理
  • 防伪税控开票系统SOAP服务端
  • 出口发票开具普通发票开具汇率是根据什么订?
  • 没有进项发票出口免税
  • 小规模纳税人购进税控设备如何抵扣
  • 建账时应考虑的问题包括下列哪三项
  • 用户登陆login什么意思
  • mysql 5.7.22安装教程
  • win7安装mysql5.5
  • windows xp系
  • 电脑xp系统改装win7系统可以吗
  • centos还原到初装
  • windows10周年更新
  • 红石id
  • unity怎么念
  • nodejs connect
  • jquery动态添加的元素怎么添加事件
  • javascript 基础篇1 什么是js 建立第一个js程序
  • 如何在国税网上做企业会计制度备
  • 计提消费税的会计分录讲解
  • 车船税完税证明查询官网
  • 销售土地使用权的税率
  • 怎么注册山东省电子税务局
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设