用兩種方式實(shí)現(xiàn)表達(dá)式自動(dòng)計(jì)算

1、% iMX A #includestring h#includestdl讓h#includestring#includestack# includeGlgor ithm#include fstream h#define MAXN 1000using namespace std;stack SI;/定義棧SI,轉(zhuǎn)換專用stack S2;/定義棧S2,計(jì)算專用char *tranfExp (char* exp)/變換后綴char tempStr 1000 ;/保存后綴表達(dá)式的字符串char ch;int i二0, j二0;int a二0;/標(biāo)記表達(dá)式是否正確專用/int b二0;/標(biāo)記數(shù)字格式是否

2、正確待用while (expi !=，0)if(eXpi= &expi= O & expi O) ; printfC進(jìn)棧計(jì)算的數(shù)%fn, S2. topO);else if (expi=)double m = S2 top();S2. pop();double n = S2 top();S2. pop();S2 push (nm);else if(expi = +) double m = S2 top();/ printf (M的值dn, m);S2. pop();double n = S2 top 0;/ printf (N的值dn, n);S2. pop();S2 push

3、(n+m);else if (expi = /)double m = S2 top();S2. pop();double n = S2 top();S2. pop();S2 push(n/m);else if (expi = *)double m = S2 top();S2. pop();double n = S2 top 0;S2. pop();S2.push(n*m);i+；return S2 top();mainOchar str1000;char strl 1000;char* tranStr;intdouble rel;/最后結(jié)果tranStr = (char *)malloc(10

4、0*sizeof(char);printf (z，輸入字符n);scanf (z，%s，z, str);printf (“轉(zhuǎn)換成后綴表達(dá)式n);tranStr = tranfExp(str);len=strlen(tranStr);puts(tranStr);for (int i=0; includestring# includes tackusing namespace std;int transform(char s, char stored】)/轉(zhuǎn)化const int a8二T, T, 2, 1, 0, 1, 0, 2 ;/保存優(yōu)先級(jí)int i, j, temp;stack sk;for

5、 (i=0, j二0, temp二0; si != 0 ; i+)/j保存數(shù)組stored的有效數(shù)字的長度if (si=0&si=9)temp二temp*l0+si0 ；else(if(temp!=0)storedj+= temp+0 ；temp=0;if (! sk. empty ()&sk. top 0 =，) )/彈出)sk pop 0 ;辻(sk. empty () /空就壓入sk push(sLiJ);else(if(asi- (=ask. topO- CD/這里看看ASCii表就明白了storedj+=sk top 0;sk pop();sk push(si);el

6、seif(asi- ( ask. topO- ( &si != () | |si=) while (! sk. empty ()&sk. top 0 !二()/停止標(biāo)志stored LjH二sk top 0 ;sk. pop();if (!sk empty()sk. pop();sk. push(s i);elsesk. push(s i);storedj+=temp+，O;/最后的數(shù)字也要拿wh訂e (! sk. empty 0)/殘余運(yùn)算符stored.j+二sk top(); sk. pop();return j;int calcular(char stored, int

7、 n)stack cal;int i, x, y, resuIt二0;for(i=0;is)n二transform(s, stored);result=calcular(stored, n);coutresuItendl;return 0;四、運(yùn)行結(jié)果1.后綴輸入結(jié)呆誤，都是思路沒問題，但是呢，都是邏輯錯(cuò)誤。還有就是老師提問的，分隔符問題。不過可 以解2中綴直接計(jì)算輸入結(jié)呆o 丨回|71+2*55五、遇到的問題及解決經(jīng)過一個(gè)星期的寫代碼，我遇到了很多問題，并解決了，比如一些莫名其名的錯(cuò)決，但是呢，要人量的改代碼，我怕時(shí)間不夠了，就不改了，因?yàn)檫€要去弄下一個(gè)報(bào)告 了。算法不一定是程序，但程序一定是算法！六、心得體會(huì)在做完本項(xiàng)目之后，體會(huì)最深的就是應(yīng)該細(xì)心，并且很多時(shí)候我們看見某些事情很簡單 就不想去做，而做的時(shí)候又總會(huì)遺漏很多需要考慮的細(xì)節(jié),或者根本就不知道從哪入手更