平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而后缀表达式就不必用括号了。后缀标记法:书写表达式时采用运算紧跟在两个操作数之后,从而实现了无括号处理和优先级处理,使计算机的处理规则简化为:从左到右顺序完成计算,并用结果取而代之。例如 ...
分类:
其他好文 时间:
2018-10-23 20:48:23
阅读次数:
112
看书学了一晚上这个内容,终于实现了 分为三个步骤: 0. 检查输入是否有误(因为输入其他的非预期字符,程序就会崩溃,我就试着加了一个检查输入的函数) 1. 先将正常的中缀表达式转换为后缀表达式 2. 再进行求值 根据后缀表达式求值比较简单,因为后缀表达式已经有了优先级。 比较难懂的是将中缀表达式转换 ...
分类:
其他好文 时间:
2018-10-22 00:01:32
阅读次数:
220
代码里有注释。。。直接上代码。。。 include define rep(i,k,n) for(int i=k;i=k;i ) define pii pair define pb push_back define mp make_pair define re return define se sec ...
分类:
其他好文 时间:
2018-10-17 11:07:18
阅读次数:
550
【转】中缀转换为后缀表达式 一、后缀表达式求值 后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为:6 5 2 3 + 8 * + 3 + *,则其求值过程如下: 1)遍历表达式,遇到的数字首先放入栈中,此时栈如下所示: 2)接着读到“+”,则弹出3和2,执行3+2 ...
分类:
其他好文 时间:
2018-10-16 02:05:56
阅读次数:
212
1>e:\极速考拉下载目录\vs2013(visual studio 2013旗舰版)\vc\include\xtgmath.h(214): warning C4602: #pragma pop_macro:“new”该标识符前面没有 #pragma push_macro1>e:\极速考拉下载目录\ ...
分类:
其他好文 时间:
2018-10-12 14:00:09
阅读次数:
310
题目: 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。 输出格式: ...
分类:
其他好文 时间:
2018-10-09 20:33:49
阅读次数:
860
概念 标准四则运算的表达式就叫中缀表达式。 中缀表达式转后缀表达式 规则 1.运算符优先级:乘除大于加减,右括号必须匹配左括号。 2.遍历中缀表达式,遇到数字,输出到后缀表达式。 3.遇到运算符: 1)若为'(',入栈; 2)若为')',把栈顶符号至 '(' 的符号依次出栈加入到后缀表达式,'('直 ...
分类:
其他好文 时间:
2018-10-07 15:37:51
阅读次数:
160
中缀表达式转后缀表达式: 思路:维护一个队列和一个栈。然后按下面过程进行处理: ①、当队列元素为数字时 ·直接保存到队列 ②、当队列元素为加减时 ·判断栈顶的运算优先级,由于+-的优先级小于等于所有运算符 ·所以循环取出栈顶的运算符并入队列 ·直到遇到栈为空、遇到左括号时才停止,最后再将当前+-入栈 ...
分类:
其他好文 时间:
2018-10-05 12:28:35
阅读次数:
156
测试与优化 学号1:211606367 姓名:林恩 学号2:211606445 姓名:肖志豪 一、预估与实际 | PSP2.1 | Personal Software Process Stages | 预估耗时(分钟) | 实际耗时(分钟) | | | | | | | Planning | 计划 | ...
分类:
其他好文 时间:
2018-09-27 22:55:14
阅读次数:
211
树的基本概念 度 结点的度 该结点子树的个数 树的度 该树中结点的最大度数 叶子结点(终端结点) 终端结点 高度/深度/层数 该树的行数 二叉树 满二叉树 完全二叉树 最多最下面两层上结点的度数最下一层上的结点都集中在该层左边的位置上 二叉树性质 第i层上的结点数目最多为2i 1 (i ≥ 1 ...
分类:
其他好文 时间:
2018-09-23 22:30:12
阅读次数:
225