博客
关于我
【代码超详解】洛谷 P1449 后缀表达式
阅读量:736 次
发布时间:2019-03-21

本文共 1601 字,大约阅读时间需要 5 分钟。

后缀表达式及其计算方法

后缀表达式是一种不需要括号的运算式,其运算符位于运算对象之后,按照从左到右的顺序逐步进行计算,且不考虑运算符的优先级。这种表达式读取时非常方便,可以通过栈来完成计算。

读取后缀表达式的算法

要计算后缀表达式的值,可以使用栈来辅助完成。具体步骤如下:

  • 初始化栈为空。

  • 从左到右读取表达式中的每一个字符:

    • 如果读到的是操作数,将该数值压入栈中。
    • 如果读到的是运算符,则取出栈顶的若干个数值(数目等于运算符的参数个数),执行相应的运算,然后将运算结果压入栈中。
    1. 最终栈中的数值即为表达式的值。
    2. 栈的数据结构

      栈是一种先进后出(LIFO)的数据结构,常用于后缀表达式的计算。栈的基本操作包括:

      • push:将一个元素压入栈。

      • pop:从栈顶取出一个元素。

      在读取表达式的过程中,不断地压栈和弹栈,确保每读一个运算符前,有足够的数值在栈中。

      代码实现

      #include 
      #include
      #include
      using namespace std;long long compute postfix(const string& expr) { stack
      s; long long num = 0; int i = expr.size() - 1; while (i >= 0) { if (expr[i] >= '0' && expr[i] <= '9') { num = num * 10 + (expr[i] - '0'); i--; } else if (expr[i] == '.') { s.push(num); num = 0; } else { long long b = s.top(); s.pop(); long long a = s.top(); s.pop(); switch (expr[i]) { case '+': s.push(a + b); break; case '-': s.push(a - b); break; case '*': s.push(a * b); break; case '/': s.push(a / b); break; default: break; } i--; } } return s.top();}int main() { char expr[1001]; puts("请输入后缀表达式:"); scanf("%s", expr); compute postfix(expr); return 0;}

      代码逻辑解析

      以上代码是用于计算后缀表达式的常用方法。首先,定义栈stack来存储运算过程中的数值。然后从右到左读取表达式中的每个字符:

      • 如果是数字或小数点,累加到num中。
      • 如果是运算符,则从栈中取出两个数值进行运算,并将结果再次压入栈中。
      • 最后,栈顶部的数值即为表达式的计算结果。

      通过这种方式,可以迅速而准确地计算出后缀表达式的值。

      总结

      因此,要计算后缀表达式,只需要按照上述步骤逐字符处理,利用栈进行数值的读取和运算,从而得到最终结果。这是一种高效的方式,适用于处理类似的表达式计算问题。

    转载地址:http://attez.baihongyu.com/

    你可能感兴趣的文章
    Mysql学习总结(73)——MySQL 查询A表存在B表不存在的数据SQL总结
    查看>>
    Mysql学习总结(76)——MySQL执行计划(explain)结果含义总结
    查看>>
    Mysql学习总结(77)——温故Mysql数据库开发核心原则与规范
    查看>>
    Mysql学习总结(78)——MySQL各版本差异整理
    查看>>
    Mysql学习总结(79)——MySQL常用函数总结
    查看>>
    Mysql学习总结(7)——MySql索引原理与使用大全
    查看>>
    Mysql学习总结(80)——统计数据库的总记录数和库中各个表的数据量
    查看>>
    Mysql学习总结(81)——为什么MySQL不推荐使用uuid或者雪花id作为主键?
    查看>>
    Mysql学习总结(82)——MySQL逻辑删除与数据库唯一性约束如何解决?
    查看>>
    Mysql学习总结(83)——常用的几种分布式锁:ZK分布式锁、Redis分布式锁、数据库分布式锁、基于JDK的分布式锁方案对比总结
    查看>>
    Mysql学习总结(84)—— Mysql的主从复制延迟问题总结
    查看>>
    Mysql学习总结(85)——开发人员最应该明白的数据库设计原则
    查看>>
    Mysql学习总结(8)——MySql基本查询、连接查询、子查询、正则表达查询讲解
    查看>>
    Mysql学习总结(9)——MySql视图原理讲解与使用大全
    查看>>
    MySQL学习笔记十七:复制特性
    查看>>
    Mysql学习第一课-mysql的定义及sql语句
    查看>>
    mysql安全模式: sql_safe_updates
    查看>>
    mysql安装,卸载,连接
    查看>>
    MySQL安装之没有配置向导
    查看>>
    mysql安装出现 conflicts with mysql*的解决办法
    查看>>