中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”中缀表达式转后缀表达式的方法：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，...
分类：
其他好文 时间：
2014-08-10 12:57:10
阅读次数：
226
中缀式变后缀式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整数n，共有n组测试数据（n
每组测试数据只有一行，是一个长度不超过100...
分类：
其他好文 时间：
2014-08-09 18:48:58
阅读次数：
248
中缀式变后缀式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整数n，共有n组测试数据（n
每组测试数据只有一行，是一个长度不超过100...
分类：
其他好文 时间：
2014-08-09 18:47:58
阅读次数：
276
描述:逆波兰记法中，操作符置于操作数的后面。例如表达“三加四”时，写作“34+”，而不是“3+4”。如果有多个操作符，操作符置于第二个操作数的后面，所以常规中缀记法的“3-4+5”在逆波兰记法中写作34-5+”：先3减去4，再加上5。使用逆波兰记法的一个好处是不需要使用括号。..
分类：
其他好文 时间：
2014-08-01 20:06:03
阅读次数：
213
/* solution of convertion of infix to postfix */#include #include #include struct StackRecord{ char Operator[32]; int TopIndex; int Capacity;...
分类：
其他好文 时间：
2014-07-31 19:44:42
阅读次数：
200
一、需求分析一个表达式和一棵树之间存在自然的对应关系，实现以下操作：（1）以字符序列的形式输入语法正确的后缀表达式并构造表达式。（2）可实现对应原表达式的加、减、乘、除四则混合运算。（3）运算数可以是整数、实数或变量，若是变量，可对变量赋值，以求得对应原表达式的值。（4）可以求表达式的中缀和后缀序列...
分类：
其他好文 时间：
2014-07-30 23:33:45
阅读次数：
267
一、 将中缀表达式转换成后缀表达式算法：1、从左至右扫描 中缀表达式。2、若读取的是操作数（数字），则判断该操作数的类型，并将该操作数存入操作数堆栈3、若读取的是运算符(1) 该运算符为左括号"("，则直接存入运算符堆栈。(2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇...
分类：
其他好文 时间：
2014-07-30 09:46:13
阅读次数：
220
一、 将中缀表达式转换成后缀表达式算法：1、从左至右扫描 中缀表达式。2、若读取的是操作数（数字），则判断该操作数的类型，并将该操作数存入操作数堆栈3、若读取的是运算符(1) 该运算符为左括号"("，则直接存入运算符堆栈。(2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇...
分类：
其他好文 时间：
2014-07-29 17:31:22
阅读次数：
250
后缀表达式就是把一个式子进行树的后序遍历。然后根据这个顺序来求值。
栈来实现的时候很简单。
例如中缀表达式：6 * [ 5 + ( 2 + 3 ) * 8 + 3 ]
则 后缀表达式为：6 5 2 3 + 8 * + 3 + *...
分类：
编程语言 时间：
2014-07-29 14:31:48
阅读次数：
234
