表达式求值一个好的思路（非栈实现）

题目描述

对于一个不存在括号的表达式进行计算

输入描述:

存在多种数据，每组数据一行，表达式不存在空格

输出描述:

输出结果

示例1

输入

6/2+3+3*4
输出

18

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int num;
    double arr[1000]={0};
    while(cin>>num)
    {
        arr[0]=num;
        char c;
        int num1;
        int i=0;
        while(cin>>c && c!='\n')
        {
            cin>>num1;
            if(c=='+')
               arr[++i]=num1;
            if(c=='-')
                arr[++i]=-num1;
            if(c=='*')
                arr[i] *=num1;
            if(c=='/')
                arr[i] /=num1;
        }
        double sum;
        for(int j=0;j<=i;j++)
            sum +=arr[j];
        cout<<sum<<endl;
    }
}