c語言逆波蘭表示法,逆波蘭表達式c++實現

本文目錄一覽：

• 1、C語言 逆波蘭表達式 算法
• 2、C語言逆波蘭算數表達式
• 3、C語言求解逆波蘭表達式

C語言 逆波蘭表達式 算法

#include stdio.h

#include string.h

int main()

{

double d[100], *dp = d;

int m, k;

char t[50], *tp = t;

char s[100], *c = s;

char* op = “+-*/”;

char* fg = “0123456789.”;

gets(s);

while(*c) {

if(strchr(op, *c)) {

*tp++ = *c;

k = 0;

}else

if(strchr(fg, *c)) {

sscanf(c, “%lf%n”, dp++, m);

c += m – 1;

++k;

}

++c;

while((dp – d 1 k == 2) || !*c dp – d = 1) {

switch(*–tp) {

case ‘+’: dp[-2] = dp[-2] + dp[-1]; break;

case ‘-‘: dp[-2] = dp[-2] – dp[-1]; break;

case ‘*’: dp[-2] = dp[-2] * dp[-1]; break;

case ‘/’: dp[-2] = dp[-2] / dp[-1]; break;

}

–dp;

}

}

printf(“%f”, *dp);

}

C語言逆波蘭算數表達式

我用c語言寫的wintc下運行正確 希望對你有幫助

#includestdio.h

#includestring.h

int nibolan(char s[])

{ int i=0,a,b;

char *p;

p=s ;

while(*p!=’\0′)

{if(*p==’+’){*p=((*(p-2)-48)+(*(p-1)-48))+48;}

if(*p==’-‘){*p=((*(p-2)-48)-(*(p-1)-48))+48;}

if(*p==’*’){*p=((*(p-2)-48)*(*(p-1)-48))+48;}

if(*p==’/’){*p=((*(p-2)-48)/(*(p-1)-48))+48;}

p++;

} p–;

return (*p)-48;

}

main()

{ int r;

char a[100];

gets(a);

r=nibolan(a);

printf(“%d”,r);

getch();

}

C語言求解逆波蘭表達式

使用棧完成

int add(char s[])

{

int st[100];

char *p;

int top=-1;

int A,B,sum=0;

for(p=s;*p!=0;p++)//進行數值計算

{

switch (*p)

{

case ‘0’:

case ‘1’:

case ‘2’:

case ‘3’:

case ‘4’:

case ‘5’:

case ‘6’:

case ‘7’:

case ‘8’:

case ‘9’:st[++top]=*p-‘0’;break;//是數字壓入總棧st中

case ‘+’:

case ‘-‘:

case ‘*’:

case ‘/’://是運算符號

A=st[top–];

B=st[top–];//彈出2個數字

switch (*p)

{

case ‘+’:sum=B+A;break;

case ‘-‘:sum=B-A;break;

case ‘*’:sum=B*A;break;

case ‘/’: sum=B/A;break;

}

st[++top]=sum;//將結果重新壓入棧

break;

}

}

return sum;

}