中缀表达式（标准形式）：A+(B-C/D+E)*F后缀表达式（便于计算机计算）：ABCD/-E+F*+本文使用栈来实现中缀表达式到后缀表达式的转换。操作数：A B C D E F操作符：+ - / * ( )操作符优先级：( ) > / * > + -逐个字符读取中缀表达式，结果不断输出，利用栈对操...
分类：
其他好文 时间：
2015-03-17 10:17:02
阅读次数：
120
在这一小节中，我们来讨论一元运算符表达式的语义检查，与其相关的代码如图4.2.35所示。对于“前加加”和“前减减”运算符而言，我们采取的策略跟处理“后加加”和“后减减”一样，都是将--a转换为a -= 1，而将++a转换为a += 1，所以图4.2.35第5行调用的函数，就是我们在讨论后缀表达式语义检查时介绍过的函数TransformIncrement()。对于形如+a或-a的表达式，我们需要检查...
分类：
其他好文 时间：
2015-03-15 09:38:29
阅读次数：
286
4.2.5 成员选择运算符
在C语言中，结构体struct和联合体union被称为记录类型RecordType，在形如dt.a和ptr->a的后缀表达式中，运算符.和->被称为成员选择运算符。函数CheckMemberAccess()用于对这些表达式进行语义检查，与之相关的代码如图4.2.28所示。在表达式dt.a中，dt和a相当于是运算符.的两个操作数，dt对应的语法...
分类：
其他好文 时间：
2015-03-07 15:46:59
阅读次数：
162
4.2.4 函数调用的语义检查
在这一小节中，我们来讨论一下函数调用的语义检查，语法上，函数调用对应的表达式属于后缀表达式PostfixExpression，UCC编译器exprchk.c的函数CheckFunctionCall()完成了对函数调用的语义检查，如图4.2.18所示。在阅读这份代码时，需要对语法分析后为函数调用构造的语法树有较好认识，请先参照”图3.1.21后缀运算符对应...
分类：
其他好文 时间：
2015-03-06 15:57:59
阅读次数：
233
它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。比如：(4 + 5) × 6- 7 就是中缀表达式- × + 4567 前缀表达式45 + 6×7 - 后缀表达式中缀表达式（...
分类：
其他好文 时间：
2015-02-26 16:30:32
阅读次数：
120
本题难点有二： 其一为波兰表达式递归求值算法的理解； 其二为处理多组数据，scanf()的返回值是成功赋值的变量数量, 发生错误时返回EOF.注意exit()与return的区别关于波兰（前缀）表达式、中缀表达式、逆波兰（后缀）表达式的详细介绍，请参考：http://www.cnblogs.co.....
分类：
其他好文 时间：
2015-01-27 19:59:01
阅读次数：
140
表达式求值的步骤： 1.将中缀表达式改为后缀表达式 2.后缀表达式求值 第一个问题：将中缀表达式改为后缀表达式 》准备2个堆栈（后缀表达式栈、运算符栈） 》读取中缀表达式的每个对象，对不同对象按不同的情况处理 1.运算数：直接输出 2.左括号：压入堆栈 3.右括号：将栈顶的...
分类：
其他好文 时间：
2015-01-24 15:46:07
阅读次数：
157
题目：给你一个后缀表达式，展开成二叉树，然后从深层向根的方向输出树上的字符。
分析：DS，递归，搜索。利用递归建树，然后bfs，逆序输出即可。
说明：目标550题！
#include
#include
#include
#include
#include
#include
using namespace std;
char Str[10001];
typedef struc...
分类：
其他好文 时间：
2015-01-22 18:20:13
阅读次数：
267
#include #include "SqStack2.h"#define STACKTYPE SqStack#define BOOL int#define TRUE 1#define FALSE 0BOOL isnumeric(char c){ return (c >= '0' && c =...
分类：
其他好文 时间：
2015-01-16 08:42:20
阅读次数：
117
题目描述将中缀表达式（infix expression）转换为后缀表达式（postfix expression）。假设中缀表达式中的操作数均以单个英文字母表示，且其中只包含左括号'('，右括号‘)’和双目算术操作符+，-，*，/。输入格式第一行是测试样例个数n。以下n行，每行是表示中缀表达式的一个字...
分类：
其他好文 时间：
2015-01-12 10:48:15
阅读次数：
211
