Java怎么利用栈实现简易计算器功能(java,开发技术)

时间:2024-05-04 11:45:58 作者 : 石家庄SEO 分类 : 开发技术
  • TAG :

    Java%E6%80%8E%E4%B9%88%E5%88%A9%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E7%AE%80%E6%98%93%E8%AE%A1%E7%AE%97%E5%99%A8%E5%8A%9F%E8%83%BD

当我们输入一个类似于“7*2+100-5+3-4/2”的简单中缀表达式时,我们的编译器能够利用我们所编写的代码将这个表达式扫描并计算出其结果

在这个表达式中主要有两种元素,一种是数字,一种是符号,那么我们就需要创建两个栈结构存储数据

数栈numStack:存放数

符号栈operStack:存放运算符

1、首先我们需要定义一个index(索引),来遍历我们的表达式

2、如果扫描到一个数字,就直接入数栈

3、如果扫描到一个运算符,那就要分以下几种情况:

3.1、如果当前符号栈为空,就直接入栈

3.2、如果符号栈有运算符,就需要进行比较

如果当前运算符的优先级小于或等于栈中的运算符,就需要从数栈中pop出两个数,在符号栈中pop出一个符号,进行运算,得到结果,入数栈,然后将当前的操作符入符号栈

如果当前运算符的优先级大于栈中的运算符,就直接入符号栈

4、当表达式扫描完毕,就顺序的从数栈和符号栈中pop出相应的数和符号,并进行计算

5、最后保留在数栈中的那个数字就是运算的结果

本文:Java怎么利用栈实现简易计算器功能的详细内容,希望对您有所帮助,信息来源于网络。
上一篇:安卓应用-自定义对话框下一篇:

20 人围观 / 0 条评论 ↓快速评论↓

(必须)

(必须,保密)

阿狸1 阿狸2 阿狸3 阿狸4 阿狸5 阿狸6 阿狸7 阿狸8 阿狸9 阿狸10 阿狸11 阿狸12 阿狸13 阿狸14 阿狸15 阿狸16 阿狸17 阿狸18