c语言实现表达式求值

C语言实现表达式求值

用C语言实现表达式求值算法。要求从键盘输入任意的包含加减乘除的算术四则运算表达式,都能求值。操作数类型可以设定为double。

数组栈进行操作
加减乘除和括号运算

以下是代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 50

double stacks[MAX_SIZE];
char stacky[MAX_SIZE];

int tops = 0, bases = 0, topy = 0, basey = 0;
//操作数的操作
void initials();
void pushs(double x);
void pops();
double tops_data();
//操作符的操作
void initialy();
void pushy(char x);
void popy();
char topy_data();
//运算操作
int judge_optr(char top);
double yun(double b, double a, char top);
void operate(char str[]);

void initials() //初始化
{
    tops = bases = 0;
}

void pushs(double x) //进栈
{
    tops++;
    stacks[tops] = x;
}

void pops() //出栈
{
    tops--;
}

double tops_data() //栈顶元素
{
    return stacks[tops];
}

void initialy()
{
    topy = basey = 0;
}

void pushy(char x)
{
    topy++;
    stacky[topy] = x;
}

void popy()
{
    topy--;
}

char topy_data()
{
    return stacky[topy];
}

int judge_optr(char top) //返回优先级
{
    int x;
    switch (top)
    {
    case '(':
        x = 0;
        break;
    case '+':
    case '-':
        x = 1;
        break;
    case '*':
    case '/':
        x = 2;
        break;
    case ')':
        x = 3;
        break;
    }
    return x;
}

double yun(double b, double a, char top) //运算
{
    printf("%.2lf %c %.2lf\n", b, top, a);
    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("ERROR!\n");
            return 0;
        }
        else
            c = b / a;
        break;
    default:
        printf("ERROR\n");
        break;
    }
    return c;
}

void operate(char str[])
{
    int j;
    double a, b, c, f;
    char top;
    char d[100]; //储存字符串中连续的‘数’或小数
    for (int i = 0; str[i] != '\0'; i++)
    {
        switch (str[i])
        {
        case '(':
        case '+':
        case '-':
            if ((topy_data() == '#') || ((judge_optr(str[i])) > judge_optr(topy_data())) || (str[i] == '('))
                pushy(str[i]); //当操作符栈为空或者该操作符的优先级大于栈顶元素的优先级是入栈保存
            else
            {
                a = tops_data();
                pops();
                b = tops_data();
                pops();
                top = topy_data();
                pops();
                c = yun(b, a, top);
                pushs(c); //将计算后的值压入操作数栈中
                popy();   //更新操作符栈中的操作符
                pushy(str[i]);
            }
            break;
        case '*':
        case '/':
            if ((topy_data() == '#') || ((judge_optr(str[i])) > judge_optr(topy_data())) || (str[i] == '('))
                pushy(str[i]); //当操作符栈为空或者该操作符的优先级大于栈顶元素的优先级是入栈保存
            else
            {
                a = tops_data();
                pops();
                b = tops_data();
                pops();
                top = topy_data();
                pops();
                c = yun(b, a, top);
                pushs(c); //将计算后的值压入操作数栈中
                popy();   //更新操作符栈中的操作符
                pushy(str[i]);
            }
            break;
        case ')':
            pushy(str[i]);
            break;
        default: //处理小数和多个数字字符
            j = 0;
            do
            {
                d[j++] = str[i];
                i++;
            } while (str[i] >= '0' && str[i] <= '9' || str[i] == '.'); //可存入一个或多个数字字符
            d[j] = '\0';                                               //将输入的连续多个数字字符拼成了字符串
            i--;
            f = atof(d); //调用库函数atoi()将字符数转换为浮点数
            pushs(f);    //将转换后的数压入操作数栈中
            break;
        }
    }
    while (topy_data() != '#')
    {
        if ((topy_data() == ')') || (topy_data() == '('))
        {
            popy();
        }
        else
        {
            a = tops_data(); //接收从操作数栈中出栈的元素
            pops();
            b = tops_data(); //接收从操作数栈中出栈的元素
            pops();
            top = topy_data(); //接收从操作符栈中出栈的元素
            popy();
            c = yun(b, a, top);
            pushs(c); //将计算后的值压入操作数栈中
        }
    }
}

int main()
{
    initials(); //初始化两个栈
    initialy();
    pushy('#'); //将操作符栈的第一个元素置为'#'
    char a[100];
    gets(a);
    operate(a);
    printf("%.2lf", tops_data());
    return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值