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

一只java小白白的奋斗史

已于 2023-02-14 22:38:15 修改

阅读量439

点赞数 1

分类专栏：数据结构与算法文章标签：算法

于 2023-02-12 21:05:43 首次发布

本文链接：https://blog.csdn.net/qq_47953855/article/details/128999650

版权

31 篇文章 4 订阅

订阅专栏

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

基本思路：

准备条件，创建需要用的数据
1. 创建两个栈，分别用于存放数字(num)和操作符(operator)
2. 创建一个char类型用于获取每次遍历的字符
3. 创建两个int类型用于计算
4. 创建一个index充当表达式的索引
遍历表达式的每一个字符，根据条件将数字和字符分别存入对应的栈中
1. 获取当前字符，判断是否为操作符
  - 是操作符
    - 判断当前符号栈是否为空
      - 为空，直接将当前字符入栈
      - 不为空，判断当前操作符和栈顶的操作符哪个优先级(priority)更高
        当前操作符优先级高于栈顶的操作符，当前操作符直接入栈
        当前操作符优先级小于栈顶的操作符，从数栈pop出两个元素，从符号栈pop出一个元素，根据符号栈pop出的元素计算数栈的两个数，并将计算结果存入数栈，当前符号入符号栈
  - 是数字
    - 判断当前索引index是否到了字符串的末尾
      - index等于字符串的末尾，直接将数入数栈
      - index不等于字符串的末尾，判断当前字符的下一位是否还是数字
        下一位是数字，拼接数字
        不是数字，将当前字符串入数栈，字符串置空

关注