第C語(yǔ)言實(shí)現(xiàn)數(shù)學(xué)表達(dá)式運(yùn)算本文實(shí)例為大家分享了C語(yǔ)言實(shí)現(xiàn)數(shù)學(xué)表達(dá)式運(yùn)算的具體代碼，供大家參考，具體內(nèi)容如下

1、開(kāi)發(fā)思路：（假設(shè)有表達(dá)式2*3*(1+2)）

數(shù)字要一個(gè)一個(gè)取出放在內(nèi)存中，根據(jù)相鄰前后2個(gè)計(jì)算符號(hào)，判斷是否要取出數(shù)字進(jìn)行計(jì)算，2個(gè)數(shù)字的計(jì)算值重新放在內(nèi)存中且順序放置?？紤]使用棧這種數(shù)據(jù)結(jié)構(gòu)去保存數(shù)字和符號(hào)，用2個(gè)棧，1個(gè)棧保存數(shù)字，一個(gè)棧保存運(yùn)算符號(hào)。

2、因要使用棧這種數(shù)據(jù)結(jié)構(gòu)，本代碼使用純C語(yǔ)言開(kāi)發(fā)，故先編寫(xiě)棧的代碼，參考：

c語(yǔ)言實(shí)現(xiàn)通用數(shù)據(jù)結(jié)構(gòu)（三）：通用椎棧

3、重要處理邏輯

（1）如何判斷前后2個(gè)運(yùn)算符的優(yōu)先級(jí)關(guān)系

（2）如何字符轉(zhuǎn)換為數(shù)字

因鍵盤(pán)輸入的內(nèi)容為字符類(lèi)型，需要判斷輸入的字符類(lèi)型且進(jìn)行必要轉(zhuǎn)換

ASCII碼表，表頭依次為：二進(jìn)制十進(jìn)制十六進(jìn)制字符

（3）如何判斷表達(dá)式處理完畢

默認(rèn)先預(yù)置一個(gè)符號(hào)#，輸入內(nèi)容2*3*(1+2)#，當(dāng)符號(hào)棧內(nèi)為#，且當(dāng)前處理的字符為#。則表達(dá)式處理完畢。

4、代碼實(shí)現(xiàn)

#define_CRT_SECURE_NO_DEPRECATE

#define_CRT_SECURE_CPP_OVERLOAD_STANDARD_NAMES1

#includestdlib.h

#includestdio.h

#include"myStack.h"

//判斷是否操作符

intifOp(charc){

switch(c){

case'+':

return1;

case'-':

return1;

case'*':

return1;

case'/':

return1;

case'(':

return1;

case')':

return1;

case'#':

return1;

default:

break;

return0;

intfindOffset(char*str,charc,intlen){

for(inti=0;ilen;i++){

if(str[i]==c){

returni;

return-1;

//判斷任意相繼出現(xiàn)的2個(gè)運(yùn)算符的優(yōu)先級(jí)

charyxji(charop1,charop2){

charops[]="+-*/()#";

charoplist[7][7]={

"",

"",

"",

"",

"=",

"",

"="};

intlen=sizeof(ops)/sizeof(char);

returnoplist[findOffset(ops,op1,len)][findOffset(ops,op2,len)];

//基礎(chǔ)運(yùn)算a-第1個(gè)數(shù)b-第2個(gè)數(shù)

voidbaseOp(charop,inta,intb,int*value){

printf("baseOp%d%c%d",a,op,b);

//intvalue=0;

//int*p=value;

switch(op){

case'+':

*value=a+b;

break;

case'-':

*value=a-b;

break;

case'*':

*value=a*b;

break;

case'/':

*value=a/b;

break;

default:

printf("運(yùn)算符不合法");

exit(1);

//轉(zhuǎn)換字符為數(shù)字

voidtransValue(charc,int*v){

if(c47c58){

*v=(c-48);

voidprintstack(MyStack*stack1,MyStack*stack2){

intlen1=myListGetSize(stack1);

intlen2=myListGetSize(stack2);

printf("stack1值：");

for(inti=0;ilen1;i++){

char*m=(char*)myListGetDataAt(stack1,i);

printf("%c",*m);

printf("\nstack2值：");

for(inti=0;ilen2;i++){

int*m=(int*)myListGetDataAt(stack2,i);

printf("%d(%p)",*m,m);

printf("\n");

//計(jì)算,該方法只能對(duì)數(shù)字0-9運(yùn)算(可掌握棧、指針的使用)

//2*3*(1+2)#

voidcalculate(charbds[]){

inti=0;

charflag='#';

MyStack*stack1=createMyStack();//stack1中放運(yùn)算符

myStackPush(stack1,flag);

MyStack*stack2=createMyStack();//stack2中放數(shù)字

//charc=bds[i];//等價(jià)于*(bds+i)

while(bds[i]!='#'||*(char*)myStackGetTop(stack1)!='#'){

printstack(stack1,stack2);

if(!ifOp(bds[i])){

*這種寫(xiě)法不行!

intvv=0;

transValue(bds[i],vv)

int*vu=(int*)malloc(sizeof(int));

transValue(bds[i],vu);

printf("isnumber:%d\n",*vu);//打印出數(shù)字

myStackPush(stack2,vu);

i++;

else{

printf("isfuhao:%c\n",bds[i]);

char*op1=(char*)myStackGetTop(stack1);

printf("top1op:%c\n",*op1);

if(*op1=='#'){

myStackPush(stack1,bds[i]);

i++;

continue;

charres=yxji(*op1,bds[i]);

printf("yxji:%c\n",res);

switch(res){

case'':{

char*curop=(char*)myStackPop(stack1);//取出當(dāng)前運(yùn)算符

printf("top2op:%c\n",*op1);

int*b=(int*)myStackPop(stack2);//第2個(gè)運(yùn)算數(shù)

int*a=(int*)myStackPop(stack2);//第1個(gè)運(yùn)算數(shù)

*這種寫(xiě)法不行!

intvalue=0;

baseOp(*curop,transValue(*a),transValue(*b),value);

int*value=(int*)malloc(sizeof(int));

baseOp(*curop,*a,*b,value);

printf("=%d\n",*value);

myStackPush(stack2,value);

break;

case'':

myStackPush(stack1,bds[i]);

i++;

break;

case'=':{

printf("()==");

myStackPop(stack1);//取出右括號(hào)(

i++;

break;

default:

printf("表達(dá)式錯(cuò)誤!");

exit(1);

int*valueRes=(int*)myStackPop(stack2);

printf("計(jì)算結(jié)果值為:%d\n",*valueRes);

freeMyList(stack1);

freeMyList(stack2);

intmain(){

printf("輸入表達(dá)式：\n");

charbds[50];

scanf("%s",bds);//數(shù)組變量名，傳入的相當(dāng)于是數(shù)組第一個(gè)元素的地址。方法形參是個(gè)指針變量，指針變量才能存放地址

calculate(bds);

return0;

}

5、代碼開(kāi)發(fā)過(guò)程總結(jié)(踩坑填坑真實(shí)記錄)

將符號(hào)轉(zhuǎn)為數(shù)字并把數(shù)字放入棧中，若寫(xiě)為如下形式不行

intvv=0;

transValue('1‘,vv);

myStackPush(stack2,vv);

因?yàn)榕R時(shí)變量地址始終不變，第2個(gè)值賦值后，等于是把已放入棧內(nèi)的第一個(gè)值修改了（程序中通過(guò)打印出指針變量值，即變量的地址，發(fā)現(xiàn)地址確實(shí)沒(méi)變）

應(yīng)該用如下方式：