![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
文章平均质量分 79
老鼠哎大米
这个作者很懒,什么都没留下…
展开
-
hdu 1237&&九度oj 1019 简单计算器
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例原创 2017-03-03 17:42:20 · 448 阅读 · 0 评论 -
输入中缀或后缀表达式,输出值
输入中缀或后缀表达式,输出值。思路: 先将中缀表达式转化成后缀表达式,然后扫描。设置两个栈,一个操作符栈,根据优先级决定是否入栈,一个操作数栈,然后定义一个栈,将操作数转化成后缀式,进行计算。#include #include #include using namespace std;int isp(char c)//栈内优先数,即入栈时的优先级 { switch(c) {原创 2017-02-20 20:09:56 · 2081 阅读 · 0 评论