中缀表达式如何转成后缀表达式

1.创建栈
2.从左向右顺序获取中缀表达式

a.数字直接输出
b.运算符
情况一：遇到左括号直接入栈，遇到右括号将栈中左括号之后入栈的运算符全部弹栈输出，同时左括号出栈但是不输出。

情况二：遇到乘号和除号直接入栈，直到遇到优先级比它更低的运算符，依次弹栈。

情况三：遇到加号和减号，如果此时栈空，则直接入栈，否则，将栈中优先级高的运算符依次弹栈（注意：加号和减号属于同一个优先级，所以也依次弹栈）直到栈空或则遇到左括号为止，停止弹栈。（因为左括号要匹配右括号时才弹出）。

情况四：获取完后，将栈中剩余的运算符号依次弹栈输出

相关文章:

  1. 后缀表达示计算方式优点
    后缀表达示求值方法策略： 从左向右“扫描”，逐个处理运算数和运算符号遇到运算数如何处理，记录下来，遇到运算符号后，取出刚记录的两个数进行运算。...
  2. static_cast 有用之处
    总的来说，应该尽量避免类型转换（dynamic_cast 除外）。使用类型转换常常会引起类型错误或者数值截断。甚至于看起来“无辜”的类型转换也有可能变成很严重的问题，如果在开发或者维护期间，其中一个相关的类型改变了的话。例如，下面这个是什么意思：...
  3. 数据结构概念和分类
    数据结构（data structure)数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素间的关系称为结构。客观事物之间存在着各种不同的联系，但将其抽象为数据以后再来研究它们所具有的共性关系就简单得多。...
  4. 算法特性和算法复杂度
    算法：算法就是解特定问题的方法，是对特定问题求解步骤的一种描述。算法是计算机学科中最具方法论性质的核心概念，是计算机科学的灵魂。算法特性：5个特性...
  5. C标准类型转换函数
    头文件中定义了类型转换函数，比如将字符转浮点、转整型等。double? atof(char* a);将字符串a转换成浮点数并返回这个浮点数int atoi(char* a);将字符串a转换成整数并返回这个整数long atol(char* a);将字符串a转换成长整数并返回这个长整数char* ultoa(unsigned long value,char* str, int radix);将无符号整型数value转换成字符串并返回该字符串，radix为转换时所用基数char* itoa(int value, char* string, int radix);将整数value转换成字符串存入string,radix为转换时所用基数double strod(char*...
  6. 用数组表示一元多项式并计算
    用数组如何表示多项式： 1.多项式项数n： ?将数组个数定义时比n大就可以表示出n项 2.各项系数ai ：? 数组内值表示项式系数 3.指数i? ：? ? ? ? ? ? ? 数组的下标用来表示多项式系数...
  7. 用数组实现静态顺序查找二分查找
    查找：根据某个给定值K，从集合R中找到与K相同记录，这就是查找。 1.顺序查找算法 “哨兵”在顺序查找是的运用 时间复杂度是O(n)。 2.二分查找算法 二分查找算法要求 对数时间复杂度O(logN)。 ...
  8. 用链式存储实现线性表详解代码
    用链式存储实现思想：不要求逻辑上相邻的两个元素物理上相邻，通过“链”建立起数据之间的逻辑关系。逻辑相邻：指两个元素是挨着的，（比如1，2，3）物理相邻：指两个元素存在内存上是挨着的，地址相邻（比如0x00000000, 0x00000004)...
  9. Stack栈pop()函数运用实例
    pop()函数移除栈顶元素。...
  10. Stack栈push()函数运用实例
    push()函数在栈顶增加元素...