C++如何实现中缀表达式求值_C++利用栈结构解析数学算式【数据结构】-C++

不能直接用std::stack逐字符扫描,因需处理运算符优先级、括号嵌套、负号歧义、多位整数等;必须用双栈+优先级规则(如getPrecedence)、上下文识别负号、空格跳过及栈空/除零检查。

为什么不能直接用 std::stack 逐字符扫描就完事?

中缀表达式求值看似只是“遇到数字压栈、遇到运算符弹栈计算”,但实际要处理:运算符优先级(+ 和 * 不同)、括号嵌套、负号与减号歧义(如 -5 或 3-5)、多位整数(123 不是三个字符)。如果只用一个 std::stack 存操作数,另一个 std::stack 存运算符,不加规则控制弹栈时机,结果大概率错在 2+3*4 算成 20 而不是 14。

关键判断依据是:当前运算符和栈顶运算符的优先级关系。必须定义明确的比较逻辑,比如用函数 getPrecedence(char op) 返回数值(( 设为 0,+/- 为 1,*// 为 2),再决定是压栈还是先弹出高优先级运算符计算。

如何安全处理左括号、右括号和负号?

括号不是运算符,而是作用域标记;负号不是二元运算符,是单目前缀。硬把它们塞进同一套优先级规则会出问题。

  • ( 压入运算符栈时,不触发任何计算 —— 它只是“记个位置”
  • 遇到 ) 时,持续弹出并计算,直到弹出第一个 ((不参与计算,仅丢弃)
  • 负号识别需结合上下文:开头、左括号后、或上一个字符是运算符(如 +, -, *, /),此时下一个数字应取负 —— 建议在词法解析阶段就合并处理,比如把 "-5" 直接转成整数 -5,而不是压入 '-' 再试图“特殊匹配”

示例片段:

if (ch == '-' && (i == 0 || isOperator(expr[i-1]) || expr[i-1] == '(')) { /* 解析负数 */ }

立即学习“C++免费学习笔记(深入)”;

夏夕资源网专注于CMS网站模板,主流语言整站网站源码下载,网站建设相关教程分享,好用的软件素材整合下载,提供一站式便捷自助服务。
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"zy.lucklyus.top",如遇到无法解压的请联系管理员!
夏夕资源网-网站模板_免费源码_资源素材 » C++如何实现中缀表达式求值_C++利用栈结构解析数学算式【数据结构】-C++
在线时间:12:00 - 22:00
关注微信公众号:微信公众号
站长邮箱:[email protected]
  • 运营天数: 1391+
  • 资源总数: 47989+
  • 用户总数: 1+
  • 今日更新: 0+
  • 访问次数: 3992293+
  • 本周更新: 0+
  • 最后更新: 2026-03-16

本站指数

×
  • 运营天数: 1391+
  • 资源总数: 47989+
  • 用户总数: 1+
  • 今日更新: 0+
  • 访问次数: 3992293+
  • 本周更新: 0+
  • 最后更新: 2026-03-16