北理工數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-免費(fèi)閱讀
【正文】 gets(expression)。 Pop2(OPND,b)。 case 39。 t=atoi(temp)。 while(c!=39。 char* num=temp。 case39。 case39。 case39。39。: if(n==39。: if(n==39。 else if(n==39。39。^39。 else return 39。||n==39。n++) if(m==a[n]) return TRUE。}Status Pop2(SqStack2 amp。 +=STACKINCREMENT。//存儲(chǔ)分配失敗 =+。 return e。S){//構(gòu)造操作數(shù)棧 =(int *)malloc(STACK_INIT_SIZE*sizeof(int))。 //聲明運(yùn)算符棧SqStack2 OPND。 char *top。,39。,39。五、用戶使用說明 本程序的運(yùn)行環(huán)境為DOS操作系統(tǒng)，執(zhí)行文件為：。于是換為gets函數(shù)，將表達(dá)式作為整體存入數(shù)組中待處理。返回操作數(shù)棧頂元素}// EvaluateExpression(3)、主函數(shù)設(shè)計(jì)int main(){ //主函數(shù) int result。 case 39。://棧頂元素優(yōu)先級(jí)低 Push1(OPTR,c)。c=*(++ex)。)。break。%39。*39。+39。)39。break。break。)39。) return 39。: case39。=39。39。}//Pop2Status In(int m,char a[]){ //判斷m若是運(yùn)算符，返回TRUE，否則返回FALSE for(int n=0。e){ //刪除表達(dá)式棧的棧頂元素并用e返回 if(==) return ERROR。S,int e){ //插入元素e為操作數(shù)棧的棧頂元素 if(=){ //棧滿，追加存儲(chǔ)空間 =(int*)realloc(,(+STACKINCREMENT)*sizeof(int))。}//GetTop2Status Push1(SqStack1 amp。}//InitStack2char GetTop1(SqStack1 S){ //取得運(yùn)算符棧的棧頂元素 char e。 =STACK_INIT_SIZE。 int stacksize。case 39。c=*(++ex)。(4)、模塊調(diào)用關(guān)系：由主函數(shù)模塊調(diào)用輸入模塊與求值模塊。Precede(m, n)初始條件：m，n為運(yùn)算符。Push(amp。例如，輸入：4+2*5= 輸出：14 輸入：(4+2)*(210)= 輸出：48三、程序設(shè)計(jì) 概要設(shè)計(jì)為實(shí)現(xiàn)上述程序功能，應(yīng)使用兩個(gè)棧，分別寄存操作數(shù)與運(yùn)算符。鍛煉動(dòng)手編程，獨(dú)立思考的能力。GetTop(S,amp。e)初始條件：棧S已存在且非空。 操作結(jié)果：返回表達(dá)式的值。||GetTop1(OPTR)!=39。case 39。}SqStack1。S){ //構(gòu)造運(yùn)算符棧 =(char *)malloc(STACK_INIT_SIZE*sizeof(char))。 //存儲(chǔ)分配失敗 =。 if(==) return ERROR。 } *++=e。 return OK。e){ //刪除表達(dá)式棧的棧頂元素并用e返回 if(==) return ERROR。}//Inchar Precede(char m,char n){ //判斷m與n的優(yōu)先級(jí) switch(m){ case39。||n==39。break。%39。 case39。) return ERROR。) return ERROR。) return 39。 default: return ERROR。:return ab。:return a/b。:return pow(a,b)。//聲明指針 InitStack1(OPTR)。||GetTop1(OPTR)!=39。//指針指回?cái)?shù)組頭元素 Push2(OPND,t)。://脫括號(hào)并接受下一字符 Pop1(OPTR,x)。 Push2(OPND,Operation(a,theta,b))。 printf(the result i
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1