本文介绍如何使用C++的stack容器和string处理后缀表达式，重点是后缀表达式求值的算法，针对基本操作数为一位正整数的算术表达式。通过读取后缀字符串，遇到数字存栈，遇到运算符则进行相应的运算并将结果压栈。最终输出计算结果。示例输入59*684/-3*+#，输出结果为57。
Think:
1知识点
1>后缀表达式求值方式：
从左往右运算，遇到数字存到栈里，遇到运算符将栈顶两个元素弹出进行运算，运算完成将运算结果入栈；后缀表达式——百度百科链接
2>stack容器初级用法+string初级用法
数据结构实验之栈三：后缀式求值
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。
Input
输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。
Output
求该后缀式所对应的算术表达式的值，并输出之。
Example Input
59*684/-3*+#
Example Output
57
Hi
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
