计算机软件技术实习项目一支持算术表达式求解的计算器

已于 2022-12-18 10:28:59 修改
阅读量109 收藏
点赞数
文章标签： java 开发语言 1024程序员节
于 2022-10-13 22:29:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ywh202241807431/article/details/127307658
版权

目录：

1实验要求

2实验算法

3实验成果

一.实验要求

1.能通过设计的按钮控件输入并实现算术表达式，表达式在文本框中显示，运算结果输出显示；保存和浏览历史运算记录；
2.能够检验算术表达式的合法性；
3.能够实现混合运算的求解，算术表达式中包括加、减、乘、除、括号等运算符；
4.要求交互界面友好，程序健壮。

二.实验算法

算法思想:

输入X，首先要区分X:

1.如果X是操作数，直接入队

2.如果X是运算符，再分以下情况:

(1).如果栈为空，直接入栈。

(2).如果X==”("，直接入栈。

(3).如果X==")“，则将栈里的元素逐个出栈，并入队到后缀表达式队列中，直到第一个配对的7(出栈。

(4).如果是其他操作符（+-*/) ,则和栈顶元素进行比较优先级。如果栈顶元素的优先级大于等于X，则出栈并把栈中弹出的元素入队，直到栈顶元素的优先级小于X或者栈为空。弹出完这些元素后，才将遇到的操作符压入到栈中 。

3.最后将栈中剩余的操作符全部入队。

后缀表达式的计算

使用一个栈Res_Stack来进行值的计算。 从左向右扫描后缀表达式，遇到操作数压入Res_Stack栈，遇到运算符，将栈顶的2个元素出栈计算，再将结果压入Res_Stack栈；直到结束，将栈中唯一的元素出栈

后缀表达式求解

算法思维

首先准备一个栈Res_Stack.

1、从左开始向右遍历后缀表达式的元素。

2、如果取到的元素是操作数，直接入栈Res_Stack，如果是运算符，从栈中弹出2个数进行运算，然后把运算结果入栈

3、当遍历完后缀表达式时，计算结果就保存在栈里了。 

三.代码实现

package Calculator;

import java.awt.*;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;

import javax.swing.*;
public class Calculator extends JFrame implements ActionListener {
    private String[] KEYS = { "7", "8", "9", "AC", "4", "5", "6", "-", "1", "2", "3", "+", "0", "e", "pi", "/", "sqrt",
	    "%", "x*x", "*", "(", ")", ".", "=" };
    private JButton keys[] = new JButton[KEYS.length];
    private JTextArea resultText = new JTextArea("0.0");
    private JTextArea History = new JTextArea();
    private JPanel jp1 = new JPanel();
    private JPanel jp2 = new JPanel();
    private JScrollPane gdt1 = new JScrollPane(resultText);
    private JScrollPane gdt2 = new JScrollPane(History);
    private JLabel label = new JLabel("历史记录");
    private String b = "";
    public Calculator() {
	super("Caculator");
	resultText.setBounds(20, 18, 255, 115);
	resultText.setAlignmentX(RIGHT_ALIGNMENT);
	resultText.setEditable(false);
	History.setBounds(290, 40, 250, 370);
	History.setAlignmentX(LEFT_ALIGNMENT);
	History.setEditable(false);
	label.setBounds(300, 15, 100, 20);
	jp2.setBounds(290, 40, 250, 370);
	jp2.setLayout(new GridLayout());
	jp1.setBounds(20, 18, 255, 115);
	jp1.setLayout(new GridLayout());
	resultText.setLineWrap(true);
	resultText.setWrapStyleWord(true);
	resultText.setSelectedTextColor(Color.RED);
	History.setLineWrap(true);
	History.setWrapStyleWord(true);
	History.setSelectedTextColor(Color.blue);
	gdt1.setViewportView(resultText);
	gdt2.setViewportView(History);
	gdt1.setVerticalScrollBarPolicy(JScrollPane.VERTICAL_SCROLLBAR_ALWAYS);
	gdt2.setVerticalScrollBarPolicy(JScrollPane.VERTICAL_SCROLLBAR_ALWAYS);
	gdt2.setHorizontalScrollBarPolicy(JScrollPane.HORIZONTAL_SCROLLBAR_ALWAYS);
	jp1.add(gdt1);
	jp2.add(gdt2);
	this.add(jp1);
	this.add(jp2);
	this.setLayout(null);
	this.add(label);
	int x = 20, y = 150;
	for (int i = 0; i < KEYS.length; i++) {
	    keys[i] = new JButton();
	    keys[i].setText(KEYS[i]);
	    keys[i].setBounds(x, y, 60, 40);
	    if (x < 215) {
		x += 65;
	    } else {
		x = 20;
		y += 45;
	    }
	    this.add(keys[i]);
	}
	for (int i = 0; i < KEYS.length; i++)
	{
	    keys[i].addActionListener(this);
	}
	this.setResizable(false);
	this.setBounds(500, 200, 567, 480);
	this.setDefaultCloseOperation(EXIT_ON_CLOSE);
	this.setVisible(true);
    }
    public void actionPerformed(ActionEvent e) {	
	String label = e.getActionCommand();
	if (label == "=")
	{
	    resultText.setText(this.b);
	    History.setText(History.getText() + resultText.getText());
	    if (label == "=")
	    {
		String s[] = houzhui(this.b);
		String result = Result(s);
		this.b = result + "";
		resultText.setText(this.b);
		History.setText(History.getText() + "=" + resultText.getText() + "\n");
	    }
	} else if (label == "AC")
	{
	    this.b = "";
	    resultText.setText("0");
	    
	} else if (label == "sqrt") {
	    String n = kfys(this.b);
	    resultText.setText("sqrt" + "(" + this.b + ")" + "=" + n);
	    History.setText(History.getText() + "sqrt" + "(" + this.b + ")" + "=");
	    this.b = n;
	    
	} else if (label == "x*x") {
	    String m = pfys(this.b);
	    resultText.setText(this.b + "^2" + "=" + m);
	    History.setText(History.getText() + this.b + "^2" + "=");
	    this.b = m;
	    
	} else if (label == "e" || label == "pi") {
	    if (label == "e") {
		String m = String.valueOf(2.71828);
		this.b = this.b + m;
		resultText.setText(this.b);		
	    }
	    
	    if (label == "pi") {
		String m = String.valueOf(3.14159265);
		this.b = this.b + m;
		resultText.setText(this.b);		
	    }	    
	} 
	else {
	    this.b = this.b + label;
	    resultText.setText(this.b);	    
	}
    }
    private String[] houzhui(String str) {
	String s = "";
	char opStack[] = new char[100];
	String postQueue[] = new String[100];
	int top = -1, j = 0;
	for (int i = 0; i < str.length(); i++)
	{
	    if ("0123456789.".indexOf(str.charAt(i)) >= 0) 
	    {
		s = "";
		for (; i < str.length() && "0123456789.".indexOf(str.charAt(i)) >= 0; i++) {
		    s = s + str.charAt(i);
		}
		i--;
		postQueue[j] = s;
		j++;
	    } else if ("(".indexOf(str.charAt(i)) >= 0) {
		top++;
		opStack[top] = str.charAt(i);
	    } else if (")".indexOf(str.charAt(i)) >= 0) {
		for (;;)
		{
		    if (opStack[top] != '(') {
			postQueue[j] = opStack[top] + "";
			j++;
			top--;
		    } else { 
			top--;
			break;
		    }
		}
	    }
	    if ("*%/".indexOf(str.charAt(i)) >= 0)
	    {
		if (top == -1) {
		    top++;
		    opStack[top] = str.charAt(i);
		} else {
		    if ("*%/".indexOf(opStack[top]) >= 0) {
			postQueue[j] = opStack[top] + "";
			j++;
			opStack[top] = str.charAt(i);
		    } else if ("(".indexOf(opStack[top]) >= 0) {
			top++;
			opStack[top] = str.charAt(i);
		    } else if ("+-".indexOf(str.charAt(i)) >= 0) {
			postQueue[j] = opStack[top] + "";
			j++;
			opStack[top] = str.charAt(i);
		    }
		}
	    } else if ("+-".indexOf(str.charAt(i)) >= 0) {
		if (top == -1) {
		    top++;
		    opStack[top] = str.charAt(i);
		} else {
		    if ("*%/".indexOf(opStack[top]) >= 0) {
			
			postQueue[j] = opStack[top] + "";
			j++;
			opStack[top] = str.charAt(i);
		    } else if ("(".indexOf(opStack[top]) >= 0) {
			top++;
			opStack[top] = str.charAt(i);
		    } else if ("+-".indexOf(str.charAt(i)) >= 0) {
			postQueue[j] = opStack[top] + "";
			j++;
			opStack[top] = str.charAt(i);
		    }
		}
	    }
	}
	for (; top != -1;) {
	    postQueue[j] = opStack[top] + "";
	    j++;
	    top--;
	}
	return postQueue;
    }
    public String kfys(String str) {
	String result = "";
	double a = Double.parseDouble(str), b = 0;
	b = Math.sqrt(a);
	result = String.valueOf(b);
	return result;
    }
    public String pfys(String str) {
	String result = "";
	double a = Double.parseDouble(str), b = 0;
	b = Math.pow(a, 2);
	result = String.valueOf(b);
	return result;
    }
    public String Result(String str[]) {
	String Result[] = new String[100];
	int Top = -1;
	for (int i = 0; str[i] != null; i++) {
	    if ("+-*%/".indexOf(str[i]) < 0) {
		Top++;
		Result[Top] = str[i];
	    }
	    if ("+-*%/".indexOf(str[i]) >= 0)
	    {
		double x, y, n;
		x = Double.parseDouble(Result[Top]);
		Top--;
		y = Double.parseDouble(Result[Top]);
		Top--;
		
		if ("*".indexOf(str[i]) >= 0) {
		    n = y * x;
		    Top++;
		    Result[Top] = String.valueOf(n);

		}
		if ("/".indexOf(str[i]) >= 0) {
		    if (x == 0)
		    {
			String s = "error!";
			return s;
		    } else {
			n = y / x;
			Top++;
			Result[Top] = String.valueOf(n);
		    }
		}
		if ("%".indexOf(str[i]) >= 0) 
		{
		    if (x == 0)
		    {
			String s = "error!";
			return s;
		    } else {
			n = y % x;
			Top++;
			Result[Top] = String.valueOf(n);
		    }
		}
		if ("-".indexOf(str[i]) >= 0) {
		    n = y - x;
		    Top++;
		    Result[Top] = String.valueOf(n);
		}
		if ("+".indexOf(str[i]) >= 0) {
		    n = y + x;
		    Top++;
		    Result[Top] = String.valueOf(n);
		}

	    }
	}
	return Result[Top];
    }

    public static void main(String[] args) {
	Calculator a = new Calculator();
    }
}

四.实践

Ywh202241807431
关注
计算机软件技术实习 项目一 支持算术表达式求解的计算器（预习）
guiguiwulu的博客
10-13 159
记录学习自用
软件实习项目一：支持算术表达式求解的计算器
qq_58247913的博客
11-25 204
软件实习项目一：支持算术表达式求解的计算器
计算机软件技术实习 项目一 支持算术表达式求解的计算器（项目实现）
Jcm_666的博客
10-21 371
简易计算器的设计
计算机软件技术实习 项目一 支持算术表达式求解的计算器（实验准备）
Jcm_666的博客
10-11 313
记录简易计算器设计时的一些关键算法思想：堆栈法、双栈算符优先级法、二叉树求解法
实现支持算术表达式求解的计算器——计算机软件技术实习（项目一）
m0_51762479的博客
11-17 274
使用Java swing实现支持算术表达式求解的计算器
【支持算术表达式求解的计算器】——软件实习项目一
Lynnquad的博客
11-25 495
一、 项目准备 需求分析： 编程语言及开发工具： JAVA，使用IDEA 二、实现过程 1.中缀表达式->后缀表达式 基于堆栈的算法：从左到右扫描每一个字符。 （1）如果扫描到的字符是操作数（如a、b等），就直接输出这些操作数。 （2）如果扫描到的字符是一个操作符，分三种情况： ①如果堆栈是空的，直接将操作符存储到堆栈中（push it） ②如果该操作符的优先级大于堆栈出口的操作符，就直接将操作符存储到堆栈中（push it） ③如果该操
实验一：支持算术表达式求解的计算器
zbczbczzz的博客
11-25 329
计算机软件实习项目一
计算机软件技术实习项目一（一） 简易计算器项目准备
qq_45155131的博客
12-27 931
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例
项目3：算术表达式求解（日志）
呀哈哈
05-27 246
hahaha
数据结构实习报告：算术表达式求值演示
06-01
本次实习项目实现了对算术表达式的求值功能，通过对数据结构的深入理解和运用，成功构建了用户友好的交互界面和高效的算法。通过测试用例的验证，证明了设计的正确性和可行性。这对于提升对数据结构的理解，尤其是栈...
计算机软件技术实习 项目一 简单计算器的实现（实验准备）1-(1)
qq_53500812的博客
11-25 9456
一、需求分析 1. 能通过设计的按钮控件输入并实现算术表达式，表达式在文本框中显示，运算结果输出显示； 2.保存和浏览历史运算记录； 3.能够检验算术表达式的合法性； 4.能够实现混合运算的求解，算术表达式中包括加、减、乘、除、括号等运算符； 5.要求交互界面友好，程序健壮。 二、 三、 四、编程语言：html、css、JavaScript、Java 五、开发工具/平台 HbuilderX、ID...
Java-网络
2301_81543552的博客
09-14 784
Java中的网络编程主要涉及使用Socket类进行网络通信，以及理解各种网络协议。以下是一些关键概念和示例代码，帮助您入门。
Java企业面试题3
m0_74972727的博客
09-15 785
1. break和continue的作用(智*图) break：用于完全退出一个循环（如 for, while）或一个 switch 语句。当在循环体内遇到break语句时，程序会立即跳出当前循环体，继续执行循环之后的代码。 continue：用于跳过当前循环体中剩余的部分，并开始下一次循环。如果是在 for 循环中使用continue，则会直接进行条件判断以决定是否执行下一轮循环。 2. if分支语句和switch分支语句的异同之处(智*图) 相同点：都是用来根据不同的条件执行不同的代码块。
上传文件到钉盘流程详解
jspyth的博客
09-14 803
本文详解如何通过钉钉的API实现上传文件到钉盘目录，代码通过JAVA实现。
自动生成不重复的订单id
ClaireCheney的博客
09-13 346
【代码】自动生成不重复的订单id。
Mybatis-plus进阶篇(四)
最新发布
₍˄·͈༝·͈˄*₎◞ ̑̑的博客
09-19 1221
nested 方法是 MyBatis-Plus 中用于构建查询条件的高级方法之一，它用于创建一个独立的查询条件块，不带默认的 AND 或 OR 逻辑。last 方法是 MyBatis-Plus 中用于构建查询条件的高级方法之一，它允许你直接在查询的最后添加一个 SQL 片段，而不受 MyBatis-Plus 的查询优化规则影响。exists 方法是 MyBatis-Plus 中用于构建查询条件的高级方法之一，它用于在查询中添加一个 EXISTS 子查询。这个方法特别适用于需要对数值字段进行减量操作的场景。
Gradle
xiaocaij_icai的博客
09-15 246
");
面试题篇: 跨域问题如何处理(Java和Nginx处理方式)
m0_66572126的博客
09-14 749
最常见的解决方案是在服务器端配置 CORS 头。服务器需要在响应中添加适当的 Access-Control-Allow-头来允许跨域请求。
使用JavaScript实现算术表达式计算器
在JavaScript中，实现一个能够处理算术表达式求值的计算器是一项基础但实用的任务。这个功能可以帮助我们进行基本的数学运算，例如加法、减法、乘法和除法。下面将详细解释如何使用JS来构建这样一个计算器。 首先，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值