中缀式转后缀表达式 -NYOJ 题目267郁闷的C小加（二）

最新推荐文章于 2022-12-12 21:02:51 发布

Hanks-zyh

最新推荐文章于 2022-12-12 21:02:51 发布

阅读量1.3k

点赞数 2

分类专栏： ACM 算法

本文链接：https://blog.csdn.net/hpu_zyh/article/details/9499519

版权

本文介绍如何将中缀表达式转换为后缀表达式，涉及算法和步骤详解。

摘要由CSDN通过智能技术生成

郁闷的C小加（二）

时间限制： 1000 ms | 内存限制： 65535 KB

难度：4

描述

聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。

输入

第一行输入一个整数T，共有T组测试数据（T<10)。
每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数并且小于1000000。
数据保证除数不会为0。

输出

对于每组测试数据输出结果包括两行，先输出转换后的后缀表达式，再输出计算结果，结果保留两位小数。两组测试数据之间用一个空行隔开。

样例输入

21+2=

(19+21)*3-4/5=

样例输出

12+=

3.00

1921+3*45/-=

119.20

本题用到的技巧：

1.#include<stack> 其中第一好了栈以及其操作，简化了代码

2.atof函数

功能: 把字符串转换成浮点数

表头文件 #include <stdlib.h>

名字来源:ascii to floating point numbers 的缩写

用法: double atof(const char *nptr);

程序例:

#include <stdlib.h> 
#include <stdio.h> 
int main() 
{   
	float f;   
 	char *str = "12345.67";   
	f = atof(str);   
	printf("string = %s float = %f\n", str, f);   
	return 0; 
}