最讨厌这种造计算器的题了…… 最近被这种造计算器的题坑了几次，一个还是普及 的题。表达式有很多，但是我们在面对狗屎的中缀表达式的时候有没有一些确定的原则？ 有。其中一个就是在操作符入操作符栈之前，操作符栈顶的操作符优先级一定得严格低于该操作符优先级，否则弹出操作符并且对操作数栈的栈顶数进行运算直到栈 ...
分类：
编程语言 时间：
2019-11-10 15:58:33
阅读次数：
101
对于表达式，有常用的几种形式： 中缀表达式（Infix expression）：操作符位于两个操作数中间，算术表达式的常规表示法。需要用括号和优先规则排除多义性。（这也正是编写程序的麻烦点，需要制定完整的优先规则）(A+B)*C-D/(E+F) 后缀表达式（Postfix expression），逆 ...
分类：
其他好文 时间：
2019-11-03 11:16:17
阅读次数：
94
后缀表达式的计算： 中缀表达式转换为后缀表达式： ...
分类：
其他好文 时间：
2019-10-22 10:44:59
阅读次数：
65
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求 1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是 2．已知操作符包括?+?、 ?-?、 ?*?、 ?/?、 ?(?和?)?。将中缀表达式 a+b-a*((c+d)/e-f)+g ...
分类：
其他好文 时间：
2019-10-18 19:27:52
阅读次数：
200
一：堆栈的引入 堆栈可以比较好的解决后缀表达式的问题。 拓展一： 中缀表达式：运算符号位于两个运算数之间；例如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
项目成员：陈锐滨 3117004650 甘永强 3117004651 一、Github地址：https://github.com/NuotaSuo/partner-work 二、PSP2.1表格 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗 ...
分类：
编程语言 时间：
2019-10-17 01:29:33
阅读次数：
101
一. github:https://github.com/zjh1234562/exercise_2 二 . PSP表格 三. 效能分析： 最开始时的策略是，对于每一个生成的算式，验证通过之后就存放到文件中（当时觉得要节省一下程序运行占用的内存），然后测试生成10000道题目，需要的时间是3.5s。 ...
分类：
其他好文 时间：
2019-10-16 21:55:26
阅读次数：
99
中缀表达式实现简单计算器 思路分析 1.定义两个栈，一个是数栈，另外是一个符号栈 2.设置优先级别的判断，乘除优先级要大于加减优先级 3.定义一个函数，处理两个操作数和一个运算符的运算符的运算结果 4.逐个扫描输入的中缀表达式，如果是数字就入数栈，如果是运算符的话就考虑其与符号栈顶的运算符的优先级谁 ...
分类：
其他好文 时间：
2019-10-06 14:56:54
阅读次数：
92
题目描述： 方法一：中缀表达式转后缀表达式，再用150题方法求解 方法二：单栈 方法三：双栈 操作符栈+数字栈 ...
分类：
其他好文 时间：
2019-10-04 20:51:54
阅读次数：
85
