數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---用兩種方式實(shí)現(xiàn)表達(dá)式自動(dòng)計(jì)算(編輯修改稿)
2025-02-12 16:08 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 /*遇見(jiàn)字符‘）’*/ { while(visitChar(op)!=39。(39。) /*出戰(zhàn)到‘（’*/ { PopChar(op,amp。opChar)。 houzhui[j]=opChar。j++。 /*操作符入數(shù)組*/ } PopChar(op,amp。opChar)。 }else { while(level(array[i])= level(visitChar(op))) /*優(yōu)先級(jí)*/ { PopChar(op,amp。opChar)。 houzhui[j]=opChar。 /*出棧*/ j++。 } PushChar(op,array[i])。 /*運(yùn)算符進(jìn)棧*/ } } } } } for(j=0。houzhui[j]!=39。\039。j++) { if((char)houzhui[j]==39。+39。||(char)houzhui[j]==39。39。|| (char)houzhui[j]==39。*39。||(char)houzhui[j]==39。/39。) /*類型轉(zhuǎn)換*/ { printf(%2c,(char)houzhui[j])。 /*輸出一個(gè)運(yùn)算符*/ PopNum(data,amp。opA)。 PopNum(data,amp。opB)。 result=Compute(opB,(char)houzhui[j],opA)。 /*調(diào)用函數(shù)*/ PushNum(data,result)。 /*結(jié)果入棧*/ } else { PushNum(data,houzhui[j])。 printf(%8f,houzhui[j]) /*輸出后綴表達(dá)式*/。 } } printf(\nthe Result is:%.2f\n\n,result)。 /*輸出結(jié)果*/ }}下面給出的是用直接計(jì)算算法實(shí)現(xiàn)的程序的源代碼：include define N 50typedefstructlistStack{float data[N]。int top。}listStack。 /*定義存儲(chǔ)操作數(shù)的棧*/typedefstructopStack{char data[N]。int top。}opStack。 /*用于定義存儲(chǔ)操作符號(hào)的棧*/listStack *InitNum() /*初始化數(shù)值棧*/{listStack *p=(listStack *)malloc(sizeof(listStack))。 /*取一段內(nèi)存賦予數(shù)值棧*/ ptop = 1。 /*定義棧底*/return p。}opStack *InitChar() /*初始化操作符棧*/{opStack *p=(opStack *)malloc(sizeof(opStack))。 /*取一段內(nèi)存賦予操作符棧*/ptop =1。return p。}intPushNum(listStack *p,float value) /*定義入棧函數(shù)*/{if(ptopN1) {ptop+=1。 pdata[ptop]=value。 /*入棧的數(shù)值為棧頂元素*/return 1。 }else {return 0。 }}intPopNum(listStack *p,float *a) /*定義數(shù)值出棧函數(shù)*/{ if(ptop=0) /*判定棧不為空*/ { *a=pdata[ptop]。ptop=1。 }return 1。}float VisitNum(listStack *p) /*定義數(shù)值棧遍歷函數(shù)*/{if(ptop!=1)
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1