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