1. 表达式的种类 如何将表达式翻译成能够正确求值的指令序列，是语言处理程序要解决的基本问题，作为栈的应用事例，下面介绍表达式的求值过程。 任何一个表达式都是由操作数（亦称运算对象）、操作符（亦称运算符）和分界符组成的。通常，算术表达式有3种表示： ①中缀（infix）表示：<操作数><操作符><操 ...
分类：
编程语言 时间：
2018-11-04 01:51:10
阅读次数：
391
看书学了一晚上这个内容，终于实现了 分为三个步骤： 0. 检查输入是否有误（因为输入其他的非预期字符，程序就会崩溃，我就试着加了一个检查输入的函数） 1. 先将正常的中缀表达式转换为后缀表达式 2. 再进行求值 根据后缀表达式求值比较简单，因为后缀表达式已经有了优先级。 比较难懂的是将中缀表达式转换 ...
分类：
其他好文 时间：
2018-10-22 00:01:32
阅读次数：
220
C语言中有个术语叫：副作用 副作用其实是对数据对象或文件的修改。（数据对象的定义是：用于存储值的数据存储区域） 例如语句 states = 50; 从C语言的角度来讲：这个赋值表达式的副作用是将变量的值设置为50；目的是对表达式求值； 但是使用赋值表达式的主要目的（真正目的）就是使用其副作用（将变量 ...
分类：
编程语言 时间：
2018-10-21 19:30:40
阅读次数：
303
哎 写的时候把操作数的类型也写成char了 debug半天。。。 ...
分类：
其他好文 时间：
2018-10-16 17:35:58
阅读次数：
147
【转】中缀转换为后缀表达式 一、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读到“+”，则弹出3和2，执行3+2 ...
分类：
其他好文 时间：
2018-10-16 02:05:56
阅读次数：
212
对于自然数的表达式求值，操作有加、减、乘、除和幂运算，分别用+，-， *， /，^来表示，为方便运算，加入#运算符，其运算优先级最低，由于运算符优先级不一样，可以利用栈实现此操作。 算法思想 （1）规定运算符的优先级表 （2）设置两个栈：OVS(运算数栈)和OPTR（运算符栈），为了操作方便可以先在 ...
分类：
其他好文 时间：
2018-10-14 11:35:43
阅读次数：
230
题目描述： 对于一个不存在括号的表达式进行计算 存在多种数据，每组数据一行，表达式不存在空格 输出结果 ...
分类：
其他好文 时间：
2018-10-02 17:50:02
阅读次数：
145
作为表达式求值求值这道题的入门版的讲解，最新版见国庆PJ心得 ...
分类：
其他好文 时间：
2018-10-01 21:39:38
阅读次数：
235
根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 示例 2： 示例 3： 主函数： ...
分类：
其他好文 时间：
2018-09-22 01:02:16
阅读次数：
208
https://nanti.jisuanke.com/t/31443 题意 给出一个表达式，求最小值和最大值。 表达式中的运算符只有'+'、'-'、'*'、'd'，xdy 表示一个 y 面的骰子 roll x 次的和，其中x>=0,y>=1，实际上它的最小值就是x，小于0时要强制变为0，最大值就是 ...
分类：
其他好文 时间：
2018-09-19 19:59:39
阅读次数：
165
