自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

vintind的博客

博客等级

码龄4年

22
原创

2
点赞

6
收藏

141
粉丝

关注

私信

热门文章

分类专栏

学习笔记 22篇

最新评论

Java数据结构-栈（实现计算器）
vintind: [code=java] // 符号栈不为空且当前符号小于等于站顶项符号时 // 有可能到当前符号时符号栈内不一定只有一个符号所以要计算彻底 // 比如 2*5-9/3-1 当判断到第二个 - 时符号栈内实际有 - 和 / 两个 while (!operStack.isEmpty() && operStack.priority(ch) <= operStack.priority(operStack.peek())) { // 当前符号优先级小于栈顶符号优先级的话 num1 = numStack.pop(); num2 = numStack.pop(); oper = operStack.pop(); result = numStack.cal(num1, num2, oper); // 运算结果与运算符入栈 numStack.push(result); } //将当前符号压栈 operStack.push(ch); /** * 问题： * 有可能到当前符号时符号栈内不一定只有一个符号所以要计算彻底 * * 回答： * 1）if 符号栈不为空且当前符号小于等于站顶项符号时，并不是要计算所有的符号那么快的， * 因为还要继续扫描（未完成扫描不应该直接全部计算），后面可能还有更大等级的符号，所以while循环在这不合适， * 也不建议套用双重循环 * * 问题： * 比如 2*5-9/3-1 当判断到第二个 - 时符号栈内实际有 - 和 / 两个 * * 回答： * num1 = numStack.pop(); * num2 = numStack.pop(); * oper = operStack.pop(); // -> 在计算 9/3 时，就已经把除号 / 弹出，top 是位标是发生改变的，并且把栈顶重新赋值为 -1（相当于删除除号 /） [/code]
Java数据结构-栈（实现计算器）
xiaolv7788: 判断是符号的if里面是不是应该这样 [code=java] // 符号栈不为空且当前符号小于等于站顶项符号时 // 有可能到当前符号时符号栈内不一定只有一个符号所以要计算彻底 // 比如 2*5-9/3-1 当判断到第二个 - 时符号栈内实际有 - 和 / 两个 while (!operStack.isEmpty() && operStack.priority(ch) <= operStack.priority(operStack.peek())) { // 当前符号优先级小于栈顶符号优先级的话 num1 = numStack.pop(); num2 = numStack.pop(); oper = operStack.pop(); result = numStack.cal(num1, num2, oper); // 运算结果与运算符入栈 numStack.push(result); } //将当前符号压栈 operStack.push(ch); [/code] 小白学习中，请指教

学习笔记

关注

关注数：文章数：22 文章阅读量：5099 文章收藏量：6

作者: vintind

这个作者很懒，什么都没留下…

展开

专栏收录文章