栈的应用计算器(多位数)(java)

栈的应用计算器(多位数)表达式 1722-5+1-5+3-14 结果是多少,代码实践出真知。代码代码不难,但也不简单,注释里每句都有详解,以及自己对其的逻辑算法理解,仔细看手敲,全注释,感兴趣看一下前几次的更新package stack;public class Calculator { public static void main(String[] args) { //...
摘要由CSDN通过智能技术生成

栈的应用计算器(多位数)

表达式 1722-5+1-5+3-14 结果是多少,代码实践出真知。
运行结果

代码

代码不难,但也不简单,注释里每句都有详解,以及自己对其的逻辑算法理解,仔细看
手敲,全注释,感兴趣看一下前几次的更新

package stack;

public class Calculator {
   

	public static void main(String[] args) {
   
		// TODO Auto-generated method stub
		String expression = "17*2*2-5+1-5+3-14"; //如何处理多位数的问题?
		//创建两个栈,数栈,一个符号栈
		ArrayStack2 numStack = new ArrayStack2(10);
		ArrayStack2 operStack = new ArrayStack2(10);
		//定义需要的相关变量
		int index = 0;辅助指针,扫描expression
		int num1 = 0; 
		int num2 = 0;
		int oper = 0;
		int res = 0;
		char ch = ' '; //将每次扫描得到char保存到ch
		String keepNum = ""; //用于拼接 多位数
		//开始while循环的扫描expression
		while(true) {
   
			//依次得到expression 的每一个字符
			ch = expression.substring(index, index+1).charAt(0);
			//charAt(0)将字符串转化为char substring方法从index开始到index+1
			//判断ch是什么,然后做相应的处理
			if(operStack.isOper(ch)) {
   //如果是运算符
				//判断当前的符号栈是否为空
				if(!operStack.isEmpty()) {
   
					//如果符号栈有运算符,进行比较,如果当前运算符的优先级小于或等于栈顶的运算符
					// 数值栈pop出俩个数,符号栈pop出一个符号,进行运算,将得到的结果人数值栈,当前符号入符号栈
					if(operStack.priority(ch) <= operStack.priority(operStack.peek())) 
  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值