简易计算器

最新推荐文章于 2022-03-11 15:09:39 发布

原创最新推荐文章于 2022-03-11 15:09:39 发布 · 424 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#计算器 #C

1000奇100态同时被 2 个专栏收录

50 篇文章

订阅专栏

C++

12 篇文章

订阅专栏

本文介绍了一种基于栈的数据结构实现计算器表达式的求值算法。该算法通过读取输入的数字和运算符，能够正确处理加、减、乘、除四种基本运算，并通过动态更新栈来实时计算表达式的值，最终输出整个表达式的结果。

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

思路：定义一个变量让那个它指向数字末尾，如果是加的话，就可以将它的值直接入栈，减号的话就乘负一再入栈。遇到* /号，那仅仅需要更新栈尾，比如3 * 4 ，则将12入栈，最后只需要将栈中所有元素相加即可。

#include<stdio.h>
#include<cstring>
#include<iostream>
#include <iomanip>
using namespace std;
static int M = 2000;
int main()
{
    double arr[M];
    int mo;
    double num;
    char op1,op2;
    double sum = 0;
    
    while(cin >> num)
    {
        mo = 0;
        arr[++mo] = num;//mo一直指向的是末尾数字
        
        while(scanf(" %c %lf",&op1,&num))//以1 + 2 * 3的格式输入
        {
            scanf("%c",&op2);
            if(op1 == '+')
                arr[++mo] = num;
            if(op1 == '-')
                arr[++mo] = num * (-1);
            if(op1 == '*')//只更新栈尾
                arr[mo] = arr[mo] * num;
            if(op1 == '/')//只更新栈尾
                arr[mo] = arr[mo] / num;
            if(op2 != ' ')
                break;
        }
        sum = 0;//总和
        for(int i = 1;i <= mo;i++)
            sum += arr[i];
        cout << "结果是：" << fixed  << setprecision(3) << sum << endl;
    }
    return 0;
}

这里写图片描述