中缀式转前缀式、中缀式转后缀式
来源:互联网 发布:windows live 64下载 编辑:程序博客网 时间:2024/04/28 22:06
1、中缀式转前缀式:
(1)从左向右读取字符,新建数组suffix用来存储后缀表达式
(2)如果遇到‘(’,入栈,继续读取。
(3)如果遇到‘ )’,将栈顶元素依次出栈存到suffix中,直到栈顶元素为‘(’,此时将栈顶元素出栈,继续读取。
(4)如果遇到运算符,将其与栈顶元素进行比较,如果该运算符优先级小于等于栈顶元素,则将栈顶元素出栈,存到suffix中,直到该运算符大于栈顶元素,将其入栈。
(5)遇到操作数,直接存到suffix中。
(6)读取完后,将栈内剩余所有元素存到suffix中。此时suffix为后缀表达形式。
2、中缀式转后缀式:
(1)从右向左读取字符,新建数组suffix用来存储前缀表达式
(2)如果遇到‘)’,入栈,继续读取。
(3)如果遇到‘ (’,将栈顶元素依次出栈存到suffix中,直到栈顶元素为‘(’,此时将栈顶元素出栈,继续读取。
(4)如果遇到运算符,将其与栈顶元素进行比较,如果该运算符优先级小于栈顶元素,则将栈顶元素出栈,存到suffix中,直到该运算符大于等于栈顶元素,将其入栈。
(5)遇到操作数,直接存到suffix中。
(6)读取完后,将栈内剩余所有元素存到suffix中。此时suffix为前缀表达形式。
3、二者算法比较:
(1)读取顺序不同,转前缀式时从右向左读取,转后缀式时从左向右读取。
(2)运算符入栈时,需要注意比较条件,转后缀时因为是顺序读取字符串,所以当栈顶运算级大于时必须要先出栈,保证后面计算时能先进行这个元素,同理等于的时候也是如此。但是转前缀的时候有个陷阱,就是当运算符级别一致的时候,因为是从右向左读取的,所以此时不能将其出栈。
(3)括号处理的时候本质一样,都是为了保证括号内的运算大于括号外的运算。
练习:NYOJ409
- 中缀式转前缀式、中缀式转后缀式
- 中缀式转前缀式:转后缀式
- 表达式 中缀式转后缀式 转前缀式
- 中缀式转后缀式
- 中缀式转后缀式
- 后缀式中缀式前缀式
- 【精华版】前缀式、中缀式、后缀式
- 中缀式 后缀式 前缀式
- 中缀式 前缀式 后缀式 转换
- NYOJ467 中缀式转后缀式 java
- 栈-中缀式转后缀式
- 中缀式转后缀式和前缀式及求值详解
- 前缀式、中缀式、后缀式相互转换
- 前缀 中缀 后缀 波兰式 逆波兰式
- 前缀 中缀 后缀 波兰式 逆波兰式
- 中缀式转化为前缀式,中缀式转化为后缀式
- 中缀表达式求值、后缀表达式求值、中缀转后缀、前缀
- 中缀式构造后缀式
- 使用javascript开发2048
- 【博客分享】优秀的有趣的博客
- 记北邮创新展
- mybatis generator生成配置文件
- NYOJ 590 相同的和
- 中缀式转前缀式、中缀式转后缀式
- android中sqlite数据库操作
- “分布式事务”的理解(适用于访问多个数据库之间)
- QPixmap和QImage的区别
- 莫比乌斯反演
- 计算机经典书本收集
- spring加载hibernate映射文件的几种方式
- fatal error C1083: Cannot open include file:
- 配置RHEL本地源