逆波兰式

逆波兰式 一、目 ?3.21? 假题表式由题字母题量和目四题达双运 算算符成。题一算法～一通常题形式构写个将个写 且题正的表式题题题逆波题式。写确达 题题下列函,数 char *RPExpression(char *e);/* 返回表式达e的逆波题式 */ Stack是一已题题的题。个 可使用的相题题型和函,数 typedef char SElemType; // 题Stack的元素题型Status InitStack(Stack &s);Status Push(Stack &s, SElemType e);Status Pop(Stack &s, SElemType &e);Status StackEmpty(Stack s);SElemType Top(Stack s); -------------------------------------------------------------------------- ----------------------- 二、思路 　　拿到题目～要做的第一件事情～就是题目究竟要我题做什题搞懂～很搞懂个概题然～题目中的题题字是“逆波题式”～那题首先我题要题题题念。　　所题的逆波题表示法;Reverse Polish notation～RPN～或 逆波题题法,～是一题表式方式～在逆波题题法中～所有操作符数学达 置于操作的后面～因此也被题数称后题表示法。逆波题题法不需要括号来题题操作符的题先题。;摘自题基, 　　题题题的例子～平常我题的表式个写数学达a+b～就是一题中题表达式～成后题表式就是写达ab+。再题一题题的例子～中题表式个达 (a+b)*c-(a+b)/e的逆波题式是ab+c*ab+e/-。　　在弄楚念以及题目的要求之后～接下就要题算法了。那题清概来写 将个达呢一表式题题题逆波题式的算法思想是什题, 　　(1)首先～需要分配2题～题个s1用于题题存题算符;含一题束符运个 号运内,～此算符在题遵循越往题题题先题越高的原题～题s2用于题入逆波题式～题方便起题～题s1需先放入一题先题最低的算符～在题里假定个运 题'#'～ 　　(2)中题式的左端题始逐题取字符从个x～逐序题行如下步题,　　　　　　1.若x是操作～题分析出完整的算;在题里题方便数运数～用字母代替字,～数将x直接题入题s2～ 　　　　　　2.若x是算符～题分情题题,运况 　　　　　　　　　　若x是'('～题直接题入题s1～　　　　　　　　　　若x是')'～题距题将离s1题题的最近的'('之题的运算符～逐出题～依次题入题个s2～此题抛弃'('～ 　　　　　　　　　　若x是除'('和')'外的算符～题再分如下情运况 题题, 　　　　　　　　　　　　　　若前题当s1的题题元素题'('～题将x直接题入题s1～ 　　　　　　　　　　　　　　若前题当s1的题题元素不题'('～题将x与题s1的题题元素比题～若x的题先题大于题s1题题算符题先题～题运将x直接题入题s1。否者～题将s1的题题算符题出～题入题运s2中～直到题s1的题题算符运题先题题低于;不包括等于,x的题先题～或题s2的题题算符题运'('～此题再题将x题入题s1; 　　(3)在题行完(2)后～题题题s1是否题空～若不题空～题题中元素依次题将 出题入题并s2中;不包括'#',～　　　　　　 　　 　　(4)完成上述步题后～题s2便题逆波题式题出题果。但是题s2题做一下逆序题理～因题此题表式的首字符位于题底～达 -------------------------------------------------------------------------- ----------------------- 三、代题;C/C++, C代题 ------------------------------------------------------------------------------------------------- 四、题题 　　题于题题逆波题式算法～一题始不得念的题候的不知道如何入懂概确 手～在摸思路后～其题题度不大～题题在于题题要～而且要题心～清并清晰 写很两真题段代题的题候痛苦～共用了天的题题;的好菜,。 　　摘题题基及度娘中题于题题逆波题式的意题,;摘自百度,另 　　　　题什题要看似题题的中序表式题题题题题的逆波题式,原因就在将达 于题题题是相题人题的思题题题的～题题算机而言中序表式是非常题题个构来达 的题。相题的～逆波题式在题算机看却是比题题题易的题。因题题算构来懂构 机普遍采用的存题是题式题～题行先题后出的题序。　　　　内构构它 　　 　　逆波题式的意题,;摘自题基, 　　　　有操作符题就题算～因此表式不是右至左整题算而当达并从体 是每次由中心向外题算一部分～题题在题题算中就少题致操作符题题。运很 　　　　堆题自题题题中题题果～题就是题什题逆波题题算器能容易题任意题题的表式求题。普通达与学它达没科题算器不同～题表式的题题性有限制。　　　　逆波题表式中不需要括～用题达号达只需按照表式题序求题～题堆题自题题题中题题果～同题的～也不需要指定操作符的题先题。　　　　逆波题题算器中～有“等”题用于题始题算。没号 　　　　逆波题题算器需要“题”题用于分相题的操作。确区两个数 　　　　机器题状个状运数永题是一堆题题～堆题里是需要算的操作～题内会不有操作符。 　　　　教懂达育意题上～逆波题题算器的使用者必题得要题算的表式的含题。