zoukankan      html  css  js  c++  java
  • 每天进步一点点之后缀表达式求值

    我们要模拟计算机是怎么处理后缀表达式的。因为是计算机,所以处理方式肯定更简单,只是步骤繁琐,重复简单的步骤一步步总能实现令人赞叹的功能。

    注意:

    无论是中缀表达式转后缀还是后缀表达式求值,都是从表达式的首字符开始处理。我们可以想一下,栈顶是那边,栈尾是那边。如果搞错,又会和大端存储和小端存储一样,折磨人。

    前提:

    需要一个栈用作辅助。

    具体步骤:

    1,遇到操作数,直接入栈。

    2,遇到符号,将辅助栈的数据,push出2个,然后计算,其结果直接入栈(0也要入栈)(注意在计算的时候,栈顶元素放右边,次栈顶元素放左边)。

    3,重复步骤1和步骤2。

  • 相关阅读:
    dd的用法
    od的用法
    Windows 7安装Oracle 10g的方法
    Ubuntu下的iptux和Windows下的飞秋互传文件
    c++ 12
    c++ 11
    c++ 10
    c++ 09
    c++ 08
    c++ 07
  • 原文地址:https://www.cnblogs.com/lixiangfu/p/13336710.html
Copyright © 2011-2022 走看看