Java实现栈之计算器
Java实现栈来做一个将中缀表达式转化为后缀表达式的程序,中缀表达式更符合我们的主观感受,后缀表达式更适合计算机的运算,下面直接上代码吧:
package Character1;
import java.util.Stack;
public class Calculter {
private static Stack<Object> shu = new Stack<Object>();
private static Stack<Object> fu = new Stack<Object>();
static String oldString = "(1+2)+2*(4-1)+6/3";
public static void main(String[] args) {
char[] chars = new char[oldString.length()];
for (int i = 0; i < oldString.length(); i++) {
chars[i] = oldString.charAt(i);
}
for (int i = 0; i < chars.length; i++) {
if (isCaoZuoFu(chars[i])) {
if (chars[i] == '(') {
fu.add(chars[i]);
}
if (chars[i] == ')') {
// System.out.println(fu);
while ((char) fu.peek() != '(') {
shu.add(fu.pop());
}
if ((char) fu.peek() == '(') {
fu.pop();
}
// System.out.println(fu+"-----");
while (fu.isEmpty() != true) {
char temp = (char) fu.pop();
fu.add(temp);
if (temp == '*' || temp == '/') {
shu.add(temp);
fu.pop();
} else {
break;
}
}
} else if (chars[i] == '*') {
fu.add(chars[i]);
} else if (chars[i] == '/') {
fu.add(chars[i]);
} else if (chars[i] == '+') {
fu.add(chars[i]);
} else if (chars[i] == '-') {
fu.add(chars[i]);
}
} else {
shu.add(chars[i]);
}
}
// System.out.println(fu.toString());
// System.out.println(shu.toString());
System.out.println("原字符串是:"+oldString);
System.out.println("------------------以上部分千万不要改动了");
while(fu.isEmpty()!=true){
shu.add(fu.pop());
}
System.out.println("操作符栈:"+fu.toString());
System.out.println("操作数栈:"+shu.toString());
System.out.println("----------------------中缀表达式转换为后缀表达式的结果!");
int result=JiSuan(Reverse(shu));
System.out.println("表达式最终答案:"+result);
}
public static int JiSuan(Stack<Object> stack){
int result=0;
Stack<Object>temp=new Stack<Object>();//存放后缀表达式的操作数的栈
while(stack.isEmpty()!=true){
if(!isCaoZuoFu((char)stack.peek())){
temp.add(stack.pop());
System.out.println(temp);
}else{
int o1=Integer.parseInt(temp.pop().toString());
int o2=Integer.parseInt(temp.pop().toString());
if(stack.isEmpty()!=true){
if((char)stack.peek()=='+'){
temp.add(o2+o1);
}
if((char)stack.peek()=='-'){
temp.add(o2-o1);
}
if((char)stack.peek()=='*'){
temp.add(o2*o1);
}
if((char)stack.peek()=='/'){
temp.add(o2/o1);
}
stack.pop();
}
}
}
return (int) temp.peek();
}
public static Stack<Object> Reverse(Stack<Object> shu){
Stack<Object> reverseStack=new Stack<Object>();
while(shu.isEmpty()!=true){
reverseStack.add(shu.pop());
}
System.out.println("来个反序:"+reverseStack);
return reverseStack;
}
//此方法用于判断对应字符是不是操作符,其中case的数字是对应的ASCII码。
public static boolean isCaoZuoFu(char b) {
int temp = (char) b;
switch (temp) {
case 43:
case 45:
case 42:
case 47:
case 40:
case 41:
return true;
default:
return false;
}
}
}
下面就是程序的运行结果:
由于时间匆忙,未来得及做注释,导致此程序可读性较差,还望读者取精华弃糟粕。也希望对我的书写中有错误的地方予以指正,旨在我们的共同进步!
Java实现栈之计算器的更多相关文章
- java技术栈:项目概述
学习使用java到现在也有三年多了,这三年基本是以项目驱动的方式学习,有好有坏,个人觉得好处在于,有一个清晰的目标让你解决,这会让你学习非常迅速有效.当然坏处就是片面,不成体系.这种学习方式在学校以小 ...
- java applet初探之计算器
这里是用java写的一个计算器,用appllet的方式在浏览器中运行,如果电脑上装有java运行环境jre就能一试.将html代码保存为*.html(名称能够自定),applettest编译为clas ...
- Ninja:Java全栈Web开发框架-Ninja中文网
相信不少业界人士都还停留在SSh的时代 其实我想给大家推荐的一个轻量级框架那就是Ninja; Ninja是一个Java全栈Web开发框架,稳定.快速.非常高效. 商业价值 在你的下一个项目中,Ninj ...
- Java虚拟机栈和本地方法栈
Java虚拟机栈的特征 线程私有 后进先出(LIFO)栈 存储栈帧,支持Java方法的调用.执行和退出 可能出现OutOfMemoryError异常和StackOverflowError异常 Java ...
- 剑指Offer——Java实现栈和队列的互模拟操作
剑指Offer--Java实现栈和队列的互模拟操作 栈模拟队列 题目:JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作.队列中的元素为int类型. 思路:其实就是把队列正常入 ...
- Java技术栈思维导图
Java技术栈思维导图 Java IO流体系 设计模式
- java 虚拟机栈
与程序计数器一样,Java虚拟机栈也是线程私有的,他的生命周期与线程相同.虚拟机栈描述的是Java执行的内存模型:每个方法被执行的时候都会同时创建一个栈帧用于存储局部变量表,操作栈,动态链接,方法出口 ...
- 01.Java 开发简单的计算器
难度为一般,适合具有 Java 基础和 Swing 组件编程知识的用户学习一. 实验介绍1.1 实验内容本次实验利用Java开发一个可以进行简单的四则运算的图形化计算器,会使用到 Java Swing ...
- 20155301第十一周java课栈程序
20155301第十一周java课栈程序 内容一:后序表达式: abcde/-f+ 内容二:根据填充以下代码: import java.util.Scanner; public class MyDCT ...
随机推荐
- 迭代器&生成器
迭代器 迭代是Python最强大的功能之一,是访问集合元素的一种方式. 迭代器是一个可以记住遍历的位置的对象. 迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束.迭代器只能往前不会后退 ...
- IF判断条件说明
在Python中,任何非零整数都为true,0是false:判断条件也可以是任何序列(列表.元组.字符串):所有长度不为零的为true,否则为false,比如:空序列为false.简而言之:非0非空为 ...
- freemarker的使用
一:freemarker是什么? freemarker是一个模板引擎,基于定义的模板和数据生成对应的文本(HTML,xml,java等),是一个生成文本的工具. 二:freemarker的使用方法 ( ...
- 一例完全理解vue 2.0 的slots 和 functional render
https://jsfiddle.net/pronan/mjqpmw0u/ 通过调节plan="bbb"的值, 比如换成plan="children",你会发现 ...
- 整理的Java List Set Map是否有序,元素是否允许重复
整理的Java List Set Map是否有序,元素是否允许重复的说明,如下图:
- [精简版]snowing snow
CSS <style> body { background: #eee; } @keyframes mysnow { 0% { bottom: 100%; opacity: 0; } 50 ...
- RxJava(11-线程调度Scheduler)
转载请标明出处: http://blog.csdn.net/xmxkf/article/details/51821940 本文出自:[openXu的博客] 目录: 使用示例 subscribeOn原理 ...
- bitbucket添加ssh key
右上角头像->bitbucket settings->ssh keys 直接点击: https://bitbucket.org/account/user/.../ssh-keys/ 教程: ...
- Spark Scheduler模块源码分析之DAGScheduler
本文主要结合Spark-1.6.0的源码,对Spark中任务调度模块的执行过程进行分析.Spark Application在遇到Action操作时才会真正的提交任务并进行计算.这时Spark会根据Ac ...
- Web服务,XFire的一个例子
Web服务优点 互操作性:实现不同系统间的相互调用(语言无关.平台无关) Web服务是什么 Web 服务是一类应用程序,是能够用编程的方法通过Web调用来实现某个功能的应用程序 Web服务的体系结构 ...