第三次實(shí)驗(yàn)報(bào)告

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告學(xué)院大數(shù)據(jù)與智能工程學(xué)院專業(yè)年級(jí)18物聯(lián)網(wǎng)工程學(xué)生姓名鄔顯雷學(xué)號(hào)20180783020實(shí)驗(yàn)項(xiàng)目加減乘除算術(shù)表達(dá)式求值日期2020年11月22日重慶師范大學(xué)涉外商貿(mào)學(xué)院

實(shí)驗(yàn)三、加減乘除表達(dá)式求值題目：四號(hào)、加粗、宋體題目：四號(hào)、加粗、宋體班級(jí)：18物聯(lián)網(wǎng)（專升本）1班學(xué)號(hào)：20180783020姓名：鄔顯雷實(shí)驗(yàn)?zāi)康模杭訙p乘除表達(dá)式求值。二、實(shí)驗(yàn)環(huán)境配置：創(chuàng)建新項(xiàng)目設(shè)置include，lib路經(jīng)添加鏈接參數(shù)編譯器選擇測(cè)試配置是否成功三、實(shí)驗(yàn)過(guò)程：（四個(gè)文件的全部代碼以及其截圖和實(shí)驗(yàn)運(yùn)行結(jié)果截圖說(shuō)明）加減乘除表達(dá)式求值（代碼如下）#include<iostream>#include<string>#include<cstring>#include<stack>usingnamespacestd;stack<int>opnd;//操作數(shù)棧stack<char>optr;//算符棧charexpression[100];//用于盛放表達(dá)式charCompare(chara,charb);//返回兩算符a和b的優(yōu)先級(jí)關(guān)系intCalculate(inta,intb,charop);//返回計(jì)算結(jié)果intEvaluateExpression();//求值過(guò)程boolIsOptr(charc);//是否是算符intmain(){optr.push('#');//在表達(dá)式最左邊增設(shè)一個(gè)'#'構(gòu)成整個(gè)表達(dá)式的一對(duì)'#'printf("請(qǐng)輸入你的式子,并以#結(jié)束\n");while(scanf("%s",expression)!=EOF)cout<<"="<<EvaluateExpression()<<endl;return0;}charCompare(chara,charb)//返回兩算符a和b的優(yōu)先級(jí)關(guān)系{if('#'==a)if('#'==b)return'=';elsereturn'<';if('+'==a||'-'==a)if('*'==b||'/'==b||'('==b)return'<';elsereturn'>';if('*'==a||'/'==a)if('('==b)return'<';elsereturn'>';if('('==a)if(')'==b)return'=';elsereturn'<';}intCalculate(inta,intb,charop)//返回計(jì)算結(jié)果{switch(op){case'+':returna+b;case'-':returna-b;case'*':returna*b;case'/':returna/b;}}boolIsOptr(charc){staticstringoprator("+-*/()#");if(oprator.find(c)==string::npos)returnfalse;//不是算符returntrue;//是算符}intEvaluateExpression()//求值過(guò)程{inti=0,num=0;while(expression[i]!='#'||optr.top()!='#'){if(!IsOptr(expression[i])){//不是算符,則是操作數(shù)num=0;while(!IsOptr(expression[i])){//求得此操作數(shù)num*=10;num+=expression[i]-'0';++i;}opnd.push(num);}else{switch(Compare(optr.top(),expression[i])){case'<':optr.push(expression[i]);++i;break;case'=':optr.pop();++i;break;case'>':inta=opnd.top();opnd.pop();intb=opnd.top();opnd.pop();opnd.push(Calculate(b,a,optr.top()));//注意這里a和b的順序optr.pop();break;}}}optr.push('#');//在表達(dá)式最左邊增設(shè)一個(gè)'#'構(gòu)成整個(gè)表達(dá)式的一對(duì)'#'intre