上传者: 38625098
|
上传时间: 2025-04-28 11:34:04
|
文件大小: 254KB
|
文件类型: PDF
新的知识,新的开始。
接下来一起探讨使用Android技术解决计算器诸多问题,首先这个方法并不是适合所有人,有数据结构基础的同学可以稍微看看。
一般实现Android计算器都是只能进行例如 x + y = z的操作,但是需要实现类似于a + b * c = d的操作需要使用到逆波兰式。
下面解释一下逆波兰式的功能,人类认识中缀表达式,例如a+b*c,但是计算机只会按部就班的操作(a+b)*c,这样就与我们的目的背道而驰了,所以我们得将中缀表达式转化为后缀表达式,观察如下表格:
中缀表达式
后缀表达式
a+b*c
abc*+
a*b+c
ad*c+
我们所知 ÷× 的优先级比