數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)參考格式

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)設(shè)計(jì)報(bào)告題目名稱:設(shè)計(jì)環(huán)境:指導(dǎo)教師:專業(yè)班級(jí):姓名：學(xué)號(hào)：聯(lián)系電話:電子郵件:設(shè)計(jì)日期:設(shè)計(jì)報(bào)告日期:指導(dǎo)教師評(píng)語(yǔ).指導(dǎo)教師評(píng)語(yǔ).:工程訓(xùn)練實(shí)習(xí)總結(jié)報(bào)告每次上課，我都會(huì)提前幾分到訓(xùn)練基地，但我發(fā)現(xiàn)，老

師總在我之前，并且已經(jīng)畫(huà)好圖、檢驗(yàn)好機(jī)床設(shè)施等待同學(xué)們的到

算術(shù)表達(dá)式求值演示1.1.題目簡(jiǎn)介設(shè)計(jì)成績(jī):指導(dǎo)教師簽名：.需求分析輸入形式和輸入值的范圍輸出的形式程序所能達(dá)到的功能測(cè)試數(shù)據(jù).設(shè)計(jì)思路及具體實(shí)現(xiàn).調(diào)試分析.測(cè)試結(jié)果和分析輸入中綴表達(dá)式信息中綴變?yōu)楹缶Y表達(dá)式后綴表達(dá)式計(jì)算過(guò)程.實(shí)驗(yàn)總結(jié).題目算術(shù)表達(dá)式求值演示表達(dá)式計(jì)算是實(shí)現(xiàn)程序設(shè)計(jì)語(yǔ)言的基本問(wèn)題之一，也是棧的使用的一個(gè)典型例子，設(shè)計(jì)一個(gè)程序，實(shí)現(xiàn)利用算符優(yōu)先算法計(jì)算算術(shù)表達(dá)式求值。.需求分析本演示程序用C++編寫(xiě)，實(shí)現(xiàn)利用算符優(yōu)先算法計(jì)算算術(shù)表達(dá)式求值：（1）通過(guò)鍵盤(pán)輸入表達(dá)式字符序列，并轉(zhuǎn)換為整數(shù)表達(dá)式。(2)進(jìn)行輸入合法性驗(yàn)證(3)對(duì)算術(shù)運(yùn)算表達(dá)式求值(4)運(yùn)算符包括乘方，開(kāi)方，單目減等運(yùn)算符輸入的形式和輸入值的范圍：將需要計(jì)算的中綴表達(dá)式通過(guò)鍵盤(pán)輸入，輸入形式是字符型；輸出的形式輸入操作結(jié)束后，如同輸入的表達(dá)式非法，則會(huì)顯示“您輸入的表達(dá)式錯(cuò)誤！”字樣，如果輸入是正確的，則直接進(jìn)入計(jì)算過(guò)程，首先是把中綴表達(dá)式變換為后綴表達(dá)式輸出，然后再顯示每一步后綴表達(dá)式運(yùn)算過(guò)程，最終輸出表達(dá)式計(jì)算過(guò)程。4程序所能達(dá)到的功能：將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，后綴表達(dá)式計(jì)算出最終結(jié)果，自動(dòng)退出系統(tǒng)服務(wù)。測(cè)試數(shù)據(jù)：A.測(cè)試輸入中綴表達(dá)式。在主函數(shù)中輸入提示輸入語(yǔ)句結(jié)束后，開(kāi)始輸入表達(dá)式，系統(tǒng)自動(dòng)檢驗(yàn)輸入是否正確。B.測(cè)試中綴變后綴表達(dá)式函數(shù)Infix(Middle,Middle.length(),Behind),在函數(shù)中添加語(yǔ)句，顯示“轉(zhuǎn)換的后綴表達(dá)式如下：”字樣，然后循環(huán)輸出數(shù)組array口保存后綴表達(dá)式的字符。C.測(cè)試后綴表達(dá)式計(jì)算函數(shù)Suffixal(Behind,length),添加語(yǔ)句實(shí)現(xiàn)循環(huán)輸出后綴表達(dá)式計(jì)算的每一步，直到計(jì)算出最終結(jié)果。D.測(cè)試退出系統(tǒng)功能。輸入任意鍵退出系統(tǒng)。.設(shè)計(jì)思路及具體實(shí)現(xiàn)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有的數(shù)據(jù)類型，對(duì)每個(gè)操作給出偽碼算法。對(duì)主程序和其他模塊寫(xiě)出偽碼算法。數(shù)據(jù)類型〃用類SeqStack來(lái)存儲(chǔ)中綴表達(dá)式字符classSeqStack{private:chardata[MaxStackSize];//存放數(shù)據(jù)元素的數(shù)組5inttop;//棧頂位置指示器public:SeqStack(void)//構(gòu)造函數(shù){top=0;}~SeqStack(void){}//析構(gòu)函數(shù)voidPush(constchar&item);〃入棧charPop(void);//出棧charPeek(void)const;//讀棧頂元素boolStackEmpty(void)const//判斷堆棧是否為空{(diào)return(top==0);}intGetSize(void)const//讀棧頂元素個(gè)數(shù){returntop;}voidClearStack(void)〃清空棧{top=0;});基本操作〃運(yùn)算符優(yōu)先級(jí)比較charProceed(chara,charb) 〃運(yùn)算符優(yōu)先級(jí)比較{charResult;charMidString[2];6Result='<';MidString[0]=b;MidString[1]=0;if(((a='+'||a='-')&&strstr("+-)#",MidString)!=NULL)ll((a='*'lla=='/')&&strstr("+-*/)#",MidString)!=NULL)ll(a=='N)&&strstr("+-*S)#”,MidString)!=NULL) //k表開(kāi)方Result='>';elseif((a=='('&&b==')')ll(a=='#'&&b==′#'))Result='=';elseif((a=='('&&b=='#')ll(a==')'&&b=='(')ll(a='#'&&b=')'))Result='';returnResult;

〃中綴變后綴表達(dá)式函數(shù)：intInfix(string&middle,intn,intarray[])//中綴變后綴{SeqStacks;charx1,x2;intj=0,z,count=0;s.Push('#');7x1=s.Peek();while(j<n){x2=middle[j];if(x2>='0'&&x2<二'9'){z=x2-'0';j++；while(j<n&&middle[j]>=48&&middle[j]<=57){z=z*10+middle[j++]-'0';}array[count++]=z;//$表示開(kāi)方符//$表示開(kāi)方符elseif(x2=='$')

if(j==(n-1)llmiddle[j+1]>57&&middle[j+1]<48)(cout<<"您輸入的表達(dá)式錯(cuò)誤！"<<endl;exit(0);}8j++;z=middle[j++]-'0';while(j<n&&middle[j]>=48&&middle[j]<=57)(z=z*10+middle[j++]-'0';}array[count++]=sqrt(z);}ifelseif(x2!='+'&&x2!二'-'&&x2!='*'&&x2!二'/'&&x2!='N&&x2!二'('&&x2!二')')(cout<<"您輸入的表達(dá)式錯(cuò)誤！"<<endl;exit(0);}else(if(Proceed(x1,x2)==,<,)s.Push(x2);xl=x2;elseif(Proceed(x1,x2)==,>!)if(xl!='+'&&xl!='-'&&xl!='*'&&xl!='/'&&xl!=，A，)coutvv”您輸入的表達(dá)式錯(cuò)誤！"?endl;exit(O);array[count]=int(x1);flag[count++]=true;s.Pop();xl=s.Peek();while(Proceed(x1,x2)==,>!)if(x2!='+'&&x2!二'-'&&x2!='*'&&x2!二'/'&&x2!二'n)coutvv”您輸入的表達(dá)式錯(cuò)誤！"?endl;exit(0);array[count]=int(x1);10flag[count++]=true;s.Pop();x1=s.Peek();}if(Proceed(x1,x2)==''){{cout<<"您輸入的表達(dá)式錯(cuò)誤！"<<endl;exit(0);}}elseif(Proceed(x1,x2)=='='){s.Pop();x1=s.Peek();}elses.Push(x2);}}x1=x2;11}elseif(Proceed(x1,x2)=='='){s.Pop();x1=s.Peek();}else{cout<<"您輸入的表達(dá)式錯(cuò)誤！"<<endl;exit(0);} j++；}}x2='#';while(1) 〃清空棧{if(Proceed(x1,x2)=='='){break;1212}}if(Proceed(x1,x2)=='>'){if((x1!='+')&&(x1!='-')&&(x1!='*')&&(x1!='/')&&(x1!='八')){cout<<"您輸入的表達(dá)式錯(cuò)誤！"<<endl;exit(0);}array[count]=int(x1);flag[count++]=true;s.Pop();if(s.StackEmpty()){cout<<"您輸入的表達(dá)式錯(cuò)誤！"<<endl;exit(0);}x1=s.Peek();}else{cout<<"您輸入的表達(dá)式錯(cuò)誤！"<<endl;exit(0);13131414//k表示操作符的個(gè)數(shù)//k表示操作符的個(gè)數(shù)〃運(yùn)算符不比運(yùn)算數(shù)少1,inti,k=0;for(i=0;i<count;i++){if(flag[i]){k++;}}if((k*2+1)!=count)則非法{cout<<"您輸入的表達(dá)式錯(cuò)誤！"<<endl;exit(0);}if(count>=0){cout<<"轉(zhuǎn)換的后綴表達(dá)式如下："<<endl;for(i=0;i<count;i++){if(flag[i])1515cout<<char(array[i])<<""}elsecout<<array[i]<<"";}cout<<endl;}returncount;}〃后綴表達(dá)式的〃后綴表達(dá)式的運(yùn)算〃后綴表達(dá)式的voidSuffixal(ints[],intt)運(yùn)算{while(t>1){intj=0;while(j+2<t&&!flag[j+2])j++；if(j+2>=t)break;switch(char(s[j+2]))(case'+':s[j]=s[j]+s[j+1];break;case'-':s[j]=s[j]-s[j+1];break;case'*':s[j]=s[j]*s[j+1];break;case'/':s[j]=s[j]/s[j+1];break;case'A':s[j]=pow(s[j],s[j+1]);break;)for(inti=j+1;i<t-2;i++)(s[i]=s[i+2];flag[i]=flag[i+2];)t=t-2;for(i=0;i<t;i++)(if(flag[i])(cout<<char(s[i])<<"";)else16cout<<s[i]<<"";cout<<endl;}主函數(shù)功能偽代碼：intmain(){stringMiddle; 〃接收中綴表達(dá)試intBehind[1000];〃此數(shù)組用來(lái)接收中綴所變得整形后綴表達(dá)式cout<<"請(qǐng)輸入需要計(jì)算的中綴表達(dá)式(加、減、乘、除、乘方、開(kāi)方分別用+、-、*、/、八、$表示)"<<endl;cin>>Middle;intlength=Infix(Middle,Middle.length(),Behind);if(length>1)Suffixal(Behind,length); 〃后綴運(yùn)算return0;}.調(diào)試分析開(kāi)始設(shè)計(jì)時(shí)，使用數(shù)組存儲(chǔ)中綴表達(dá)式，其中有一些麻煩，后17來(lái)發(fā)現(xiàn)用順序堆棧存儲(chǔ)會(huì)更顯得方便，所以改用順序堆棧。在存儲(chǔ)中綴表達(dá)式過(guò)程中，需要先把字符數(shù)字改為數(shù)學(xué)數(shù)字。其中，還有要把運(yùn)算符號(hào)改為數(shù)字形式，最終有其還原。.測(cè)試結(jié)果和分析輸入中綴表達(dá)式信息直接輸入需要轉(zhuǎn)換和計(jì)算的中綴表達(dá)式，接著系統(tǒng)自動(dòng)對(duì)算術(shù)表達(dá)式進(jìn)行合法性驗(yàn)證。如果錯(cuò)誤，就顯示出錯(cuò)語(yǔ)句提示，并退出程序。中綴變?yōu)楹缶Y表達(dá)式如果上一步驗(yàn)證算術(shù)表達(dá)式合法，就進(jìn)入中綴轉(zhuǎn)換為后綴函數(shù)，并輸出轉(zhuǎn)換后的后綴表達(dá)式。后綴表達(dá)式計(jì)算過(guò)程輸出玩后綴表達(dá)式后，緊接著進(jìn)入下一步操作，由后綴表達(dá)式計(jì)算出最終結(jié)果，并顯示中間的每一步計(jì)算過(guò)程，然后按任意鍵退