|
C++题解 | 逆波兰表达式相关 ----
前言
好久没有更新题解系列博客了，今天要学习的是 逆波兰表达式，作为计算机中的重要概念，值得花时间去学习，并且其中还必须使用 容器适配器，非常适合用来练手
----
️正文
1、什么是逆波兰表达式...逆波兰表达式求值 ⭐⭐
首先来看看第一题，也是比较简单的一题：150.逆波兰表达式求值
题目链接：150.逆波兰表达式求值
题目要求：根据 逆波兰表达式 计算出结果
这里可以直接根据 逆波兰表达式（后缀表达式...取出栈中的两个两个操作数，进行计算
将计算结果重新入栈
如此重复，直到表达式被扫描完毕
所需要的辅助工具：栈 stack
复杂度分析：
时间复杂度 O(N) 遍历一遍表达式 + 出栈入栈
空间复杂度 O(N) 需要使用大小足够的栈...需要注意的点：
isdigit 函数可以判断字符是否数字字符
判断是否为操作数时，需要注意负数的情况，如 -100，可以通过判断字符串大小解决（运算符大小只为1）
操作数入栈时，入的是整型，而非字符串，可以使用...基本计算器 ⭐⭐⭐
直接利用 后缀表达式 计算出结果很简单，但将 中缀表达式 转为 后缀表达式 就比较麻烦了
在力扣中就存在这样一道 困难题
题目链接：基本计算器
题目要求：根据 中缀表达式，计算出结果 16320
|