栈的应用:实现逆波兰计算器

2024-06-02 13:12
文章标签 实现 应用 波兰 计算器

本文主要是介绍栈的应用:实现逆波兰计算器,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

开篇

本篇文章是学习数据结构过程中的笔记,所以有时代码可能不够完整,会在后续的学习中记录下更完整的代码版本。

思路分析

后缀表达式又称逆波兰表达式,与前缀表达式类似,只是运算符位于操作数之后
举例说明:(3+4)*5-6对应的后缀表达式就是3 4 + 5 * 6 -
后缀表达式的计算机求值过程:
从左至右扫描表达式,遇到数字时,将数字压入栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(次顶元素和栈顶元素),并将结果入栈;重复上述过程直到表达式的最右端,最后运算得出的值即为表达式的结果。
例如: (3+4)*5-6对应的后缀表达式就是 3 4 + 5 * 6 - ,针对后缀表达式求值步骤如下:

  1. 从左至右扫描,将3和4压入堆栈;
  2. 遇到+运算符,因此弹出4和3(4为栈顶元素,3为次顶元素),计算出3+4的值,得7,再将7压入栈;
  3. 将5入栈;
  4. 接下来是运算符,因此弹出5和7,计算出57 = 35, 将35入栈;
    5.将6入栈;
  5. 最后是-运算符,计算出35-6的值,即29,因此得出最终结果

代码实现

package com.zyc.stack;import java.util.ArrayList;
import java.util.List;
import java.util.Stack;public class PolandNotation {public static void main(String[] args) {// (3+4)*5-6  => 3 4 + 5 * 6 -// (30 - 6 ) / 3 * 8 = 64String suffixExpression = "30 6 - 3 / 8 *";// 1. 先将表达式放入到ArrayList中// 2.将ArrayList传递给一个方法,遍历ArrayList配合栈完成计算List<String> list = getListString(suffixExpression);System.out.println("list="+list);int res = calculate(list);System.out.println("运算结构是: " + res);}/*** 完成对逆波兰表达式的计算* 从左至右扫描,将3和4压入堆栈;* 遇到+运算符,因此弹出4和3(4是栈顶元素,3是次顶元素),计算出3+4的值,得7,再将7入栈;* 将5入栈;* 接下来是*运算符,因此弹出5和7,计算出5*7=35, 将35入栈* 将6入栈* 最后是-运算符,计算出35-6的值,即29,因此得出最终结果* @param list* @return*/public static int calculate(List<String> list) {// 创建栈Stack<String> stack = new Stack<>();// 遍历for (String item :list) {// 这里使用正则来取出数if (item.matches("\\d+")) {// 数字入栈stack.push(item);} else {// 如果是运算符,则弹出两个数字,并运算,并把运算结果入栈int num2 = Integer.parseInt(stack.pop());int num1 = Integer.parseInt(stack.pop());int res = 0;if (item.equals("+")) {res = num1 + num2;} else if(item.equals("-")) {res = num1 - num2;} else if(item.equals("*")) {res = num1 * num2;} else if(item.equals("/")) {res = num1 / num2;} else {throw new RuntimeException("运算符错误");}// res入栈stack.push("" + res);}}// 最后留在栈中的就是运算结果return Integer.parseInt(stack.pop());}// 将一个逆波兰表达式,依次将数据和运算符放入到ArrayList中public static List<String> getListString(String suffixExpression) {// 将suffixExpression分割String[] split = suffixExpression.split(" ");List<String> list = new ArrayList<>();for(String ele: split) {list.add(ele);}return list;}
}

以上便是使用栈实现计算器的思路和代码,希望对您有所帮助。
感谢阅读!

这篇关于栈的应用:实现逆波兰计算器的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1024062

相关文章

java中BigDecimal里面的subtract函数介绍及实现方法

《java中BigDecimal里面的subtract函数介绍及实现方法》在Java中实现减法操作需要根据数据类型选择不同方法,主要分为数值型减法和字符串减法两种场景,本文给大家介绍java中BigD... 目录Java中BigDecimal里面的subtract函数的意思?一、数值型减法(高精度计算)1.

基于Python开发一个有趣的工作时长计算器

《基于Python开发一个有趣的工作时长计算器》随着远程办公和弹性工作制的兴起,个人及团队对于工作时长的准确统计需求日益增长,本文将使用Python和PyQt5打造一个工作时长计算器,感兴趣的小伙伴可... 目录概述功能介绍界面展示php软件使用步骤说明代码详解1.窗口初始化与布局2.工作时长计算核心逻辑3

C#代码实现解析WTGPS和BD数据

《C#代码实现解析WTGPS和BD数据》在现代的导航与定位应用中,准确解析GPS和北斗(BD)等卫星定位数据至关重要,本文将使用C#语言实现解析WTGPS和BD数据,需要的可以了解下... 目录一、代码结构概览1. 核心解析方法2. 位置信息解析3. 经纬度转换方法4. 日期和时间戳解析5. 辅助方法二、L

使用Python和Matplotlib实现可视化字体轮廓(从路径数据到矢量图形)

《使用Python和Matplotlib实现可视化字体轮廓(从路径数据到矢量图形)》字体设计和矢量图形处理是编程中一个有趣且实用的领域,通过Python的matplotlib库,我们可以轻松将字体轮廓... 目录背景知识字体轮廓的表示实现步骤1. 安装依赖库2. 准备数据3. 解析路径指令4. 绘制图形关键

如何确定哪些软件是Mac系统自带的? Mac系统内置应用查看技巧

《如何确定哪些软件是Mac系统自带的?Mac系统内置应用查看技巧》如何确定哪些软件是Mac系统自带的?mac系统中有很多自带的应用,想要看看哪些是系统自带,该怎么查看呢?下面我们就来看看Mac系统内... 在MAC电脑上,可以使用以下方法来确定哪些软件是系统自带的:1.应用程序文件夹打开应用程序文件夹

C/C++中OpenCV 矩阵运算的实现

《C/C++中OpenCV矩阵运算的实现》本文主要介绍了C/C++中OpenCV矩阵运算的实现,包括基本算术运算(标量与矩阵)、矩阵乘法、转置、逆矩阵、行列式、迹、范数等操作,感兴趣的可以了解一下... 目录矩阵的创建与初始化创建矩阵访问矩阵元素基本的算术运算 ➕➖✖️➗矩阵与标量运算矩阵与矩阵运算 (逐元

C/C++的OpenCV 进行图像梯度提取的几种实现

《C/C++的OpenCV进行图像梯度提取的几种实现》本文主要介绍了C/C++的OpenCV进行图像梯度提取的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录预www.chinasem.cn备知识1. 图像加载与预处理2. Sobel 算子计算 X 和 Y

C/C++和OpenCV实现调用摄像头

《C/C++和OpenCV实现调用摄像头》本文主要介绍了C/C++和OpenCV实现调用摄像头,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录准备工作1. 打开摄像头2. 读取视频帧3. 显示视频帧4. 释放资源5. 获取和设置摄像头属性

c/c++的opencv图像金字塔缩放实现

《c/c++的opencv图像金字塔缩放实现》本文主要介绍了c/c++的opencv图像金字塔缩放实现,通过对原始图像进行连续的下采样或上采样操作,生成一系列不同分辨率的图像,具有一定的参考价值,感兴... 目录图像金字塔简介图像下采样 (cv::pyrDown)图像上采样 (cv::pyrUp)C++ O

c/c++的opencv实现图片膨胀

《c/c++的opencv实现图片膨胀》图像膨胀是形态学操作,通过结构元素扩张亮区填充孔洞、连接断开部分、加粗物体,OpenCV的cv::dilate函数实现该操作,本文就来介绍一下opencv图片... 目录什么是图像膨胀?结构元素 (KerChina编程nel)OpenCV 中的 cv::dilate() 函