hi,你好!欢迎访问本站!登录
本站由简数采集腾讯云宝塔系统阿里云强势驱动
当前位置:首页 - 文章 - 后端开发 - 正文 君子好学,自强不息!

表达式求值的c语言代码是什么?_后端开发

2020-06-21后端开发ki4网13°c
A+ A-

如何用python代码温度转换?_后端开发

用python代码温度转换的方法:首先分析问题的计算部分;然后确定功能,使用IPO方法进一步分析;最后设计算法,代码为【C=(F-32)/1.8;F=C*1.8+32】。

表达式求值的c语言代码是什么?

表达式求值的c语言代码是

如何用python计算基本统计值?_后端开发

用python计算基本统计值的方法:1、计算平均值,代码为【s = s + num;return s/len(numbers)】;2、计算方差,代码为【sdev = sdev + (num - mean)**2;】。

一.不包括括号运算

#include<iostream>  
#include<stdio.h>  
#include<stdlib.h>  
#include<string>  
#include<math.h>  
#define STACK_INIT_SIZE 100  
using namespace std;  
typedef struct  
{  
    char date[STACK_INIT_SIZE];  
    int top;  
}OptrStack;     //操作符结构体    
  
typedef struct  
{  
    double date[STACK_INIT_SIZE];  
    int top;  
}OpndStack;     //操作数结构体    
  
//操作符相关操作  
OptrStack *Init_OptrStack();    //置栈空  
int Empty_OptrStack(OptrStack *s);//判空栈  
int Push_OptrStack(OptrStack *s, char x);//入栈(注意:判断栈是否已满)  
char Pop_OptrStack(OptrStack *s, char x);//出栈(注意:判断栈是否已空)  
char GetTop_OptrStack(OptrStack *s, char x);//取栈顶元素,先判空  
  
//操作数相关操作  
OpndStack *Init_OpndStack();//置栈空  
int Empty_OpndStack(OpndStack *t);//判空栈  
int  Push_OpndStack(OpndStack *t, double y);//入栈(注意:判断栈是否已满)  
double Pop_OpndStack(OpndStack *t, double y);//出栈(注意:判断栈是否已空)  
double GetTop_OpndStack(OpndStack *t, double y);//取栈顶元素  
  
//表达式求值函数  
void Error(char *s);                  //错误处理函数  
int Judge_optr(char ch);              //用于判断字符ch是否是运算符  
int Operate(int a, int b, char top);  //用于计算当前的值,并将该值返回  
void Jsbds_operate(char str[]);        //读入一个简单算术表达式的值  
  
//操作符函数实现部分  
OptrStack *Init_OptrStack()  
{  
    OptrStack *s;  
    s = (OptrStack *)malloc(sizeof(OptrStack));  
    s->top = -1;  
    return s;  
}  
int Empty_OptrStack(OptrStack *s)//判空栈  
{  
    if (s->top != -1)  
        return 1;  
    else  
        return 0;  
}  
int  Push_OptrStack(OptrStack *s, char x)//入栈(注意:判断栈是否已满)  
{  
    if (s->top == (STACK_INIT_SIZE - 1))  
    {  
        return 0;  
    }  
    else  
        s->date[++s->top] = x;  
    return 1;  
  
}  
char Pop_OptrStack(OptrStack *s, char x)//出栈(注意:判断栈是否已空)  
{  
    if (!Empty_OptrStack(s))  
    {  
        return 0;  
    }  
    else  
    x = s->date[s->top];  
    s->top--;  
    return x;  
}  
char GetTop_OptrStack(OptrStack *s, char x)//取栈顶元素,先判空  
{  
    if (!Empty_OptrStack(s))  
    {  
        return 0;  
    }  
    else  
        x = s->date[s->top];  
    return x;  
}  
//操作数函数实现部分  
OpndStack *Init_OpndStack()//置栈空  
{  
    OpndStack *t;  
    t = (OpndStack*)malloc(sizeof(OpndStack));  
    t->top = -1;  
    return t;  
}  
int Empty_OpndStack(OpndStack *t)//判空栈  
{  
    if (t->top != -1)  
        return 1;  
    else  
        return 0;  
}  
int  Push_OpndStack(OpndStack *t, double y)//入栈(注意:判断栈是否已满)  
{  
    if (t->top == (STACK_INIT_SIZE - 1))  
    {  
        return 0;  
    }  
    else  
        t->date[++t->top] = y;  
    return 1;  
}  
double Pop_OpndStack(OpndStack *t, double y)//出栈(注意:判断栈是否已空)  
{  
    if (!Empty_OpndStack(t))  
    {  
        return 0;  
    }  
    else   
    y = t->date[t->top];  
    t->top--;  
    return y;  
}  
double GetTop_OpndStack(OpndStack *t, double y)//取栈顶元素  
{  
    if (!Empty_OpndStack(t))  
    {  
        return 0;  
    }  
    y = t->date[t->top];  
    return y;  
}  
  
//表达式求值函数实现  
void Error(char *s)   //错误处理函数  
{  
    std::cout << s << endl;  
    exit(1);  
}  
int Judge_optr(char top)//用于判断字符ch是否是运算符  
{  
    int x;  
    //cout << top << "test" << endl;  
    switch (top)  
    {  
    case '+':  
    case '-':  
        x = 1; break;  
    case '*':  
    case '/':  
        x = 2; break;  
    }  
    return x;  
}  
double Operate(double b, double a, char top)  //用于计算当前的值,并将该值返回  
{  
    double c = 0;  
    switch (top)  
    {  
    case '+':  
        c = b + a;  
        break;  
    case '-':  
        c = b - a;  
        break;  
    case '*':  
        c = b * a;  
        break;  
    case '/':  
        if (a == 0)  
        {  
            printf("分母为零!\n");  
            return 0;  
        }  
        else  
            c = b / a;  
        break;  
    default:  
        printf("输入的字符非法!\n");  
        break;  
    }  
    return c;  
}  
void Jsbds_operate(char str[])             //读入一个简单算术表达式,并将计算结果返回到主函数  
{  
    OptrStack *optr = Init_OptrStack();     //初始化操作符栈    
    OpndStack *opnd = Init_OpndStack();     //初始化操作数栈    
    int i, j;                               //i,j为循环变量,a,b接收从操作数栈中出栈的元素    
    double f;                               //接收将字符数转换为浮点数的值    
    double a = 0;  
    double b = 0;  
    double c = 0;  
    char d[100];                           //储存字符串中连续的‘数’    
    char top = 0;                          //接收从操作符栈中出栈的元素   
    for (i = 0; str[i]; i++)               //将字符串中的元素按顺序入到栈中  
    {  
        switch (str[i])  
        {  
        case '+':  
        case '-':  
            /*先判断当前运算符与操作符栈栈顶元素的优先级,如果高于栈顶元素,则入栈; 
            小于栈顶元素,则从操作数栈中依次出两个数,并将操作符栈中栈顶元素出栈, 
            再将从操作数栈中出的两个数,按从操作符栈栈中出的运算符运算, 
            并将结果压入操作数栈中,再将当前的操作符压入操作符栈中。*/  
            if (!Empty_OptrStack(optr))  //当操作符栈为空的时候压栈保存  
            {  
                Push_OptrStack(optr, str[i]);  
            }  
            else  
            {  
                a = Pop_OpndStack(opnd, a); //接收从操作数栈中出栈的元素    
                b = Pop_OpndStack(opnd, b); //接收从操作数栈中出栈的元素    
                top = Pop_OptrStack(optr, top);//接收从操作符栈中出栈的元素    
                c = Operate(b, a, top);  
                Push_OpndStack(opnd, c);  
                //将计算后的值压入操作数栈中    
                Push_OptrStack(optr, str[i]);  
            }  
            break;  
        case '*':  
        case '/':  
            if ((!Empty_OptrStack(optr))||(Judge_optr(str[i]) > Judge_optr(GetTop_OptrStack(optr, top))))  
            { //当操作符栈为空或者该操作符的优先级大于栈顶元素的优先级是入栈保存  
                Push_OptrStack(optr, str[i]);  
            }  
            else  
            {  
                a = Pop_OpndStack(opnd, a);//接收从操作数栈中出栈的元素    
                b = Pop_OpndStack(opnd, b);//接收从操作数栈中出栈的元素    
                top = Pop_OptrStack(optr, top);//接收从操作符栈中出栈的元素   
                c = Operate(b, a, top);  
                Push_OpndStack(opnd, c);  
                //将计算后的值压入操作数栈中    
                Push_OptrStack(optr, str[i]);  
            }  
        case '\0':  
            break;  
        default:  
            j = 0;  
            do  
            {  
                d[j++] = str[i];  
                i++;  
            } while (str[i] >= '0' && str[i] <= '9');  //可存入一个或多个数字字符    
            d[j] = '\0';                  //将输入的连续多个数字字符拼成了字符串    
            i--;  
            f = atof(d);                //调用库函数atoi()将字符数转换为浮点数    
            Push_OpndStack(opnd, f);    //将转换后的数压入操作数栈中    
            break;  
        }  
    }  
    while (Empty_OptrStack(optr))  //当操作符栈不为空的时候执行  
    {  
        a = Pop_OpndStack(opnd, a);//接收从操作数栈中出栈的元素   
        b = Pop_OpndStack(opnd, b);//接收从操作数栈中出栈的元素    
        top = Pop_OptrStack(optr, top);//接收从操作符栈中出栈的元素    
        c = Operate(b, a, top);  
        Push_OpndStack(opnd, c);  
        //将计算后的值压入操作数栈中       
    }  
    cout << "该表达式的计算结果为:";  
    std::cout << GetTop_OpndStack(opnd, c) << endl;//将操作数栈中的元素(即表达式的最终结果)打印出来    
}  
  
int main()  
{  
    char str[100];  
    std::cout << "请输入算术表达式(功能:+,-,*,/)" << endl;  
    cin >> str;  
    Jsbds_operate(str);  
    return 0;  
}

二.包括括号运算(粘贴修改部分)

int Judge_optr(char top)//用于判断字符ch是否是运算符
{
int x;
//cout << top << "test" << endl;
switch (top)
{
case '(':
x = 0; break;
case '+':
case '-':
x = 1; break;
case '*':
case '/':
x = 2; break;
case ')':
x = 3; break;
}
return x;
}
double Operate(double b, double a, char top)  //用于计算当前的值,并将该值返回
{
double c = 0;
switch (top)
{
case '+':
c = b + a;
break;
case '-':
c = b - a;
break;
case '*':
c = b * a;
break;
case '/':
if (a == 0)
{
printf("分母为零!\n");
return 0;
}
else
c = b / a;
break;
default:
printf("输入的字符非法!\n");
break;
}
return c;
}
void Jsbds_operate(char str[])             //读入一个简单算术表达式,并将计算结果返回到主函数
{
OptrStack *optr = Init_OptrStack();     //初始化操作符栈  
OpndStack *opnd = Init_OpndStack();     //初始化操作数栈  
int i, j;                               //i,j为循环变量,a,b接收从操作数栈中出栈的元素  
double f;                               //接收将字符数转换为浮点数的值  
double a = 0;
double b = 0;
double c = 0;
char d[100];                           //储存字符串中连续的‘数’  
char top = 0;                          //接收从操作符栈中出栈的元素 
for (i = 0; str[i]; i++)               //将字符串中的元素按顺序入到栈中
{
switch (str[i])
{
case '(':
case '+':
case '-':
/*先判断当前运算符与操作符栈栈顶元素的优先级,如果高于栈顶元素,则入栈;
小于栈顶元素,则从操作数栈中依次出两个数,并将操作符栈中栈顶元素出栈,
再将从操作数栈中出的两个数,按从操作符栈栈中出的运算符运算,
并将结果压入操作数栈中,再将当前的操作符压入操作符栈中。*/
if ((!Empty_OptrStack(optr)) || (Judge_optr(str[i]) > Judge_optr(GetTop_OptrStack(optr, top)))||(str[i]=='('))  //当操作符栈为空的时候压栈保存
{
Push_OptrStack(optr, str[i]);
}
else
{
a = Pop_OpndStack(opnd, a); //接收从操作数栈中出栈的元素  
b = Pop_OpndStack(opnd, b); //接收从操作数栈中出栈的元素  
top = Pop_OptrStack(optr, top);//接收从操作符栈中出栈的元素  
c = Operate(b, a, top);
Push_OpndStack(opnd, c);
//将计算后的值压入操作数栈中  
Push_OptrStack(optr, str[i]);
}
break;
case '*':
case '/':
if ((!Empty_OptrStack(optr)) || (Judge_optr(str[i]) > Judge_optr(GetTop_OptrStack(optr, top))) || (str[i] == '('))
{ //当操作符栈为空或者该操作符的优先级大于栈顶元素的优先级是入栈保存
Push_OptrStack(optr, str[i]);
}
else
{
a = Pop_OpndStack(opnd, a);//接收从操作数栈中出栈的元素  
b = Pop_OpndStack(opnd, b);//接收从操作数栈中出栈的元素  
top = Pop_OptrStack(optr, top);//接收从操作符栈中出栈的元素 
c = Operate(b, a, top);
Push_OpndStack(opnd, c);
//将计算后的值压入操作数栈中  
Push_OptrStack(optr, str[i]);
}
break;
case ')':
Push_OptrStack(optr, str[i]);
break;
case '\0':
break;
default:
j = 0;
do
{
d[j++] = str[i];
i++;
} while (str[i] >= '0' && str[i] <= '9');  //可存入一个或多个数字字符  
d[j] = '\0';                  //将输入的连续多个数字字符拼成了字符串  
i--;
f = atof(d);                //调用库函数atoi()将字符数转换为浮点数  
Push_OpndStack(opnd, f);    //将转换后的数压入操作数栈中  
break;
}
}
while (Empty_OptrStack(optr))  //当操作符栈不为空的时候执行
{
if ((GetTop_OptrStack(optr, top) == ')') || (GetTop_OptrStack(optr, top) == '('))
{
top=Pop_OptrStack(optr, top);
}
else
{
a = Pop_OpndStack(opnd, a);//接收从操作数栈中出栈的元素 
b = Pop_OpndStack(opnd, b);//接收从操作数栈中出栈的元素  
top = Pop_OptrStack(optr, top);//接收从操作符栈中出栈的元素  
c = Operate(b, a, top);
Push_OpndStack(opnd, c);
//将计算后的值压入操作数栈中  
}
}
cout << "该表达式的计算结果为:";
std::cout << GetTop_OpndStack(opnd, c) << endl;//将操作数栈中的元素(即表达式的最终结果)打印出来  
}

推荐教程:《C视频教程》

以上就是表达式求值的c语言代码是什么?的详细内容,更多请关注ki4网其它相关文章!

Python中divmod函数的用法_后端开发

在Python中divmod函数的作用是把除数和余数运算结果结合起来,其用法为“divmod(a, b)”,其中a和b的类型都是数字类型,返回值为一个包含商和余数的元组,使用时该函数无需导入,可直接使用。

  选择打赏方式
微信赞助

打赏

QQ钱包

打赏

支付宝赞助

打赏

  选择分享方式
  移步手机端
表达式求值的c语言代码是什么?_后端开发

1、打开你手机的二维码扫描APP
2、扫描左则的二维码
3、点击扫描获得的网址
4、可以在手机端阅读此文章
标签:

发表评论

选填

必填

必填

选填

请拖动滑块解锁
>>