數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---用兩種方式實現(xiàn)表達式自動計算(已改無錯字)
2023-02-16 16:08:48 本頁面
【正文】 /*判定棧是否為空*/return pdata[ptop]。else return 0。}void PushChar(opStack *p,char a) /* 定義操作符入棧函數(shù)*/{if(ptopN1) {ptop+=1。 pdata[ptop]=a。 /*入棧字符為棧頂元素*/ }else。}intPopChar(opStack *p,char *a) /*定義操作符出棧函數(shù)*/{ if(ptop=0) /*判定棧不為空*/ { *a=pdata[ptop]。ptop=1。 }return 1。}char visitChar(opStack *p) /*定義操作符棧遍歷函數(shù)*/{if(ptop!=1) return pdata[ptop]。 /*返回棧頂?shù)闹?/else return 0。}intstrLen(char *L) /*計算字符串長度*/{inti。for(i=0。L[i]!=39。\039。i++)。 /*循環(huán)條件的判定*/if(L[0]==39。39。||L[0]==39。+39。) { i=i1。 }returni。}int level(char c) /*符號的優(yōu)先級*/{switch(c) {case 39。39。: return 0。case 39。+39。:return 1。case 39。39。:return 1。case 39。*39。:return 2。case 39。/39。:return 2。case 39。(39。:return 3。default : return 1。 }}float Compute(float a,charch,float b) /*數(shù)據(jù)運算*/{switch(ch) { case 39。+39。:return a+b。 /*返回加號數(shù)值運算*/ case 39。39。:return ab。 /*返回減號數(shù)值運算*/case 39。*39。:return a*b。 case 39。/39。:return a/b。 /*返回除號數(shù)值運算*/default :return 1。 }}void main(){listStack *data。 /*定義操作數(shù)棧，由指針data指出*/opStack *op。inti。 /*對變量進行聲明*/float n。floatresult,opA,opB。char operand[2],opChar。 /*定義字符型數(shù)組和字符變量*/char array[N]。char *ptarray=NULL。 /*定義字符型指針*/printf(Please enter a data:\t)。while((scanf(%s,array))!=EOF) /*判斷循環(huán)的條件*/ {op=InitChar()。data=InitNum()。PushChar(op,39。39。)。 array[strLen(array)]=39。39。 /*將字符賦予數(shù)組最后*/ptarray=array。 for(i=0。istrLen(ptarray)。i++) /*判定循環(huán)的條件*/ {if(array[i]=48amp。amp。array[i]=57|| array[i]==39。.39。) /*判斷值*/ {double weight=。int flag=0。 /*定義整形變量flag*/ float n=0。 /*定義浮點型變量*/ n=array[i]48。while(array[i+1]=48amp。amp。array[i+1]=57|| array[i+1]==39。.39。) /*判定數(shù)值*/ { if(array[i+1]==39。.39。) flag=1。 /*讀到小數(shù)點*/else { if(flag==0)n=n*10+array[i+1]48。 /*將整數(shù)部分字符串轉(zhuǎn)化為實數(shù)*/else { n=n+(array[i+1]48)*weight。 /*將表示小數(shù)部分的字符也轉(zhuǎn)化過來*/ weight*=。 /*weight為小數(shù)位權(quán)*/ }
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1