数据结构与算法(Python版)九：表达式转换

最新推荐文章于 2023-03-17 09:01:47 发布
最新推荐文章于 2023-03-17 09:01:47 发布
阅读量3.8k 收藏 1
点赞数 2
分类专栏： # Python版数据结构与算法课程 文章标签： 数据结构 栈 python 字符串 列表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39020133/article/details/106875645
版权

中缀表达式转换为前缀和后缀形式

看子表达式(B*C)的右括号， 如果把操作符*移到右括号的位置， 替代它， 再删去左括号， 得到BC*， 这个正好把子表达式转换为后缀形式

进一步再把更多的操作符移动到相应的右括号处替代之，再删去左括号，那么整个表达式就完成了到后缀表达式的转换
在这里插入图片描述

同样的， 如果我们把操作符移动到左括号的位置替代之， 然后删掉所有的右括号，也就得到了前缀表达式

在这里插入图片描述

所以说， 无论表达式多复杂， 需要转换成前缀或者后缀， 只需要两个步骤

将中缀表达式转换为全括号形式将所有的操作符移动到子表达式所在的左括号（前缀）或者右括号（后缀）处，替代之，再删除所有的括号
在这里插入图片描述

通用的中缀转后缀算法

首先我们来看中缀表达式A+BC， 其对应的后缀表达式是ABC+

操作数ABC的顺序没有改变。操作符的出现顺序，在后缀表达式中反转了由于*的优先级比+高，所以后缀表达式中操作符的出现顺序与运算次序一致。

在中缀表达式转换为后缀形式的处理过程中， 操作符比操作数要晚输出

所以在扫描到对应的第二个操作数之前，需要把操作符先保存起来

而这些暂存的操作符， 由于优先级的规则， 还有可能要反转次序输出。

在A+B*C中， +虽然先出现，但优先级比后面这个*要低，所以它要等*处理完后，才能再处理。

这种反转特性， 使得我们考虑用栈来保存暂时未处理的操作符

再看看(A+B)*C， 对应的后缀形式是AB+C*

这里+的输出比*要早，主要是因为括号使得+的优先级提升，高于括号之外的*

回顾上节的“全括号”表达式， 后缀表达式中操作符应该出现在左括号对应的右括号位置

所以遇到左括号，要标记下，其后出现的操作符优先级提升了，一旦扫描到对应的右括号，就可以马上输出这个操作符

总结下， 在从左到右扫描逐个字符扫描中缀表达式的过程中， 采用一个栈来暂存未处理的操作符

最低0.47元/天 解锁文章
亥虫
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
算法与数据结构 Python版
10-26
本书旨在为读者提供一个全面理解数据结构和算法的基础，重点在于使用Python语言进行实现。通过学习本书，读者可以掌握以下技能： - 掌握算法设计的核心原理。 - 理解不同数据结构的特点及其适用场景。 - 使用Python...
Python中的正则表达式
qq_15994257的博客
09-01 181
Python中的正则表达式 一、介绍 ​ 描述了一种字符串匹配的模式，用来查找子串或取出需要的字符串。 二、功能 数据验证 数据检索 数据隐藏 数据过滤 三、语法 正则表达式在线测试工具：点击跳转 1、匹配单个字符 正则语法 描述 . 匹配任意1个字符（除了\n） [] 匹配[ ]中列举的字符 \d 匹配数字，即0-9 \D 匹配非数字，即不是数字 \s 匹配空白，即 空格，tab键 \S 匹配非空白 \w 匹配非特殊字符，即a-z、A-Z、0-9、_、汉字
python：表达式
最新发布
点点关注不迷路
03-17 1009
python：表达式
python表达式书写规则_python表达式怎么写
weixin_39658019的博客
11-28 3445
表达式是值，变量和操作符(或叫运算符)的组合。单独的一个值是一个表达式，单独的变量也是一个表达式。典型的表达式一般由运算符和操作数/操作对象组成。（推荐学习：Python视频教程）运算符：对操作数/操作对象进行运算处理的符号。操作数/操作对象：运算符处理的数据。在条件表达式中常用的运算符如下：（1）算术运算符：+ - * / // % ** ~（2）关系运算符：> < == != =（3）测试运...
python错误和异常
轩轩的成长之路
07-23 438
常见异常： 1、语法错误（Syntax Errors） 语法错误，也就是解析时错误。当我们写出不符合python语法代码时，在解析时会报SyntaxError，并且会显示出错的那一行，并用小箭头知名指明最早探测到错误的位置。如： >>> while Ture File "<stdin>", line 1 while Ture ^ ...
数据结构与算法Python语言描述表达式的求值PPT学习教案.pptx
10-05
数据结构与算法在编程中扮演着至关重要的角色，它们是高效解决问题的基础。在这个PPT学习教案中，我们关注的是如何用Python语言描述表达式的求值，特别是中缀表达式和后缀表达式的转换与计算。 中缀表达式是我们...
Python cookbook(数据结构与算法)筛选及提取序列中元素的方法
09-20
在Python中，数据结构与算法是实现高效编程的核心。特别是在处理序列数据时，我们经常会遇到需要筛选或提取特定元素的需求。《Python cookbook（数据结构与算法）》一书中的“筛选及提取序列中元素的方法”章节，...
python【数据结构与算法】Python语法查询大宝剑（全）
12-22
【Python 数据结构与算法】Python 语法查询大宝剑（全） 在编程中，掌握好数据结构和算法是至关重要的，它们是解决问题的基础。本文旨在系统地梳理Python的基础语法，帮助初学者或需要巩固语法的开发者快速查询和...
Python表达式
热门推荐
知智
05-21 1万+
3.4 Python表达式 Python表达式是运算符和操作数进行有意义排列所得的组合。操作数可以是值、变量、标识符等。单独的一个值或一个变量也是一个表达式。 表达式是Python程序中最常见的代码。 表达式是一段可以被求值的代码。因为可以被求值，所以一般表达式可以写在赋值语句=的右边。表达式可以作为语句的组成部分。 以下都是Python表达式： 5 + 3 3 ** 2 -66 a > 3 b == c d in e f is not g not h 3.
python实现中缀表达式转后缀表达式
互相学习的小博客
12-01 2508
举例说明：（3+4）x 5 – 6 对应的前缀表达式就是- X + 3 4 5 6。8. 依次弹出s2中的元素并输出，结果的逆序即中缀表达式对应的后缀表达式。前缀表达式称为波兰表达式，前缀表达式的运算符位于操作符之前。7. 将s1中剩余的运算符依次弹出并压入s2。6. 重复步骤2至5,直到表达是的最右边。具体步骤：（注意括号不算运算符）
将数学表达式转换为Python表达式
梁辰兴的博客
10-28 8032
1.将下列数学解析式转换为Python表达式 代码部分： 01. 02. 03. 运行结...
Python：表达式的计算和变换
Dream_wave的博客
09-05 232
class StackUnderflow(ValueError): pass class SStack(): def __init__(self): self._elems = [] def is_empty(self): return self._elems == [] def top(self): if self._elems == []: raise StackUnderflow .
S变换的Python代码
qq_41982200的博客
06-27 2729
S变换，又称为Stockwell变换，由R. G. Stockwell于1996年提出。S变换克服了短时傅里叶变换固定窗函数宽度的缺陷，采用了一个随频率变化的高斯窗函数。它的窗函数宽度与频率的倒数成正比，高频时用窄窗，低频用宽窗。所以具有多分辨率分析的思想，也可以看作相位校正的小波变换。......
python强制转换函数转换表达式_Python 类型转换-Python强制类型转换-Python类型转换函数-Python类型转换格式-嗨客网...
weixin_34254848的博客
02-20 173
Python类型转换教程虽然对 Python 内置的数据类型进行转换时，可以使用内置函数。Python类型转换函数函数格式使用示例描述int(x [,base])int(“8”)可以转换的包括String类型和其他数字类型，但是会丢失精度float(x)float(1)或者float(“1”)可以转换String和其他数字类型，不足的位数用0补齐，例如1会变成1.0complex(real ,im...
Python 前缀表达式变中缀表达式
be_welkin的博客
11-06 643
# 定义栈 class Stack(object): def __init__(self): #初始化栈 self.items = [] def isEmpty(self):#判断栈空 return self.items == [] def push(self, item):#入栈 self.items.append(item) def pop(self):#出栈 return self.items.pop()
Python数学表达公式转换成等价的Python表达式
张同学
03-26 4819
import math a=7 b=-2 c=-4 d=4 x=5 y=6 z=8 #第2小问 print(-b+math.sqrt(b*b-4*a*c)/2*a) print(x*x+y*y/2*a**a) print(x+y+z/math.sqrt(x**3+y**3+z**3)) print((3+a)**2/2*c+4*d) print(2*math.sin(x+y/2)*math.cos(x-y)/2) #第3小问 print((3<x)and(x<10)) #第4小问 print(3
Python运算符的转换
qh075的博客
09-27 960
a>>2 = 0000 #右移两位，相当于除以4，不能整除时向下取整，得到0。print("a和b转换为二进制为：", bin(a), bin(b))>>> B = int(input("正方形的边长为："))a>>1 = 0001 #右移一位，相当于除以2，得到1。>>> C = int(input("语文成绩："))>>> M = int(input("数学成绩："))>>> print("丑" not in str1)>>> B = input("正方形的边长为：")
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值