算数表达式求值最基本的代码编程
1. 算术表达式求值演示
【问题描述】
表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。
【基本要求】
以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照教科书的例3-1演示在求值中运算符械、运算数校、输入字符和主要操作的变化过程。
【选做】实数表达式求之,加入若干变量的表达式求值
1. 算术表达式求值演示
【问题描述】
表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。
【基本要求】
以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照教科书的例3-1演示在求值中运算符械、运算数校、输入字符和主要操作的变化过程。
【选做】实数表达式求之,加入若干变量的表达式求值
1. 算术表达式求值演示
【问题描述】
表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。
【基本要求】
以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照教科书的例3-1演示在求值中运算符械、运算数校、输入字符和主要操作的变化过程。
【选做】实数表达式求之,加入若干变量的表达式求值
1. 算术表达式求值演示
【问题描述】
表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。
【基本要求】
以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照教科书的例3-1演示在求值中运算符械、运算数校、输入字符和主要操作的变化过程。
实现对算术四则混合运算表达式的求值,只需要满足这个需求吗
#include <stdio.h>
void main(){
//输入a,b,c,d四个变量,求a*a+(2*b-c)/d的结果
float a,b,c,d,res;
printf("请输入a,b,c,d用空格隔开,回车结束:\n");
scanf("%d %d %d %d",&a,&b,&c,&d);
res=a*a+(2*b-c)/d;
printf("a*a+(2*b-c)/d的结果是 %.2f",res);
}
可以参考这篇文章,希望对你有帮助:算术表达式求值演示 (renrendoc.com)
#include<stdio.h>
#include <string.h>
#include <conio.h>
#define PLUS 0 //符号的类型定义 加号
#define MINUS 1 //减号
#define POWER 2 //乘号
#define DIVIDE 3 //除号
#define LEFTP 4 //左括号
#define RIGHP 5 //右括号
#define STARTEND 6 //开始或结束,为#号
#define DIGIT 7 //数字
#define POINT 8 //小数点
#define NUM 7 //下面数组a的大小,表示有多少种表达式符号,就是上面0-6
#define NO 32767 //无效类型
#define STACKSIZE 20
char a[]= {'+','-','*','/','(',')','#'};
int PriorityTable[7][7]= {<!-- -->{ 1, 1,-1,-1,-1, 1, 1}, //七中符号相互间的优先级关系表
{ 1, 1,-1,-1,-1, 1, 1},
{ 1, 1, 1, 1,-1, 1, 1},
{ 1, 1, 1, 1,-1, 1, 1},
{-1,-1,-1,-1,-1, 0, NO},
{ 1, 1, 1, 1,NO, 1, 1},
{-1,-1,-1,-1,-1,NO, 0}
};
int menu(void);
void InputExpression(char str[])
{
int len;
printf("请输入算术表达式:\n");
scanf("%s",str);
len=strlen(str);
str[len]='#';
str[len+1]='\0';
}
int GetCharType(char ch)
{
int i;
for(i=0; i<NUM; i++) if(ch==a[i]) return(i);
if(ch>='0' && ch<='9') return(DIGIT);
if(ch=='.') return(POINT);
return(-1);
}
double Operate(double a,int theta,double b)
{
double x;
switch(theta)
{
case 0:
x=a+b;
break;
case 1:
x=a-b;
break;
case 2:
x=a*b;
break;
case 3:
x=a/b;
break;
}
return (x);
}
int EXCUTE(char *str,double *Result)
{
int pp,strlength,topTr,topNd,CharType,OPTR[STACKSIZE];
double number,temp,OPND[STACKSIZE];
OPTR[0]=STARTEND;
topTr=1;
topNd=0;
pp=0;
while((str[pp]))
{
CharType=GetCharType(str[pp]);
switch(CharType)
{
case -1:
return(0);
case DIGIT:
number=0;
while(str[pp]>='0' && str[pp]<='9')
{
number=number*10+(str[pp]-48);
pp++;
}
if(str[pp]=='.')
{
temp=10.0;
pp++;
while(str[pp]>='0' && str[pp]<='9')
{
number=number+(str[pp]-48)/temp;
temp=temp*10;
pp++;
}
}
OPND[topNd]=number;
topNd++;
break;
case POINT:
number=0;
temp=10.0;
pp++;
while(str[pp]>='0' && str[pp]<='9')
{
number=number+(str[pp]-48)/temp;
temp=temp*10;
pp++;
}
OPND[topNd]=number;
topNd++;
break;
case PLUS:
case MINUS:
case POWER:
case DIVIDE:
if(PriorityTable[OPTR[topTr-1]][CharType]==-1)
{
OPTR[topTr]=CharType;
topTr++;
pp++;
}
else
{
OPND[topNd-2]=Operate(OPND[topNd-2],OPTR[topTr-1],OPND[topNd-1]);
topNd--;
topTr--;
}
break;
case LEFTP:
OPTR[topTr]=CharType;
topTr++;
pp++;
break;
case RIGHP:
while(OPTR[topTr-1]!=LEFTP)
{
if(OPTR[topTr-1]==STARTEND)return(0);
if(PriorityTable[OPTR[topTr-1]][CharType]==1)
{
OPND[topNd-2]=Operate(OPND[topNd-2],OPTR[topTr-1],OPND[topNd-1]);
topNd--;
topTr--;
}
else
break;
}
topTr--;
pp++;
break;
case STARTEND:
while(OPTR[topTr-1]!=STARTEND)
{
OPND[topNd-2]=Operate(OPND[topNd-2],OPTR[topTr-1],OPND[topNd-1]);
topNd--;
topTr--;
}
if(topNd==1)
{
*Result=OPND[0];
return(1);
}
else
return(0);
}
}
return(1);
}
void main()
{
int num,flag;
double result;
char str[256];
str[0]='0';
while(1)
{
num=menu();
switch(num)
{
case 1:
InputExpression(str);
flag=0;
printf("%s\n",str);
getchar();
break;
case 2:
if(str[0]=='0')
{
printf("表达式为空!");
getchar();
break;
}
if(!EXCUTE(str,&result))
{
printf("表达式有错!\n");
getchar();
}
else
{
printf("计算结束!\n");
getchar();
flag=1;
}
break;
case 3:
if(flag)
{
printf("#%s=%lf\n",str,result);
getchar();
}
break;
case 4:
break;
}
if(num==4) break;
}
}
int menu(void)
{
int num;
printf("*----------1--输入表达式------------*\n",' ');
printf("*----------2--计算表达式------------*\n",' ');
printf("*----------3--输出结果--------------*\n",' ');
printf("*----------4--退出------------------*\n",' ');
printf("*----------请选择操作1,2,3,4--------:");
do
{
scanf("%d",&num);
}
while(num<1 || num>4);
return(num);
}
您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps: 问答会员年卡【8折】购 ,限时加赠IT实体书,即可 享受50次 有问必答服务,了解详情>>>https://t.csdnimg.cn/RW5m