编译原理 中缀表达式转换成后缀表达式,并按后缀表达式计算
实验三中缀表达式转换成后缀表达式，并按后缀表达式计算[实验目的]
对中缀表达式转换成后缀表达式，然后按后缀表达式计算进行分析与设计，并上机运行。使学生能通该实验理解对一个简单表达式的编译实现过程。
[实验要求]
要求对中缀表达式转换成后缀表达式，然后按后缀表达式计算作设计性实验，并上机运行，写出实验报告。
[实验时数]
2学时。
[实验内容]
中缀表达式转换成后缀表达式，然后按后缀表达式计算，例如：A*(B+C)/D-E*(F+G)。[实验环境]
硬件坏境：实验室209、一人一台机子。
软件坏境：Windows XP、Visual studio 6.0
[算法描述及实验步骤]
根据本实验内容的要求，实验要实现的是一个中缀表达式转换成后缀表达式并输出。通过设计一个算法来实现以上实验。
[调试过程]
运行Visual studio 6.0。打开事先编写的程序：中缀到后缀.cpp。在Visual studio 6.0环境下进编译、调试、运行。多次重复无错误后，输出结果。
[实验结果]
[实验总结]
[附录]
#include
#include
using namespace std;
bool prior(char op1,char op2) {
bool ret=false;
switch (op1)
{
case'+':
case'-':
switch(op2)
{
case'+':
case'-':
case'*':
case'/':
ret= false;break;
case'#':
case'(':
ret = true;break;
}
break;
case'*':
case'/':
switch(op2)
{
case'#':
case'+':
case'-':
case'(':
ret= true;break;
case'*':
case'/':
ret= false;break;
}
break;
}
return ret;
}
int main(int argc, char* argv[])
{
char s[]="A*(B+C)/D-E*(F+G)";
int k;
for(k=0;k<17;k++)
{
cout< } cout< stack int i=0; operS.push('#'); while(s[i]!='\0') { if(s[i]==' ') { i++; continue; } if(s[i]>='A' && s[i]<'Z' ) //是o?字á?母? { cout< } else//不?是o?字á?母? { switch(s[i]) { case'+': case'-': case'*': case'/': if(prior(s[i],operS.top()))//比ਨ栈?顶￡¤优??先¨¨级?高?,直?à接¨?进?栈? { operS.push(s[i]); } else if(operS.top()!='(') //比ਨ栈?顶￡¤优??先¨¨级?低ì¨a，ê?先¨¨出?栈?,s[i]进?栈? { cout< operS.pop(); operS.push(s[i]); } break; case'(': //直?à接¨?进?栈? operS.push(s[i]); break; case')': //匹￡¤配?栈?内¨2的ì?'(',都?出?栈?，ê?并?é删|?除y'(' while(operS.top()!='(') { cout< operS.pop(); } operS.pop(); break; case'#': break; } } i++; } while(!operS.empty()) { cout< operS.pop(); } cout< int a; cin >> a; return 0; } [教师评语] 一、设计思想 首先，将中缀表达式转换为后缀表达式。转换算法思路：设中缀表达式已存入数组E[n]；由于后缀表达式中操作数的次序与中缀表达式一致，故扫描到中缀表达式操作数时直接输出到B[n]即可；对于运算符，视其优先级别，优先级高的运算符先输出；设一存放运算符的栈s，先将s置空；依次扫描E[n]中各分量E[i]送x： 若x=“”（结束符），依次输出栈s中运算符，转换结束； 若x=操作数，直接输出x到B[n]中； 若x=‘）’，反复退栈输出栈s中子表达式运算符，直到栈顶符=‘（’，并退掉栈顶的‘（’； 若x=操作符，反复退栈输出栈s中运算符，直到栈顶符 三、源代码 下面给出的是用后缀表达式求值算法实现的程序的源代码： #include 常用前缀后缀 一.表示否定的前缀 1.dis-加在名词、形容词，动词之前。 disadvantage(缺点)dishonorable(不光彩的)disagree(不同意) 2.in-加在形容词，名词之前 incorrect(不正确的)，inability(无能，无力)，inaccurate(不准确的) 3.im-加在字母m,b,p之前 impossible(不顺能的)，impolite(不礼貌的)，impudence(厚颜无耻) 4.il-加在以1开头的词前 illegal(非法的)，illiterate(文盲的，无文化的)illogical(不合逻辑的) 5.ir-加在以r开头的词前 irregular(不稳定的)，irresistable(不可抵抗的)，irresolvable(不能分解的，不能解决的) 6.un-加在名词，形容词，副词之前 unfinished(未完成的)undoubted(无疑的)unemployment(失业) 7.non-加在形容词，名词前 non-existence(不存在)，non-essential(不主要的)，non-electrical(非电的) 8.mis-加在动词、名词之前 misunderstand(误解)，misjudge(误判)，misleading(误导)，misfortune(不幸) 9.de-加在名词，形容词之前 demobilize(遣散;使…复员) decolor (脱色, 漂白) 10.anti-加在名词、形容词之前 anti-Japanese(抗日战争)，anti-social(厌恶社会的，反社会的)，antidite(解毒药) 11.counter-加在名词、动词前 counterattack(反攻，反击)，counteract(抵抗，阻碍)counterrevolution(反革命) 二.表示“前before”的前缀 1.pre- preconception(成见)，pre-exsiting(先于……而存在的)，pre-selection(选举前的) preface(前言) 2.ante- anteroom(前室，接待室)，antecessor(先行者，先驱者) 3.fore- forehaed(前额)，foreground(前景)，foreman(工头，领班)，foresee(预见，先见)，foretell(预言) 4.pro- programme(计划)，prologue(序幕) 5.ex- ex-president(前任总统)ex-wife(前妻) 三.表示“后-post”的前缀 1.post- post-war(战后)，post-position(后置词)，postmeridian(下午) 四.表示“低”、“下”的前缀 1.hypo- hypocrisy(伪善，虚伪)，hypothesis(假设)，pypocholoride(次氯酸盐) 2.Infra- infra-red(红外线)，infrahuman(低于人类的)，infrasonic(亚声的，次声的) 3.sub- sub-editou(副编辑)，sub-way(地铁)，sub-conscious(下意识的)，submarine(海下的)，subtropical(亚热带的)，subtitle(副标题) 一、设计思想 计算算术表达式可以用两种方法实现： 1.中缀转后缀算法 此算法分两步实现：先将算术表达式转换为后缀表达式，然后对后缀表达式进行计算。具体实现方法如下： （1）中缀转后缀 需要建一个操作符栈op和一个字符数组exp，op栈存放操作符，字符数组用来存放转换以后的后缀表达式。首先，得到用户输入的中缀表达式，将其存入str数组中。 对str数组逐个扫描，如果是数字或小数点，则直接存入exp数组中，当扫描完数值后，在后面加一个#作为分隔符。 如果是操作符，并且栈为空直接入栈，如果栈不为空，与栈顶操作符比较优先等级，若比栈顶优先级高，入栈；如果比栈顶优先级低或相等，出栈将其操作符存到exp数组中，直到栈顶元素优先等级低于扫描的操作符，则此操作符入栈；如果是左括号，直接入栈，如果是右括号，出栈存入exp数组，直到遇到左括号，左括号丢掉。然后继续扫描下一个字符，直到遇到str中的结束符号\0，扫描结束。结束后看op栈是否为空，若不为空，继续出栈存入exp数组中，直到栈为空。到此在exp数组最后加结束字符\0。 我们就得到了后缀表达式。 （2）后缀表达式计算 此时需要一个数值栈od来存放数值。对exp数组进行逐个扫描，当遇到数字或小数点时，截取数值子串将其转换成double类型的小数，存入od栈中。当遇到操作符，从栈中取出两个数，进行计算后再放入栈中。继续扫描，知道扫描结束，此时值栈中的数值就是计算的结果，取出返回计算结果。 2.两个栈实现算法 此算法需要两个栈，一个值栈od，一个操作符栈op。将用户输入的数学表达式存入str数组中，对其数组进行逐个扫描。 当遇到数字或小数点，截取数值子串，将其转换成double类型的数值存入od栈中； 当遇到左括号，直接入op栈；遇到右括号，op栈出栈，再从值栈od中取出两个数值，计算将其结果存入值栈中，一直进行此操作，直到操作符栈栈顶为左括号，将左括号丢掉。 如果遇到操作符，若op栈为空，直接入栈；若栈不为空，与栈顶元素比较优先等级，若比栈顶操作符优先等级高，直接入op栈，如果低于或等于栈顶优先等级，op栈出栈，再从值栈中取出两个数值，计算将其结果存入值栈中，一直进行此操作，直到栈顶优先等级低于扫描的操作符等级，将此操作符入op栈。继续扫描直到遇到str中的结束字符\0，扫描结束。此时看操作符栈是否为空，若不为空，出栈，再从值栈中取出两个数值进行计算，将其结果存入值栈，一直进行此操作，直到操作符栈为空。此时把值栈中的数值取出，即为所得的最终计算结果。 二、算法流程图 第一种算法：中缀转后缀算法 英语中的派生词的构成主要有三种：合成（由两个或两个以上的单词合成的单词）；派生（指一个词根加上前缀或后缀构成的单词）；转化（一种词性转化成另一种或几种词性的单词）。本文重点通过对前缀和后缀的剖析解读派生词的意义和特点。 先看下表： 一、前缀 1. dis- 表示意义相反，主要用在动词之前，间或用于名词或形容词前。如： appear (v.出现) → disappear (v.消失), 再如： dislike不喜欢 discover 发现 disobey不遵从 disbelieve 不相信 dishonest（adj.）不诚实的 disadvantage (n.) 不利条件，缺点 2. in-, im-, un-, il-, ir-用在形容词前，表示否定意义。如： indirect 间接的 incorrect 不正确的 inactive 不活动的 impossible 不可能的 unable 不能的 unhealthy 不健康的 unsuccessful 不成功的 uncommon不普通的 unpleasant令人不快的 unfortunate不幸的 irregular不规则的 illegal非法的 invisible看不见的 3. re- 表示“重新，再”，用在动词前。如： rebuild 重新建造 recycle 再循环 reconsider 重新考虑 review 复习二、后缀 I．形容词后缀 1. -able (n./v.→adj.)表示“可以……的；显示……性质”。如：respectable 可敬的 eatable 可吃的 comfortable 舒服的 valuable 有价值的 fashionable 时髦的 loveable 可爱的 2. -ful (n./v.→adj.) 表示“充满……的”。如： beautiful 漂亮的 successful 成功的 wonderful 精彩的 mouthful 满嘴的 shameful 可耻的 hopeful 充满希望的 3. -less (n.→adj.) 表示“没有……的”。如： jobless 无业的 cordless 无线的 homeless 无家可归的 helpless 无助的 4. -ous (n.→adj.)表示“具有……性质的”。如： nervous 紧张的 famous 著名的 dangerous 危险的 poisonous 有毒的 mountainous 山区的 humorous 幽默的 一、设计思想 计算算数表达式并求值，采取的共有两种方法： 1.先将算数表达式转化为后缀表达式，然后对后缀表达式进行计算。 2.对算数表达式进行直接的计算。 第一种算法 这种解决方案又分为两步： 1.将表达式先转化为后缀表达式的字符串数组 2.利用后缀表达式进行计算 在转化过程中，第一，建立一个存符号的栈，和一个字符串数组，用来存放转化以后的表达式 然后，对于得到的用户输入的字符串进行逐个的扫描，如果是数组或者小数点，则直接存放到数组中，并且在后面加入一个分隔符，如果是操作符，则和栈中的已存的进行比较，如果比栈中的操作符的优先级高，则直接入栈，如果优先级低或相等，则栈中元素出栈，存到字符串中，然后再次检查栈顶，直到栈中元素的优先级低于扫描操作符，则此操作符入栈，然后扫描下一个字符，直到遇到字符串的结束符号\0，扫描结束。数组中存的就是后缀表达式。得到后缀表达式后，进行计算，要用到数值栈。首先要将字符表示的数字转化为浮点小数，然后进行扫描，遇到数值，放入栈中，遇到操作符，就从栈中取出两个数，进行计算后再放入栈中，扫描下一个，最后的计算结果就存到了栈中，直接取出栈内元素，就是计算的最后结果。 第二种算发 首先要建立两个栈，一个用来存放操作符，一个用来存放数值。开始对用户输入的字符串进行扫描，如果是数字字符或者小数点，则将字符转化为浮点数存到数栈里，如果是操作符，则观察符号栈，如果栈顶元素的优先级低于观察的操作符，则操作符入栈，如果栈顶元素的优先级高于或者等于观察的操作符，则从数值栈中取出两个浮点数，从符号栈中取出栈顶的操作符，然后进行相应的数值计算，所得的结果再存到数值栈中，重复这样的操作，直到符号栈中栈顶元素的优先级低于观察的操作符，则此操作符入栈，然后对下一个字符进行扫描。如果是左括号，则不进行优先级的比较，直接入栈，入栈后优先级为-1。如果是右括号，则从数值栈中取两个操作数，符号栈中取出一个符号，然后进行计算后得数放入数栈中，不断进行此类操作，直到从栈中取出的是左括号为止，左括号去掉，扫描下一个。扫描结束后，计算也结束了，计算的结果就存放在数值栈中，最后把数值栈中的数取出，就是所得的计算结果。 容错的算法简要： 括号匹配：当扫描到左括号是，左括号直接入栈，扫描到右括号时，则左括号出栈，如果栈为空，则右括号多，如果最后栈中还有括号，则左括号多。给出错误提示。 除数不为0：当扫描到'/'时，就判断其后面的数字是否为0，如果为0报错。 取余运算：取余运算时，操作数判断是否为整数，不为整数报错。 二、算法流程图 第一种算法:先将表达式转化为后缀表达式，然后计算 其主函数流程图为： 一、常用的前缀和后缀 1、常用前缀 aero-：concerning the air of aircraft plane—aeroplane space—aerospace anti-：against；opposite of nuclear—antinuclear matter—antimatter war—antiwar auto-：of or by oneself biography—autobiography criticism—autocriticism be-：to treat as the stated thing friend—befriend little—belittle bi-：two；twice；double lingual—bilingual cycle—bicycle bio-：concerning living things chemistry—biochemistry sphere—biosphere by-，bye-：less important produce—by-produce way—byway centi-：hundredth part grade—centigrade meter—centimeter co-：together，with author—coauthor exist—coexist col-：( used before l ) together，with location—collocation com-：( used before b，m，p ) together，with passion—compassion con-：together，with centric—concentric federation—confederation contra-：opposite diction—contradiction natural—contranatural cor-：( used before r ) together，with relate—correlate respond—correspond counter-：opposite act—counteract attack—counterattack cross-：across；going between the stated things and joining them country—crosscountry breed—crossbreed de-：showing an opposite；to remove；to reduce code—decode value—devalue dis-：not；the opposite of advantage—disadvantage agree—disagree honest—dishonest em-：( used before b，m，p ) to cause to become body—embody power—empower en-：to cause to become；to make danger—endanger large—enlarge ex-：former ( and still living ) minister—ex-minister wife—ex-wife #include 第 3 章运算符和表达式 运算符指明对操作数所进行的运算。按操作数的数目来分，可以有一元运算 符 (如 ++、--，二元运算符(如 +、＞和三元运算符 (如?:，它们分别对应于一个、两个和三个操作数。对于一元运算符来说 ,可以有前缀表达式 (如++i 和后缀表达式 (如 i++，对于二元运算符来说则采用中缀表达式(如a+b。按照运算符功能来分,基本的运算符有下面几类 : 1.算术运算符 (+,-,*,/,%,++,-- 2.关系运算符 (＞,＜,＞=,＜=,==,!= 3.布尔逻辑运算符 (!,&&,|| 4.位运算符 (＞＞,＜＜,＞＞＞,&,|,^,～ 5.赋值运算符 (=,及其扩展赋值运算符如+= 6.条件运算符 ( ?: 7.其它 (包括分量运算符·，下标运算符 [],实例运算符 instance of，内存分配运算符new，强制类型转换运算符(类型，方法调用运算符 ( 等 本章中我们主要讲述前6类运算符。 § 3.1算术运算符 算术运算符作用于整型或浮点型数据 ,完成算术运算。 一、二元算术运算符 如下表所示运算符用法描述 + op1+op2 加 - op1-op2 减 * op1*op2 乘 / op1/op2 除 % op1%op2 取模(求余 Java对加运算符进行了扩展,使它能够进行字符串的连接 ,如 "abc"+"de",得到 串 "abcde"。我们将在第七章中讲解。与C、 C++不同,对取模运算符%来说,其操作数可以为浮点数, 如 37.2%10=7.2。 二、一元算术运算符 如下表所示 : 运算符用法描述 + +op 正值 - -op 负值 ++ ++op,op++ 加1 -- --op,op-- 减1 i++与 ++i的区别 i++在使用i之后,使 i的值加 1,因此执行完 i++后,整个表达式的值为 i,而 i的值变为 i+1。 ++i在使用i之前,使 i的值加 1,因此执行完 ++i后 ,整个表达式和 i的值均为 i+1。 对 i--与 --i同样。 例 3.1.下面的例子说明了算术运算符的使用 public class ArithmaticOp{ public static void main( String args[] { int a=5+4; //a=9 int b=a*2; //b=18 int c=b/4; //c=4 int d=b-c; //d=14 int e=-d; //e=-14 int f=e%4; //f=-2 double g=18.4; 英语中常用的前缀和后缀 aero:concerning the air or aircraft plane（飞机）—aeroplane（飞机） space（空间, 间隔）—aerospace（航空宇宙） anti: against;opposite of nuclear（［核］核子的）—antinuclear（反对使用核武器的） matter（物质）—antimatter（反物质） war（战争、作战、打仗）—antiwar（反战的, 反对战争的） auto: of or by oneself biography（传记）—autobiography（自传） criticism（批评, 批判）—autocriticism（自我反省, 自我检讨） be:to treat as the stated thing friend（朋友, 助手）—befriend（待人如友, 帮助） little（很少的, 矮小的,很少）—belittle（轻视, 使渺小, 使...显得渺小）bi: two;twice;double lingual（语言的）—bilingual（能说两种语言的） cycle（自行车）—bicycle（脚踏车, 自行车） bio:concerning living things chemistry（化学）—biochemistry（生物化学） sphere（圈子）—biosphere（生物圈） by—:less important product（产品, 产物,）—by-product（副产品, 附加产物） way（路,道路）—byway（小道） centi: hundredth part grade（等级）—centigrade（分为百度的, 百分度的, 摄氏温度的）meter（米）—centimeter（厘米） co: together, with author（作家, 创造者）—coauthor（合著者, 共同执笔者，合著）exist（存在, 生存）—coexist（共存） col:(used before l) together, with location（位置, 场所）—collocation（排列, 配置） com:(used before b, m, p)together, with passion（激情, 热情）—compassion（同情,怜悯） #include c语言实现中缀,后缀,前缀表达式转 换并求值 c语言实现中缀,后缀,前缀表达式转换并求值九#include #include #define MAXNUM 100 typedef struct Node//定义存储中缀表达式的结点类型{int data; int data1; char data2; struct Node *next; }Lnode; typedef struct Node2//定义存储前缀表达式的结点类型{int data; int data1; char data2; struct Node2 *next; struct Node2 *prior; }Lnode2; typedef int selemtype1;//定义运算数栈的结点typedef struct//定义运算数栈的类型{selemtype1 *base; selemtype1 *top; }sqstack1; void InitStack1(sqstack1 &s)//新建一个空运算数栈{=(selemtype1 *)malloc(MAXNUM*sizeof(selemtype1)); =; if(!) printf(“出错：申请空间失败！\\n”); } void Push1(sqstack1 &s,selemtype1 &e)//运算数栈，入栈：插入元素e为新的栈顶元素{ if(>=MAXNUM) printf(“出错：表达式过长！1\\n”); *++ =e; } void GetTop1(sqstack1 s,selemtype1 &e)//运算数栈，用e返回栈顶元素{e=*(); } void Popopnd1(sqstack1 &s,selemtype1 &e) //运算数栈，退栈：删除栈顶元素，并用e返回其值{e=*--; } int stackempy1(sqstack1 s) //运算数栈，若为空栈返回1，否则返回0 {if(==) return 1; else return 0; } typedef char selemtype2;//定义运算符栈的结点类型typedef struct//定义运算符栈类型{selemtype2 *base; selemtype2 *top; }sqstack2; void InitStack2(sqstack2 &s)//新建一个空运算符栈{=(selemtype2 *)malloc(MAXNUM*sizeof(selemtype2)); =; if(!) printf(“出错：申请空间失败！ 课程设计报告 题目：计算表达式的值 1.问题描述 对于给定的一个表达式，表达式中可以包括常数、算术运行符（“+”、“-”、“*”、“/”）和括号，编写程序计算表达式的值。 基本要求：从键盘输入一个正确的中缀表达式，将中缀表达式转换为对应的后缀表达式，并计算后缀表达式的值。对于表达式中的简单错误，能够给出提示，并给出错误信息；表达式中可以包括单个字母表示的变量。 测试数据：任意选取一个符合题目要求的表达式。 提高要求：（1）能够处理多种操作符。 （2）实现包含简单运算的计算器。 （3）实现一个包含简单运算和函数运算的计算器。 2.需求分析 （1）软件的基本功能 本软件实在win32工程下实现的带有界面和图标的功能较为齐全的计算器。 此计算器分三个方面进行计算，分别为数值表达式的计算，字母表达式的计算和函数计算。可由键盘或用鼠标点击按键输入带有数字或字母的中缀表达式，程序可以将输入的带有数字或字母的中缀表达式转换成对应的后缀表达式，并计算只含有数字的后缀表达式的值。本软件支持含小数、多位数等多种操作数的处理，可以计算含加、减、乘、除、百分号、求余、求幂，求阶乘，求三角函数的值等多种运算符和函数的表达式 （2）输入/输出形式 用户可通过打开图标弹出来的计算器界面任意点击操作。对于在输入时发生的简单错误，软件通过弹出对话框给出提示并且在提示错误的同时自动将用户的出错输入略去转化成正确的表达式进行计算，用户也可选择清楚操作然后重新输入a.对于数值和函数表达式软件会输出其表达式的后缀表达式和计算结果并保留六位小数； b.对于字母表达式因字母无法进行数值运算，软件仅输出其后缀表达式的值；清楚按钮可以清楚有已经输入或输出的数据从头计算； 软件窗口可实现最小化。并且输入编辑框可进行修改，复制，粘贴等操作，但后缀表达式和求值结果的编辑框中的内容不可修改，只能执行复制操作。 1 / 5 英语中的派生词的构成主要有三种： 合成（由两个或两个以上的单词合成的单词）；派生（指一个词根加上前缀或后缀构成的单词）；转化（一种词性转化成另一种或几种词性的单词）。本文重点通过对前缀和后缀的剖析解读派生词的意义和特点。 先看下表： 词缀 特点 类别前缀通常不改 变词性词义词类 agree (v.)→ disagree(v.) 同意→不同意 health (n.)→ healthy (adj.) 健康→健康的 care (n.)→ careless (adj.) 小心→粗心的 意义改变后缀一般改变 2 / 5 词性词义改变不 大， 但否定意义后 缀除外 一、前缀 1. dis-表示意义相反，主要用在动词之前，间或用于名词或形容词前。如： appear (v.出现) →disappear (v.消失), 再如： dislike不喜欢discover发现disobey不遵从disbelieve不相信dishonest（adj.）不诚实的disadvantage (n.)不利条件，缺点2. in-, im-, un-, il-, ir-用在形容词前，表示否定意义。如：indirect间接的incorrect不正确的inactive不活动的impossible不可能的unable不能的unhealthy不健康的unfortunate不幸的irregular不规则的illegal非法的 invisible看不见的 3. re-表示“重新，再”，用在动词前。如： rebuild重新建造recycle再循环reconsider重新考虑review复习二、后缀 I．形容词后缀 1. -able (n./v.→adj.)表示“可以??的；显示??性质”。如：valuable有价值的fashionable时髦的loveable可爱的 3 / 5 2. -ful (n./v.→adj.) 表示“充满??的”。如： beautiful漂亮的successful成功的wonderful精彩的 mouthful满嘴的shameful可耻的hopeful充满希望的 #include v.push_back(s[i]); v.push_back(' '); } else if (s[i] == '(') { stk.push(s[i]); } else if (s[i] == ')') { while(stk.top() != '(') { v.push_back(stk.top()); v.push_back(' '); stk.pop(); } stk.pop(); } else if (IsOperator(s[i])) { if (!stk.empty()) { while(!stk.empty() && priority(s[i]) <= priority(stk.top())) { v.push_back(stk.top()); v.push_back(' '); stk.pop(); } } stk.push(s[i]); } i++; } while(!stk.empty()) { v.push_back(stk.top()); v.push_back(' '); stk.pop(); } } bool compute(vector 专升本常用前缀和后缀 1.常用前缀 aero:concerning the air or aircraft plane（飞机）—aeroplane（飞机） space（空间, 间隔）—aerospace（航空宇宙） anti: against;opposite of nuclear（［核］核子的）—antinuclear（反对使用核武器的） matter（物质）—antimatter（反物质） war（战争、作战、打仗）—antiwar（反战的, 反对战争的） auto: of or by oneself biography（传记）—autobiography（自传） criticism（批评, 批判）—autocriticism（自我反省, 自我检讨） be:to treat as the stated thing friend（朋友, 助手）—befriend（待人如友, 帮助） little（很少的, 矮小的,很少）—belittle（轻视, 使渺小, 使...显得渺小）bi: two;twice;double lingual（语言的）—bilingual（能说两种语言的） cycle（自行车）—bicycle（脚踏车, 自行车） bio:concerning living things chemistry（化学）—biochemistry（生物化学） sphere（圈子）—biosphere（生物圈） by—:less important product（产品, 产物,）—by-product（副产品, 附加产物） way（路,道路）—byway（小道） centi: hundredth part grade（等级）—centigrade（分为百度的, 百分度的, 摄氏温度的） meter（米）—centimeter（厘米） co: together, with author（作家, 创造者）—coauthor（合著者, 共同执笔者，合著） exist（存在, 生存）—coexist（共存） col used before l) together, with location（位置, 场所）—collocation（排列, 配置） com used before b, m, p)together, with passion（激情, 热情）—compassion（同情,怜悯） con:together, with centric（中心的, 中央的）—concentric（同中心的） federation（同盟, 联邦, 联合, 联盟）—confederation（联邦） contra pposite diction（措辞, 用语, 言语）—contradiction（反驳, 矛盾） 它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。 举例： (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式 中缀表达式（中缀记法） 中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。 虽然人的大脑很容易理解与分析中缀表达式，但对计算机来说中缀表达式却是很复杂的，因此计算表达式的值时，通常需要先将中缀表达式转换为前缀或后缀表达式，然后再进行求值。对计算机来说，计算前缀或后缀表达式的值非常简单。 前缀表达式（前缀记法、波兰式） 前缀表达式的运算符位于操作数之前。 前缀表达式的计算机求值： 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素op 次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。 例如前缀表达式“- × + 3 4 5 6”： (1) 从右至左扫描，将6、5、4、3压入堆栈； (2) 遇到+运算符，因此弹出3和4（3为栈顶元素，4为次顶元素，注意与后缀表达式做比较），计算出3+4的值，得7，再将7入栈； (3) 接下来是×运算符，因此弹出7和5，计算出7×5=35，将35入栈； (4) 最后是-运算符，计算出35-6的值，即29，由此得出最终结果。 可以看出，用计算机计算前缀表达式的值是很容易的。 将中缀表达式转换为前缀表达式： 遵循以下步骤： (1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2； (2) 从右至左扫描中缀表达式； (3) 遇到操作数时，将其压入S2； (4) 遇到运算符时，比较其与S1栈顶运算符的优先级： (4-1) 如果S1为空，或栈顶运算符为右括号“)”，则直接将此运算符入栈； (4-2) 否则，若优先级比栈顶运算符的较高或相等，也将运算符压入S1； (4-3) 否则，将S1栈顶的运算符弹出并压入到S2中，再次转到(4-1)与S1中新的栈顶运算符相比较； (5) 遇到括号时： 中缀表达式转后缀表达式 中缀表达式转后缀表达式的规则。 1.遇到操作数：直接输入到后缀表达式栈 2.遇到运算符，直接入操作符栈 3.遇到左括号：直接将其入栈 4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。 5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈 6.最终将操作符栈中的元素依次出栈，输出到后缀表达式栈。 以下是自己写的代码。亲测没有问题。（模拟一个计算器，可以带括号，中间可以空格，只支持整数输入，但是输出结果精确到小数后6位） #include "stdio.h" #define MAX_LEN 100 typedef struct cal{ unsigned char isOper;//是否是操作数1，操作符0.操作数 double Num; //值。或者是操作符的ASCII值 }STRUCT_CAL; #define IS_NUM 0x00 #define IS_OPER 0x01 STRUCT_CAL stackCal[MAX_LEN]; STRUCT_CAL stackCalBack[MAX_LEN]; unsigned char topCal; char stackOper[MAX_LEN]; unsigned char topOper; /***************************************************************** * 堆栈初始化 *****************************************************************/ void stackInit(void) 考研英语常见前缀和后缀 掌握一些英语构词法，对单词的记忆和理解有很大的帮助，下面列举一些常用的词缀和词根。 一. 常见的前缀 1.表示否定意义的前缀 1)纯否定前缀 a-, an-: asymmetry（不对称）anhydrous（无水的） dis- : dishonest, dislike in-, ig-, il, im, ir : incapable, inability, ignoble（卑鄙的） impossible, immoral, illegal, irregular（不规则的） ne-, n-: none, neither, never non-: nonsense neg-: neglect un- unable: unemployment 2)表示错误的意义 male-, mal-: malfunctio（故障）maladjustment(失调) mis-: mistake, mislead pseudo-:假的， pseudonym(假名) pseudoscience（伪科学） 3)表示反动作的意思 de-: defend（辩护）demodulation(解调) dis-: disarm, disconnect un-: unload（卸）, uncover（揭露）4)表示相反，相互对立意思 anti-, ant-: antiknock( 防震), antiforeign,(排外的) contra-, contre-, contro-: contradiction, controflow(逆流) counter-: counterreaction（逆反应）counterbalance（平衡力，抵消） ob-, oc-, of-, op-: object, oppose, occupy with-: withdraw（撤退，收回）withstand（抵挡，反抗） 2. 表示空间位置，方向关系的前缀1)a- 表示“在……之上”，“向……”aboard, 在……之上（飞机，船，火车） aside离开，旁边,在……旁边后缀表达式求值
(完整版)常用前缀后缀
(完整版)数学表达式计算(c语言实现)
最常见的前缀和后缀
C语言 后缀表达式计算
常用的前缀和后缀
后缀表达式求值的算法及代码
[java入门学习]第 3 章 运算符和表达式.
英语中常用的前缀和后缀
后缀表达式转化为前缀表达式并求值
c语言实现中缀,后缀,前缀表达式转换并求值
数据结构计算器(包括中缀转换后缀)课程设计报告
最常见的前缀和后缀
后缀表达式的计算
常用前缀和后缀
数学表达式解析(前缀中缀后缀)
中缀表达式转后缀表达式并计算结果(C语言版)
常见前缀和后缀