20182302 2019 2020 1 《数据结构与面向对象程序设计》实验8报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 孙嘉伟 学号：20182302 实验教师：王志强 实验日期：2019年10月23日 必修/选修： 必修 1.实验内容 参考教材PP16.1,完成链树Linked ...
分类：
其他好文 时间：
2019-11-18 00:05:30
阅读次数：
82
方法：根据中缀表达式转化为后缀（逆波兰算法）或者前缀表达式（波兰算法）求值，也可以采取转换的思想直接求值 转化方法：参照https://blog.csdn.net/sgbfblog/article/details/8001651 由于时间原因还未实现此算法，后续更新 拓展：抽象表达式树（ast）算法 ...
分类：
其他好文 时间：
2019-11-16 12:19:18
阅读次数：
63
对于表达式，有常用的几种形式： 中缀表达式（Infix expression）：操作符位于两个操作数中间，算术表达式的常规表示法。需要用括号和优先规则排除多义性。（这也正是编写程序的麻烦点，需要制定完整的优先规则）(A+B)*C-D/(E+F) 后缀表达式（Postfix expression），逆 ...
分类：
其他好文 时间：
2019-11-03 11:16:17
阅读次数：
94
[题解]P1449 后缀表达式 题目链接： "P1449 后缀表达式" 题目描述： 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3 (5–2)+7对应的后缀表达式为：3．5．2 ...
分类：
其他好文 时间：
2019-10-23 00:07:17
阅读次数：
99
后缀表达式的计算： 中缀表达式转换为后缀表达式： ...
分类：
其他好文 时间：
2019-10-22 10:44:59
阅读次数：
65
一：堆栈的引入 堆栈可以比较好的解决后缀表达式的问题。 拓展一： 中缀表达式：运算符号位于两个运算数之间；例如a + b * c - d/c; 后缀表达式：运算符号位于两个运算数之后；例如ab * + de -; 这个时候就需要一种存储办法，能够顺序存储运算数，并在需要的时候倒序输出，这就需要堆栈。 ...
分类：
编程语言 时间：
2019-10-17 21:53:11
阅读次数：
121
我们平常使用的表达式一般为中缀表达式，而且一般只有中缀表达式有括号 表达式树 将中缀表达式转化为表达式树方法：表达式树的树叶是操作数，而其他的节点为操作符， 根节点为优先级最低且靠右的操作符 ，圆括号不包括。 如中缀表达式$1 + (( 2 + 3) 4 ) – 5$转换后的表达式树如下： 已知中缀 ...
分类：
其他好文 时间：
2019-10-17 15:43:46
阅读次数：
81
题目描述： 方法一：中缀表达式转后缀表达式，再用150题方法求解 方法二：单栈 方法三：双栈 操作符栈+数字栈 ...
分类：
其他好文 时间：
2019-10-04 20:51:54
阅读次数：
85
后缀表达式求值 后缀表达式又叫逆波兰表达式，其求值过程可以用到栈来辅助存储。例如要求值的后缀表达式为：1 2 3 + 4 * + 5 -，则求值过程如下： 2. 接着读到 “+”操作符，则将栈顶和次栈顶元素出栈与操作符进行运算，执行 2 + 3操作，并将结果5压入栈中，此时栈结构如下 3. 继续读到 ...
分类：
编程语言 时间：
2019-10-03 16:12:47
阅读次数：
114
浅谈前、中、后缀表达式 前、中、后缀表达式是信息学奥林匹克竞赛中比较鸡肋的知识点。但是知识点在考纲范围内，而且中缀表达式转后缀表达式是比较有用的知识。所以在这里为大家简单介绍一下。 之前在自学前、中、后缀表达式的时候，发现网上的很多博客和讲解的思路都不是很明了，或者就是对新手不是很友好，感谢@JZY ...
分类：
其他好文 时间：
2019-10-01 18:49:56
阅读次数：
87
