后序式运算(C/python略)

最新推荐文章于 2024-08-31 10:38:43 发布

原创最新推荐文章于 2024-08-31 10:38:43 发布 · 626 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #python #算法

c++ 同时被 3 个专栏收录

74 篇文章

订阅专栏

python

52 篇文章

订阅专栏

算法

37 篇文章

订阅专栏

本文介绍了一个使用C语言实现的中序表达式计算器程序。该程序可以读取一个包含基本算术运算的中序表达式，并计算出最终结果。通过栈来处理数值和运算符，实现了表达式的求值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C代码（理论可参考中序式转后序）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

void jisuan(char *);
float cal(float, float, char);
void main()
{
    char input[80];
    printf("中序式：");
    scanf("%s", input);
    jisuan(input);
    system("pause");
}

void jisuan(char *arr)
{
    float stack[80] = { 0.0 };
    int top = 0;
    int i = 0;
    char op;
    char temp[2];
    while (1)
    {
        op = arr[i];
        switch (op)
        {
        case '\0':
            printf("%f\n", stack[top]);
            return;
        case '+':
        case '-':
        case '*':
        case '/':

            stack[top - 1] = cal(stack[top],stack[top - 1],op);
            top--;
            break;
        default:
            if (top < sizeof(stack) / sizeof(float))
            {
                temp[0] = op;
                top++;
                stack[top] = atof(temp);  //字符转float
            }
            break;
        }
        i++;
    }
}

float cal(float A, float B, char op)
{
    if (op == '+')
    {
        return A + B;
    }
    if (op == '-')
    {
        return A - B;
    }
    if (op == '*')
    {
        return A*B;
    }
    if (op == '/')
    {
        return A / B;
    }
}