版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、批閱實 驗 報 告 年級 班號 學(xué)號 姓名 實驗名稱: 棧的實現(xiàn)及其應(yīng)用:算術(shù)表達(dá)式的計算 實驗日期 2016年12月 2日實驗報告撰寫內(nèi)容一、實驗環(huán)境二、實驗?zāi)康娜?、實驗?nèi)容四、數(shù)據(jù)結(jié)構(gòu)與算法思想描述五、程序清單六、程序執(zhí)行結(jié)果及其分析計算機科學(xué)與技術(shù)系2016年制一、 實驗環(huán)境32位操作系統(tǒng)下的Window平臺 Microsoft Visual C+二、 實驗?zāi)康恼莆諚5膶崿F(xiàn)及使用三、 實驗內(nèi)容1.實現(xiàn)棧的存儲結(jié)構(gòu)2.實現(xiàn)棧的基本操作的有關(guān)算法3.利用棧解決*算術(shù)表達(dá)式求值問題四、 數(shù)據(jù)結(jié)構(gòu)與算法思想描述順序讀取中綴表達(dá)式:1、 當(dāng)遇到數(shù)字時,將數(shù)字入數(shù)字棧2、 當(dāng)遇到操作符時,與操作符棧
2、棧頂比較:If(當(dāng)前操作符優(yōu)先級大于操作符棧棧頂?shù)膬?yōu)先級)If(非”)”操作符)將當(dāng)前操作符進(jìn)操作符棧;ElseWhile(操作符棧棧頂不等于”(“)取操作符棧棧頂及數(shù)字棧的兩個數(shù)進(jìn)行運算,并將結(jié)果壓入數(shù)字棧;ElseIf(非(“操作符)While(操作符棧棧頂不等于”(“)取操作符棧棧頂及數(shù)字棧的兩個數(shù)進(jìn)行運算,并將結(jié)果壓入數(shù)字棧;Continue;(直到當(dāng)前操作符比棧頂操作符優(yōu)先級大)Else將當(dāng)前操作符進(jìn)操作符棧;3、 While(操作符棧非空)操作符棧棧頂及數(shù)字棧的兩個數(shù)進(jìn)行運算,并將結(jié)果壓入數(shù)字棧;4、 在數(shù)字棧取最后結(jié)果并輸出。五、 程序清單/10*82+16.3+5*(5.2*5
3、+3.01)/4-(-10)+0.1000060+4.00416-40 = 666.666666/100+(-100)-(-102) = 100/(2016-2017+(2015-2014) = 0/-1+(10)+100%102 = 0#include<iostream>#include<stdio.h>#include<math.h>#include<string.h>#include<iomanip>#include<map>using namespace std;const int MAX = 105;typede
4、f double Type;typedef structType TypeStackMAX;char charStackMAX;int TypeTop, charTop;Stack;/初始化棧void InitStack(Stack *S)S->charTop = S->TypeTop = 0;/判斷charStack是否為空bool IsEmpty_Char(Stack S)return S.charTop = 0;/判斷TypeStack是否為空bool IsEmpty_Type(Stack S)return S.TypeTop = 0;/判斷charStack是否為滿bool
5、 IsFull_Char(Stack S)return S.charTop = MAX;/判斷TypeStack是否為滿bool IsFull_Type(Stack S)return S.TypeTop = MAX;void Push_Char(Stack *S, char ch)/charStack不為滿則入棧,否則輸出提示if(!IsFull_Char(*S)S->charStackS->charTop+ = ch;elsecout << " The CharStack Is Full! " << endl;void Push_Typ
6、e(Stack *S, Type a)/TypeStack不為滿則入棧,否則輸出提示if(!IsFull_Type(*S)S->TypeStackS->TypeTop+ = a;elsecout << " The TypeStack Is Full! " << endl;char Pop_Char(Stack *S)if(!IsEmpty_Char(*S)S->charTop-;return S->charStackS->charTop;elsecout << " The CharStack Is
7、Empty! " << endl;return -1;Type Pop_Type(Stack *S)if(!IsEmpty_Type(*S)S->TypeTop-;return S->TypeStackS->TypeTop;elsecout << " The TypeStack Is Empty! " << endl;return -1;char Top_Char(Stack S)if(!IsEmpty_Char(S)return S.charStack-S.charTop;elsecout <<
8、" The CharStack Is Empty! " << endl;return -1;Type Top_Type(Stack S)if(!IsEmpty_Type(S)return S.TypeStack-S.TypeTop;elsecout << " The TypeStack Is Empty! " << endl;return -1;Type Calculate(Type left, Type right, char op)Type value = 0;switch(op)case '+':
9、value = left + right;break;case '-':value = left - right;break;case '*':value = left * right;break;case '/':if(right != 0)value = left / right;elsecout << "被除數(shù)不能為零!" << endl;break;case '%':if(right != 0)value = (int)left % (int)right;elsecout <
10、;< "被余數(shù)不能為零!" << endl;break;case '':value = pow(left,right);/*value = 1;if(right >= 0)while(right-)value *= left;elseright = -right;while(right-)value /= left;*/return value;void Computer(char *mid_equotion, Type len)Type right, left , result;char *p_mid_equotion = mid_
11、equotion;char after_equotion = ' 'map<char,Type> Oper;Oper'#' = 1;Oper'(' = 2;Oper'+' = 3;Oper'-' = 3;Oper'*' = 4;Oper'/' = 4;Oper'%' = 4;Oper'' = 5;Oper')' = 6;Stack MyStack;InitStack(&MyStack);Push_Char(&
12、MyStack,'#');char top_oper, current_oper;for(;*p_mid_equotion != '0')top_oper = Top_Char(MyStack);current_oper = *p_mid_equotion;if(!Opercurrent_oper)Push_Type(&MyStack,strtod(p_mid_equotion, &p_mid_equotion);continue;/end ifelse/為操作符if(Opercurrent_oper > Opertop_oper)if(c
13、urrent_oper != ')')Push_Char(&MyStack,current_oper);elsewhile(top_oper != '(')right = Pop_Type(&MyStack);if(!IsEmpty_Type(MyStack)left = Pop_Type(&MyStack);elseleft = 0;Push_Type(&MyStack,Calculate(left, right, Top_Char(MyStack);Pop_Char(&MyStack);top_oper = Top_C
14、har(MyStack);Pop_Char(&MyStack);/end else/end ifelseif(current_oper = '(')Push_Char(&MyStack,current_oper);if(*(p_mid_equotion + 1) = '-')Push_Type(&MyStack,0);elseright = Pop_Type(&MyStack);if(!IsEmpty_Type(MyStack)left = Pop_Type(&MyStack);elseleft = 0;Push_Type
15、(&MyStack,Calculate(left, right, top_oper);Pop_Char(&MyStack);continue;/end else/end elsep_mid_equotion+;/end fortop_oper = Pop_Char(&MyStack);while(top_oper != '#')right = Pop_Type(&MyStack);if(!IsEmpty_Type(MyStack)left = Pop_Type(&MyStack);elseleft = 0;Push_Type(&M
16、yStack,Calculate(left, right, top_oper);top_oper = Pop_Char(&MyStack);/cout << setprecision(6) << "nThe Result = " << (result = Pop_Type(&MyStack) << endl;printf("The Result = %lfnn",(result = Pop_Type(&MyStack);int main()char sMAX = ""Type i = 0;cout << "請輸入你要求值的表達(dá)式!
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 人教版數(shù)學(xué)初一七年級上冊教案全冊
- 《攀西高寒地區(qū)一年生豆科牧草與馬鈴薯輪作技術(shù)規(guī)程》征求意見稿
- 北京現(xiàn)代中級技術(shù)培訓(xùn)課件:自動變速器(A6MF1/2、A6GF1 /A6LF1)
- DB21T-紅托竹蓀液體菌種生產(chǎn)技術(shù)規(guī)程
- 衛(wèi)生保健培訓(xùn)記錄材料
- 石油天然氣會計核算問題分析
- 高三化學(xué)一輪復(fù)習(xí)-化學(xué)鍵與物質(zhì)的性質(zhì)
- 高一上學(xué)期英語作文(1)建議類+導(dǎo)學(xué)案
- 學(xué)校教師培訓(xùn)工作總結(jié)匯報范文(23篇)
- 經(jīng)濟(jì)數(shù)學(xué)基礎(chǔ)(第六版)(上冊)課件 第13講3.4函數(shù)的極值
- 《夢游天姥吟留別》《登高》《琵琶行》比較閱讀課件 統(tǒng)編版高中語文必修上冊
- 三方合作研發(fā)協(xié)議合同范本
- 《平行四邊形》復(fù)習(xí)課
- 天然氣安全使用管理規(guī)定
- 建設(shè)工程管理安全生產(chǎn)責(zé)任制
- 教科版二年級下冊第一單元磁鐵7磁鐵和我們的生活(教學(xué)設(shè)計)教案
- 矩形水池設(shè)計計算書
- 中國木版年畫課件
- 2021年中儲糧質(zhì)檢員考試題庫及答案
- 胰腺導(dǎo)管內(nèi)乳頭狀黏液性腫瘤
- 中學(xué)體育場改造項目可行性研究報告
評論
0/150
提交評論