每天一道算法题の中缀表达式

中缀表达式（+、-、*、/）

：中缀表达式是指操作符位于操作数之间的数学表达式。例如，在中缀表达式"2 + 3"中，操作符"+"位于操作数"2"和"3"之间。现给定一个中缀表达式，请计算其结果。

下载源码

基本思路：

• 准备条件，创建需要用的数据

  1. 创建两个栈，分别用于存放数字(num)和操作符(operator)
  2. 创建一个char类型用于获取每次遍历的字符
  3. 创建两个int类型用于计算
  4. 创建一个index充当表达式的索引

• 遍历表达式的每一个字符，根据条件将数字和字符分别存入对应的栈中

  1. 获取当前字符，判断是否为操作符
     • 是操作符
       • 判断当前符号栈是否为空
         • 为空，直接将当前字符入栈
         • 不为空，判断当前操作符和栈顶的操作符哪个优先级(priority)更高
           • 当前操作符优先级高于栈顶的操作符，当前操作符直接入栈
           • 当前操作符优先级小于栈顶的操作符，从数栈pop出两个元素，从符号栈pop出一个元素，根据符号栈pop出的元素计算数栈的两个数，并将计算结果存入数栈，当前符号入符号栈
     • 是数字
       • 判断当前索引index是否到了字符串的末尾
         • index等于字符串的末尾，直接将数入数栈
         • index不等于字符串的末尾，判断当前字符的下一位是否还是数字
           • 下一位是数字，拼接数字
           • 不是数字，将当前字符串入数栈，字符串置空