[保研/考研机试] KY102 计算表达式 上海交通大学复试上机题 C++实现

描述

对于一个不存在括号的表达式进行计算

输入描述：

存在多组数据，每组数据一行，表达式不存在空格

输出描述：

输出结果

示例1

输入：

6/2+3+3*4

输出：

18

思路：

①设立运算符和运算数两个栈，,一个用来存储运算符，另一个用来存储运算数。

②在运算符栈中放置一个特殊运算符#,其优先级最低。

③将表达式尾部添加一个特殊运算符$,其优先级次低。

④从左至右依次遍历字符串，若遍历到运算符，则将其与运算符栈的栈顶元素进行比较，若运算符栈的栈顶的优先级小于该运算符，则将该运算符压入运算符栈；若运算符栈的栈顶的优先级大于该运算符，则弹出该栈顶运算符，从运算数栈中依次弹出运算数，完成弹出运算符对应的运算后，再将该结果压入运算数栈。

⑤若遍历到表达式中的运算数，则直接压入运算数栈。

⑥若运算符栈中仅剩两个特殊运算符#和$,则表达式运算结束，此时运算数栈中唯一的数字就是表达式的值。
 

源代码：

#include
#include
#include

提交结果：