计算器表达式求值数据结构

最新推荐文章于 2024-04-25 18:00:00 发布

_pkm_

最新推荐文章于 2024-04-25 18:00:00 发布

阅读量907

点赞数 1

文章标签：数据结构栈

本文链接：https://blog.youkuaiyun.com/u013167299/article/details/40890439

版权

这篇博客探讨了如何使用数据结构，特别是栈，来高效地计算数学表达式。作者通过实现自己的栈，相比于调用系统栈，计算速度提高了4毫秒，总用时8毫秒。文章提供了示例输入和输出，并提示输出结果应采用科学计数法，精确到6位小数。博客还提到学习数据结构的重要性。

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

Input

输入数据中含有一些表达式（数量≤1000，长度按含有的运算计，运算符≤30），表达式的运算符只含有加、减、乘、除。表达式中每个数的精度范围在double型内，表达式中没有任何其他运算符，没有括号。

Output

对每个表达式，计算其结果。按科学计数法输出，精度按6位小数，每个结果应占独立一行。如果表达式发生除0的情况，则对该表达式直接输出“DivByZero”。

Sample Input

3+5.06-2*76-2/03+5*6+13+5+1*71+2-3*4+5/6-4*3*2*1*1+2+3+4+5

Sample Output

8.000000e+00-8.000000e+00DivByZero3.400000e+011.500000e+01-1.816667e+01

HINT

输出结果请使用printf("%e\n",ans);或者cout<<scientific<<ans<<endl;

Source

#include <iostream>
#include <algorithm>
#include <string>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include<queue>
#include<stack>
#include<map>
using namespace std;
#define lson ((root<<1)+1)
#define rson ((root<<1)+2)
#define MID ((l+r)>>1)
typedef long long ll;
typedef pair<int,int> P;
#define For(