Demo

实现一个计算器功能

主要功能 + - * /

支持 浮点数运算 和 括号运算

算法 主要是将 中缀表达式 转换为 后缀表达式

实现

• 通过栈(保存符号)和队列(保存后缀表达式)实现
  • 碰到数字 则入栈
  • 碰到符号
    • 栈空则入栈
    • 栈不空 判断 栈顶元素的优先级是否大于要入栈元素的优先级 是大于 则栈顶元素出栈 并入队列 否则入栈
  • 遍历完成后 将栈中元素出栈 入队列
  • 注：以上只是简单介绍算法 实际上还要对负数进行处理 以及一些细节问题。