
数据结构和算法练习
数据结构和算法练习
好汤圆
耐得住寂寞 守得住繁华
热爱Java 热爱后端开发 欢迎交流!
展开
-
逆波兰计算器(含完整版)
逆波兰计算器package com.hsy.stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * @author hsy */public class PolandCalculator { public static void main(String[] args) { //先定义一个逆波兰表达式,并把其中的数据和符号用空格隔开 Str原创 2021-04-14 13:12:11 · 642 阅读 · 0 评论 -
利用栈实现一个简易计算器(Java实现)
利用栈实现一个简易计算器(Java实现)一、思路分析当我们输入一个类似于“7*2+100-5+3-4/2”的简单中缀表达式时,我们的编译器能够利用我们所编写的代码将这个表达式扫描并计算出其结果在这个表达式中主要有两种元素,一种是数字,一种是符号,那么我们就需要创建两个栈结构存储数据数栈numStack:存放数符号栈operStack:存放运算符1、首先我们需要定义一个index(索引),来遍历我们的表达式2、如果扫描到一个数字,就直接入数栈3、如果扫描到一个运算符,那就要分以下几种情况:原创 2021-03-29 10:31:59 · 1139 阅读 · 7 评论