實驗三算法表達式C語言實驗報告.doc

數(shù)據(jù)結(jié)構(gòu)實驗實驗項目三棧和隊列的應(yīng)用 計算機科學(xué)與技術(shù)系0902班 組 長： 雷耀陽 組 員：柴瑞東、李志鵬、張玲春 日 期：實驗報告實驗類型_綜合設(shè)計_ 實驗室 軟件實驗室1 1 實驗題目求一個數(shù)學(xué)表達式的值：用戶輸入一個包含正整數(shù)、括號和四則運算符（“+”、 “”、 “*”、 “/”）的算術(shù)表達式，計算其結(jié)果。2 需求分析首先置操作數(shù)棧為空棧，表達式起始符“#”為運算符棧底元素；依次讀入表達式中每個字符，若是操數(shù)則進操作數(shù)棧，若是操作符則和操作符棧頂?shù)倪\算符進行比較優(yōu)先權(quán)后作相應(yīng)的操作，直到整個表達式求值完畢（即操作符棧頂元素和當(dāng)前讀入的字符均為“#”）3 概要設(shè)計結(jié)點結(jié)構(gòu)類型描述如下 typedef structchar *base,*top;int stacksize;sqstack;函數(shù)關(guān)系:main()result()compute()face()op()4 詳細設(shè)計實現(xiàn)概要設(shè)計中定義的所有的數(shù)據(jù)類型，對每個操作給出偽碼算法。對主程序和其他模塊也都需要寫出偽碼算法。#include #include #include #include #include #define N 100 double numStackN=0; int numTop; char opStackN; int opTop; int op(char ch) if(ch=+|ch=-) return 2; if(ch=*|ch=/) return 3; if(ch=() return -1; return 0; double result(double num1,char op,double num2) if(op=+) return num1+num2; if(op=-) return num1-num2; if(op=*) return num1*num2; if(op=/) return num1/num2; return 0; int compute(char str) double num=0; int i=0,j=1,k=1; int Flag=0; numTop=opTop=0; while(stri!=0|opTop0) if(stri=0&stri0&!op(stri-1)&stri!=(&stri-1!=) numStacknumTop+=num*k; num=0; j=1; Flag=0; k=1; if(opTop=0|stri=() opStackopTop+=stri; else if(stri=) while(opTop0&opStack-opTop!=() numStacknumTop-2=result(numStacknumTop-2,opStackopTop,numStacknumTop-1); numTop-; if(opStackopTop!=() return 0; else if(stri=0&numTop=0) return 0; while(opTop0&op(stri)=0&ch=0&ch=9 ) numj+=ch; numj=0; else j=0; if(ch=S|ch=s) if(strlen(num) face(); printf(%s has been savedn,strcpy(save,num); printf(input an expression,press key E to computen); printf(%s,str); else face(); printf(there is no number to save!n); printf(input an expression,press key E to computen); printf(%s,str); if(ch=R|ch=r) if(strlen(save) face(); printf(input an expression,press key E to computen); printf(%s,strcat(str,save); i+=strlen(save); if(ch=C|ch=c) if(strlen(str) str-i=0; face(); printf(input an expression,press key E to computen); printf(%s,str); if(ch=E|ch=e) if(compute(str) printf(n=%gn,numStack0); j=0; temp=numStack0; if(temp=10) k*=10; while(k) numj+=temp2/k+0; numj=0; temp2=temp2%k; k/=10; temp=temp-(int)temp; if(temp!=0) numj+=.; numj=0; temp+=0.0000005; for(k=6;k0;k-) if(temp=0) break; temp*=10; numj+=(int)temp+0; numj=0; temp=temp-(int)temp; else face(); printf(input an expression,press key E to computen); printf(%s,str); printf(nwrong expression！); i=0; j=0; str0=0; if(ch=Q|ch=q) printf(nare you sure to quit?（Y/N）n); ch=getch(); if(ch=Y|ch=y) break; else face(); printf(input an expression,press key E to computen); printf(%s,str); ch=getch(); #include #include #include #include #include #define N 100 double numStackN=0; int numTop; char opStackN; int opTop; int op(char ch) if(ch=+|ch=-) return 2; if(ch=*|ch=/) return 3; if(ch=() return -1; return 0; double result(double num1,char op,double num2) if(op=+) return num1+num2; if(op=-) return num1-num2; if(op=*) return num1*num2; if(op=/) return num1/num2; return 0; int compute(char str) double num=0; int i=0,j=1,k=1; int Flag=0; numTop=opTop=0; while(stri!=0|opTop0) if(stri=0&stri0&!op(stri-1)&stri!=(&stri-1!=) numStacknumTop+=num*k; num=0; j=1; Flag=0; k=1; if(opTop=0|stri=() opStackopTop+=stri; else if(stri=) while(opTop0&opStack-opTop!=() numStacknumTop-2=result(numStacknumTop-2,opStackopTop,numStacknumTop-1); numTop-; if(opStackopTop!=() return 0; else if(stri=0&numTop=0) return 0; while(opTop0&op(stri)=0&ch=0&ch=9 ) numj+=ch; numj=0; else j=0; if(ch=S|ch=s) if(strlen(num) face(); printf(%s has been savedn,strcpy(save,num); printf(input an expression,press key E to computen); printf(%s,str); else face(); printf(there is no number to save!n); printf(input an expression,press key E to computen); printf(%s,str); if(ch=R|ch=r) if(strlen(save) face(); printf(input an expression,press key E to computen); printf(%s,strcat(str,save); i+=strlen(save); if(ch=C|ch=c) if(strlen(str) str-i=0; face(); printf(input an expression,press key E to computen); printf(%s,str); if(ch=E|ch=e) if(compute(str) printf(n=%gn,numStack0); j=0; temp=numStack0; if(temp=10) k*=10; while(k) numj+=temp2/k+0; numj=0; temp2=temp2%k; k/=10; temp=temp-(int)temp; if(temp!=0) numj+=.; numj=0; temp+=0.0000005; for(k=6;k0;k-) if(temp=0) break; temp*=10; numj+=(int)temp+0; numj=0; temp=temp-(int)temp; else face(); printf(input an expression,press key E to computen); printf(%s,str); printf(nwrong expression！); i=0; j=0; str0=0; if(ch=Q|ch=q) printf(nare you sure to quit?（Y/N）n); ch=getch(); if(ch=Y|ch=y) break; else face(); printf(input an expression,press key E to computen); printf(%s,str); ch=getch(); 5 調(diào)試分析1. 實驗過程中，發(fā)現(xiàn)錯誤后，經(jīng)過看書，不斷調(diào)試后，成功。2. 菜單是借鑒別人的，拿過來經(jīng)過改動后，才用到本試驗中中的。6 使用說明程序名為表達式求值.exe，運行環(huán)境為DOS。程序執(zhí)行后顯示_ Save number(S) | Read number(R) | Clear(C) | Equal(E) | Quit(Q) -input an expression,press key E to compute 請選擇操作SRCE Q選擇:在選擇不同的字母后，將實現(xiàn)不同功能。選擇Q：退出程序顯示：are you sure to quit?(Y/N)輸入Y，推出輸入N,回到主界面選擇C：1.清屏 2.刪除上一次輸入 選擇E：計算輸入表達式的結(jié)果并顯示結(jié)果 選擇S：保存所輸入表達式的結(jié)果 如果沒有表達式的結(jié)果，輸出:there is no number