數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)五報(bào)告-文庫(kù)吧
2024-11-13 18:01 本頁(yè)面
【正文】 111106 學(xué)號(hào)：1120111699 一實(shí)驗(yàn)?zāi)康陌凑账膭t運(yùn)算加、減、乘、除、冪（^）和括號(hào)的優(yōu)先關(guān)系和慣例，編寫(xiě)計(jì)算器程序。二實(shí)驗(yàn)內(nèi)容要求：從鍵盤(pán)輸入一個(gè)完整的表達(dá)式，以回車(chē)作為表達(dá)式輸入結(jié)束的標(biāo)志。輸入表達(dá)式中的數(shù)值均為大于等于零的整數(shù)。中間的計(jì)算過(guò)程如果出現(xiàn)小數(shù)也只取整。三程序設(shè)計(jì)程序模塊：1輸入模塊，輸入多項(xiàng)式；2計(jì)算模塊，根據(jù)輸入內(nèi)容，判斷分析，計(jì)算出結(jié)果； 3輸出模塊，輸出計(jì)算結(jié)果。定義結(jié)構(gòu)創(chuàng)建結(jié)點(diǎn)： typedef struct { double data[50]。int top。}OPND_Stack。//運(yùn)算符結(jié)構(gòu)體 typedef struct { char data[50]。int top。}OPTR_Stack。主函數(shù)部分： void main(){ char a[80]。int m。char b[80]。printf(“============簡(jiǎn)易計(jì)算器============n”)。printf(“[:1+(2+3)*9/(2)6].n請(qǐng)輸入一個(gè)表達(dá)式:n”)。while(1){gets(a)。strcpy(b,a)。while(1){int p。m=strlen(a)。p=Can(a,m)。if(p==0)break。printf(“:n”)。gets(a)。strcpy(b,a)。}printf(“=*=*=*=*=*=*表達(dá)式結(jié)果=*=*=*=*=*=*n”)。printf(“該表達(dá)式的結(jié)果為:n%s=%”,b,EvaluateExpression(a))。printf(“=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*n”)。printf(“繼續(xù)使用[:1+(2+3)*9/(2)6]..n請(qǐng)?jiān)佥斎?一個(gè)表達(dá)式:n”)。} }四程序調(diào)試分析1在四則混合運(yùn)算中，運(yùn)算符號(hào)的優(yōu)先級(jí)比較難判斷。2心得體會(huì): 我對(duì)編程是有很濃厚興趣的。在編程的過(guò)程中，我深深地體會(huì)到力不從心—有些知識(shí)沒(méi)能深入地理解和掌握以及VC++的許多功能沒(méi)能探索和了解使我編程時(shí)有好多的思想運(yùn)用不上(如設(shè)計(jì)一個(gè)美觀的操作界面)。另外，我也感受到了數(shù)據(jù)結(jié)構(gòu)的重要性，有了結(jié)構(gòu)才能將好的思想付諸實(shí)踐。同時(shí)經(jīng)過(guò)查詢(xún)資料了解到棧由多種運(yùn)用方法，其中包括棧的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，棧是計(jì)算表達(dá)式的經(jīng)典應(yīng)用。數(shù)據(jù)結(jié)構(gòu)中的許多結(jié)構(gòu)都是很經(jīng)典思想，只有把編程語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)都熟練掌握的情況下，才能做出一些很好的作品。在編程過(guò)程中，雖然有時(shí)候是很發(fā)悶的，尤其是程序無(wú)錯(cuò)但結(jié)果不對(duì)，但是在完成一個(gè)完整的程序時(shí)所帶來(lái)的喜悅是其它事情所不能替代的。我很喜歡編程，即使我的知識(shí)和能力有限，但我相信經(jīng)過(guò)努力，一切皆有可能。五用戶(hù)使用說(shuō)明按要求正確輸入表達(dá)式即可得到結(jié)果。六程序運(yùn)行結(jié)果 附程序清單include include include //算符優(yōu)先級(jí)表 char First[7][7]= { //39。+39。,39。39。,39。*39。,39。/39。,39。(39。,39。)39。,39。^39。 /*39。+39。*/ 39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。39。,39。 39。, /*39。)39。*/ 39。39。,39。39。,39。39。,39。39。,39。39。,39。 39。,39。char OP[7]={39。+39。,39。39。,39。*39。,39。/39。,39。(39。,39。)39。,39。39。}。//數(shù)據(jù)結(jié)構(gòu)體 typedef struct { double data[50]。int top。}OPND_Stack。//運(yùn)算符結(jié)構(gòu)體 typedef struct{ char data[50]。int top。}OPTR_Stack。//初始化運(yùn)算符棧函數(shù)void InitStack_R(OPTR_Stack *a){ atop=1。} //初始化數(shù)據(jù)站函數(shù)void InitStack_D(OPND_Stack *a){ atop=1。} //運(yùn)算符進(jìn)棧函數(shù)void Push_R(OPTR_Stack *a,char b){ atop++。adata[atop]=b。} //數(shù)據(jù)進(jìn)棧函數(shù)void Push_D(OPND_Stack *a,double b){ atop++。adata[atop]=b。} //取運(yùn)算符棧頂符函數(shù)void GetTop_R(OPTR_Stack *a,char *b){ *b=adata[atop]。} //取數(shù)據(jù)棧頂數(shù)函數(shù)void GetTop_D(OPND_Stack *a,double *b){ *b=adata[atop]。} //判斷數(shù)據(jù)是否為運(yùn)算符函數(shù) int In(char a,char *s){ for(int i=0。iif(a==s[i])return 1。return 0。} //算符優(yōu)先級(jí)判斷函數(shù)char Precede(char a,char b){ int m,n。for(int i=0。iif(a==OP[i])m=i。if(b==OP[i])n=i。} return First[m][n]。} //刪除運(yùn)算符棧頂元素，并取新棧的棧頂元素 void Pop_R(OPTR_Stack *a,char *b){ atop。*b=adata[atop]。} //取數(shù)據(jù)站的棧頂元素，并從棧中刪除此元素 void Pop_D(OPND_Stack *a,double *b){ *b=adata[atop]。atop。} //算符優(yōu)先算法求值核心函數(shù)double EvaluateExpression(char *s){ OPND_Stack OPND。OPTR_Stack OPTR。char ch,theta。double x,a,b。int k=0。strcat(s,“”)。InitStack_R(amp。OPTR)
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1