試驗(yàn)二棧的應(yīng)用---算術(shù)表達(dá)式的計算

1、課程名稱數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)項(xiàng)目名稱 實(shí)驗(yàn)二 棧的應(yīng)用-算術(shù)表達(dá)式的計算實(shí)驗(yàn)成績 指導(dǎo)老師（簽名）日期二實(shí)驗(yàn)?zāi)康暮鸵? .進(jìn)一步掌握棧的基本操作的實(shí)現(xiàn)。2 .掌握棧在算術(shù)表達(dá)式的計算方面的應(yīng)用二實(shí)驗(yàn)內(nèi)容1 .編寫程序利用棧將中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式，即從鍵盤輸入任一個中綴表達(dá)式（字符串形式），轉(zhuǎn)換成后綴表達(dá)式后，將后綴表達(dá)式輸出。 假設(shè)：中 綴表達(dá)式包含圓括號（）及雙目運(yùn)算符+、-、*、/、八（乘方）。要求：把棧 的基本操作的實(shí)現(xiàn)函數(shù)存放在頭文件中（棧元素的類型為 char）,在主文件中 包含將中綴表達(dá)式S1轉(zhuǎn)換成后綴表達(dá)式S2的轉(zhuǎn)換函數(shù)void Change（ char *S1, char

2、 *S2 ） 及主函數(shù)，在主函數(shù)中進(jìn)行輸入輸出及轉(zhuǎn)換函數(shù)的調(diào)用。2 . 選做：編寫利用棧對后綴表達(dá)式進(jìn)行求值的函數(shù)double Compute（char*str）,以計算從前述程序得到的后綴表達(dá)式的值。 要求：把棧的基本操作的實(shí) 現(xiàn)函數(shù)存放在頭文件中（棧元素的類型為 double ）,在主文件中添加后綴表達(dá) 式求信函數(shù)，并在主函數(shù)中增加調(diào)用求值函數(shù)及輸出結(jié)果值的語句。3 .填寫實(shí)驗(yàn)報告，實(shí)驗(yàn)報告文件取名為。4 .上傳實(shí)驗(yàn)報告文件與源程序文件、（若有）及到Ftp服務(wù)器上你自己的文件 夾下。二.函數(shù)的功能說明及算法思路（算法思路見源程序的注釋部分） 實(shí)驗(yàn)結(jié)果與分析五.心得體會【附錄-源程序】#in

3、clude<>#include<>#include<>#include""#include"" void main()char x30,y30;double r;while(1)cout<<"請輸入一個中綴算術(shù)表達(dá)式："(x,sizeof(x);Change(x,y);cout<<"對應(yīng)的后綴算術(shù)表達(dá)式為："cout<<y<<endl;r=Compute(y);cout<<"后綴算術(shù)表達(dá)式值為："&l

4、t;<r<<endl<<endl;typedef char ElemType1;struct Stack1ElemType1 *stack;int top;int MaxSize;void InitStack(Stack1 &S)=10;=new ElemType1;if(!cerr<<"動態(tài)儲存分配失敗"<<endl;exit(1);=-1;void Push(Stack1 &S,ElemType1 item)if=int k=sizeof(ElemType1);二(ElemType1*)realloc

5、,2*k);=2*;+;=item;ElemTypel Pop(Stack1 &S) (if=-1)cerr<<"Stack is empty! "<<endl;exit； ;return +1;ElemType1 Peek(Stack1 &S)if=-1)cerr<<"Stack is empty! "<<endl;exit(1); return ;bool EmptyStack(Stack1 &S)return =-1;void ClearStack(Stack1 &S)

6、 ifdelete ;=0;=-1;=0;cout<<"中綴表達(dá)式表示錯誤！"<<endl;exit(1);while(ch>='0'&&ch<='9')|ch='.')S2j+=ch;ch=S1+i;S2j+=' '(i+；y=0；double j=;while(stri>=48&&stri<=57) y=y+(stri-48)/j;i+;j*=10;)x+=y;)Push(S,x);)if(EmptyStack(S)cerr<<"expression error!"<<endl;exit(1);)x=Pop(S);if(Empty