算术表达式求值设计一个程序,利用栈实现算术表达式的求值要求:(1)以字符串形式输入语法正确算术表达式,参与运算的操作数为
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/11 19:04:06
算术表达式求值
设计一个程序,利用栈实现算术表达式的求值
要求:
(1)以字符串形式输入语法正确算术表达式,参与运算的操作数为整数,运算符只包括+,-,*,/,可包含小括号();
(2)计算算术表达式的值.
(使用C语言编写)
有三个错误啊!getch()是怎么回事?
设计一个程序,利用栈实现算术表达式的求值
要求:
(1)以字符串形式输入语法正确算术表达式,参与运算的操作数为整数,运算符只包括+,-,*,/,可包含小括号();
(2)计算算术表达式的值.
(使用C语言编写)
有三个错误啊!getch()是怎么回事?
/*改了一下,你看看行不,这不是在TC的环境下编的,我尽量用TC中的库函数,有什么问题再提*/
/*getch()相当于getchar(),只不过输入的时候不回显到屏幕上*/
/*如果还有错误,把错误贴出来,或者发消息给我,我好改*/
#include
#include
#include
#include
#include
#define N 100
double numStack[N]={0};
int numTop;
char opStack[N];
int opTop;
int op(char ch)
{
if(ch=='+'||ch=='-') return 2;
if(ch=='*'||ch=='/') return 3;
if(ch=='(') return -1;
return 0;
}
double result(double num1,char op,double num2)
{
if(op=='+') return num1+num2;
if(op=='-') return num1-num2;
if(op=='*') return num1*num2;
if(op=='/') return num1/num2;
return 0;
}
int compute(char str[])
{
double num=0;
int i=0,j=1,k=1;
int Flag=0;
numTop=opTop=0;
while(str[i]!='\0'||opTop>0)
{
if(str[i]>='0'&&str[i]0&&!op(str[i-1])&&str[i]!='('&&str[i-1]!=')')
{
numStack[numTop++]=num*k;
num=0; j=1; Flag=0; k=1;
}
if(opTop==0||str[i]=='(')
opStack[opTop++]=str[i];
else
if(str[i]==')')
{
while(opTop>0&&opStack[--opTop]!='(')
{
numStack[numTop-2]=result(numStack[numTop-2],opStack[opTop],numStack[numTop-1]);
numTop--;
}
if(opStack[opTop]!='(') return 0;
}
else
{
if(str[i]=='\0'&&numTop==0) return 0;
while(opTop>0&&op(str[i])='0'&&ch='0'&&ch0;k--)
{
if(temp==0) break;
temp*=10;
num[j++]=(int)temp+'0';
num[j]='\0';
temp=temp-(int)temp;
}
}
else
{
face();
printf("input an expression,press key 'E' to compute\n");
printf("%s",str);
printf("\nwrong expression!");
}
i=0; j=0; str[0]='\0';
}
if(ch=='Q'||ch=='q')
{
printf("\nare you sure to quit?(Y/N)\n");
ch=getch();
if(ch=='Y'||ch=='y') break;
else
{
face();
printf("input an expression,press key 'E' to compute\n");
printf("%s",str);
}
}
ch=getch();
}
}
/*getch()相当于getchar(),只不过输入的时候不回显到屏幕上*/
/*如果还有错误,把错误贴出来,或者发消息给我,我好改*/
#include
#include
#include
#include
#include
#define N 100
double numStack[N]={0};
int numTop;
char opStack[N];
int opTop;
int op(char ch)
{
if(ch=='+'||ch=='-') return 2;
if(ch=='*'||ch=='/') return 3;
if(ch=='(') return -1;
return 0;
}
double result(double num1,char op,double num2)
{
if(op=='+') return num1+num2;
if(op=='-') return num1-num2;
if(op=='*') return num1*num2;
if(op=='/') return num1/num2;
return 0;
}
int compute(char str[])
{
double num=0;
int i=0,j=1,k=1;
int Flag=0;
numTop=opTop=0;
while(str[i]!='\0'||opTop>0)
{
if(str[i]>='0'&&str[i]0&&!op(str[i-1])&&str[i]!='('&&str[i-1]!=')')
{
numStack[numTop++]=num*k;
num=0; j=1; Flag=0; k=1;
}
if(opTop==0||str[i]=='(')
opStack[opTop++]=str[i];
else
if(str[i]==')')
{
while(opTop>0&&opStack[--opTop]!='(')
{
numStack[numTop-2]=result(numStack[numTop-2],opStack[opTop],numStack[numTop-1]);
numTop--;
}
if(opStack[opTop]!='(') return 0;
}
else
{
if(str[i]=='\0'&&numTop==0) return 0;
while(opTop>0&&op(str[i])='0'&&ch='0'&&ch0;k--)
{
if(temp==0) break;
temp*=10;
num[j++]=(int)temp+'0';
num[j]='\0';
temp=temp-(int)temp;
}
}
else
{
face();
printf("input an expression,press key 'E' to compute\n");
printf("%s",str);
printf("\nwrong expression!");
}
i=0; j=0; str[0]='\0';
}
if(ch=='Q'||ch=='q')
{
printf("\nare you sure to quit?(Y/N)\n");
ch=getch();
if(ch=='Y'||ch=='y') break;
else
{
face();
printf("input an expression,press key 'E' to compute\n");
printf("%s",str);
}
}
ch=getch();
}
}
算术表达式求值设计一个程序,利用栈实现算术表达式的求值要求:(1)以字符串形式输入语法正确算术表达式,参与运算的操作数为
利用栈求表达式的值要求完成以下功能:编写程序实现表达式求值,即验证某算术表达式的正确性,若正确,则计算该算术表达式的值.
算术表达式求值算法?用C语言版 编写一个表达式求值演算的 算法程序 要求:使用栈,需要将算法的过程显示出来 ,输入一连串
算术表达式求值 【问题描述】 表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子.设计一个程序,演示
利用栈实现算术表达式的求值,表达式中可以包含加、减、乘、除、乘方、括号运算符,参加运算的操作数可以是实数.Input 输
c#算术表达式 求值
编写一个程序,可以计算算术表达式的值,对非法表达式要给出提示,并要求重新输入正确的表达式.(正确的表达式范例:123+4
算术表达式能实现前缀后缀和中缀的表达是求值设计表达式的存储结构能求出结果
我用C语言写一个关于算术表达式求值的程序.(用数据结构中的栈知识)
算术表达式求值 C语言
算术表达式求值 高手,求助!
关于算术表达式求值问题