前缀、中缀、后缀表达式
sdfgdbvc
热闹是他们的,我什么也没有
展开
-
NYOJ 467 中缀式变后缀式
题目信息: 中缀式变后缀式 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。 输入第一行输入一个整数n,共有n组测试数据(n原创 2015-10-22 20:48:15 · 358 阅读 · 0 评论 -
NYOJ 409 郁闷的C小加(三)
题目信息: 郁闷的C小加(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。原创 2015-10-22 21:03:19 · 372 阅读 · 0 评论 -
NYOJ 257 郁闷的C小加(一)
题目信息: 郁闷的C小加(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正在原创 2015-10-22 21:02:42 · 321 阅读 · 0 评论 -
NYOJ 267 郁闷的C小加(二)
题目信息: 郁闷的C小加(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。 输入第一行输入一个整原创 2015-10-22 21:02:53 · 389 阅读 · 0 评论