Android实践(计算器的数据结构实现)资源-CSDN文库

中缀表达式

143 浏览量 2021-01-03 21:03:30 上传评论收藏 254KB PDF 举报

资源推荐

资源详情

资源评论

Android实践实践(计算器的数据结构实现计算器的数据结构实现)

新的知识，新的开始。

接下来一起探讨使用Android技术解决计算器诸多问题，首先这个方法并不是适合所有人，有数据结构基础的同学可以稍微看

看。

一般实现Android计算器都是只能进行例如 x + y = z的操作，但是需要实现类似于a + b * c = d的操作需要使用到逆波兰式。

下面解释一下逆波兰式的功能，人类认识中缀表达式，例如a+b*c，但是计算机只会按部就班的操作(a+b)*c，这样就与我们的

目的背道而驰了，所以我们得将中缀表达式转化为后缀表达式中缀表达式转化为后缀表达式，观察如下表格：

中缀表达式后缀表达式

a+b*c abc*+

a*b+c ad*c+

我们所知 ÷× 的优先级比的优先级比 + – 高高。那我们如何使用后缀表达式呢？看如下图

栈底—–>栈顶

a 没有两个数字

ab 有两个数字则需要评判下一位是不是运算符

abc 显然下一位并不是运算符，则再次评判下一位

abc* 这里可以运行b*c = z操作并压入栈中

az 继续评判

az+ 运算完成 (b*c)+a

下来我们看一下该代码是如何实现的。

static Stack op = new Stack();

public static Float getv(char op, Float f1, Float f2) {

if (op == '+') return f2 + f1;

else if (op == '-') return f2 - f1;

else if (op == '*') return f2 * f1;

else if (op == '/') return f2 / f1;

else return Float.valueOf(-0);

}

public static float calrp(LinkedList rp) {

Stack v = new Stack();

int len = rp.size();

for (int i = 0; i < len; i++) {

InnerOperateChar ch =rp.get(i);

//如果是数字则压栈

if (ch.isNum()) v.push(Float.parseFloat(ch.getNumber()));

//非数字进行操作压栈

else v.push(getv(ch.getOperater(), v.pop(), v.pop()));

}

return v.pop();

}

那我们再往前推进，如何生成后缀表达式呢？

我们仔细观察一下中缀转化为后缀的过程中缀转化为后缀的过程。

a+b*c -----> abc*+

元素位置不变，则说明遇见数字则直接加入结果行列，那遇见运算符呢？

接下来一步一步进行模拟。

result op(栈) 操作讲解

a a直接加入result

a + +入栈

ab + b直接加入result

剩余12页未读，继续阅读

内容反馈

weixin_38625098

粉丝: 6
资源: 905

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip