计算器栈实现原理

最新推荐文章于 2023-04-13 17:43:39 发布
VIP文章 最新推荐文章于 2023-04-13 17:43:39 发布
阅读量1.1k 收藏 3
点赞数 2
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55721894/article/details/121570432
版权

计算器栈实现原理

1.为什么要使用栈来实现计算器？

在计算过程中由于计算拥有优先级关系，比如先乘除后加减，但是计算机读一段表达式只能一遍一遍并且一个一个的读，比如：3+2*4,我们直到要先将2*4算出之后才能和3相加，但是计算机在读这段表达式的时候只能一个读符一个字符的读，比如读到2就只能记住以前读到的结果，而无法预知以后的结果，所以在读完3+2时就只能计算3+2,而无法预知2*4要先进行计算。

栈就是一种用来储存数据的结构，他是一种类似于弹夹的数据结构，将子弹一颗一颗往里面装，最开始装进去的子弹，最后打出来。

有了栈之后便可以将表达式压栈之后根据运算符优先级关系来将栈中的内容有规律的取出，比如+-运算符优先级最低，那么最后将被压在栈底，而栈的顶部则

最低0.47元/天 解锁文章
老图拉丁
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
栈在表达式求值中的应用
qq_36314864的博客
03-30 248
大家熟悉的算数表达式 表达式求值是程序设计语言编译中一个最基本的问题，它的实现是栈应用的一个典型范例。 波兰数学家的灵感 中缀、后缀、前缀表达式 中缀表达式不仅依赖运算符的优先级，而且还要处理括号。 后缀表达式的运算符在操作数后面，在后缀表达式中已考虑运算符的优先级，没有括号，只有操作数和运算符。 中缀表达式转后缀表达式 后缀表达式的计算 中缀表达式转前缀表达式 前缀表达式的计算 ...
JavaScript网页计算器-栈实现.html
05-18
使用 JavaScript 写的网页版计算器。可以很好的完成加减乘除，但是并没有括号提供使用。内部实现的话，主要基于入栈出栈，与大学算法书中的简易计算器原理一致。
用栈数据结构对算数表达式求值的思想
bc_33的博客
10-12 1968
问题描述 表达式求值是程序设计语言编译中的一个基本问题，是栈应用的一个典型例子。对于一个简单的算数表达式，假如它的操作数是整型常数，运算符有加减乘除四种运算符，界限符有左右括号、表达式起始符和表达式结束符（#）。那么，它应遵循算数四则运算的规则是：从左到右，先括号内，后括号外，先乘除后加减。 算法分析 要对一个算数表达式求值，首先要了解算符（运算符和界限符）间的优先关系，即算数表达式的计算顺序，从而决定如何对表达式进行操作。对算数表达式进行扫描，任意两个相继...
数组实现栈
xiaoxiaoxiaopb的博客
09-08 748
栈 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 数组实现栈 代码如下 public class ArrayStack { private int maxSize; private int top; p
栈的应用——求解表达式
fawks96的专栏
02-10 1504
栈有很多经典的应用，求解表达式便是重要的一个。首先要认识栈的基本特征，那就是FILO（first-in-last-out)，先进后出。基本上符合先进后出这样一种模式的思想都能用栈来进行实现。那么现在回到我们这次的主题，求解表达式，为什么这会用到栈呢？换句话说，求解表达式哪里体现了先进后出的思想？我们来具体分析。       我们如果要计算这样一个式子：2*3，你会脱口而出是6，计算机也知道是6。
栈（综合计算器的实现）
Strine的博客
04-13 983
1.栈（stack）是一个先入后出的有序列表；2.栈是为了限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊性表，允许插入和删除的一端，为变化的一端，称为栈顶（Top），另一端为固定的一端，称为栈底（Bottom）；因此我们可以将栈的结构理解为一口井；3.根据上面栈的定义可以知道，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除；
栈原理实现计算器
10-25
在控制台上利用栈先入先出的原理实现计算器，主要目的在于解析栈的原理和计算器的一种算法，说明栈在很多算法设计中的巧妙使用，对初学者有一定帮助
利用栈原理实现简易四则运算计算器
10-09
利用栈原理，设计模板链式栈，实现四则运算的简易计算器，包括判断表达式是否匹配，中缀表达式转后缀表达式，后缀表达式的计算
基于MFC实现实数计算器（编译原理）
最新发布
04-11
1.数据栈，算符栈，算符优先关系表 2.#⼊算符栈，扫描输⼊串# 3.循环： 遇到数值，则⼊数据栈； 遇到算符，则算符栈顶，与当前算符，查表： <，算符⼊栈； =，作相应处理：( )去括号；# #，分析结束，跳出...
逆波兰表达式实现的简易计算器
04-27
输入中缀表达式转换成逆波兰表达式的值显示出来，并通过转化的逆波兰表达式求出中缀表达式的值，主要利用到栈的原理。
MFC计算器（利用栈实现）
12-31
程序是使用MFC实现计算器的功能，能进行的运算由加减乘除、指数运算、开方运算等，支持连续输入，栈是自己编写的，是初学数据结构于MFC很好的例子。
栈实现计算器的操作
qq_35385357的博客
11-29 307
栈实现计算器的操作
四则运算的计算在栈中的运用
qq_23191957的博客
01-28 335
中缀表达式：10+（3+2）*3-6/2； 后缀表达式：10 3 2 + 3 *+ 6 2 / -； 中缀表达式到后缀表达式的转化过程： 1、数字按顺序输出，符号进栈直到碰到“）”或者优先级低于栈顶运算符的符号A； 2、依次输出栈内符号运算符优先级大于等于A的符号，最后A入栈； 3、重复1、2； 后缀表达式计算； 1、数字依次进栈，当碰到运算符时，出栈的两个数进行运算，得到的运算
[栈 字符串] 224. 基本计算器（栈的应用：符号栈+数字栈+出入栈规则、字符串解析） 227.基本计算器 II（出入栈规则、字符串解析）
m0_38142029的博客
09-30 531
[栈 字符串] 224. 基本计算器（栈的应用：符号栈+数字栈+出入栈规则、字符串解析）224. 基本计算器思路：栈 + 字符串解析实现遇到的问题：数字截取问题 224. 基本计算器 题目链接：https://leetcode-cn.com/problems/basic-calculator/ 分类： 栈（开辟符号栈、数字栈，设计出入栈规则，实现带括号的加减法） 数学/字符串（分析+实现基本计算器的功能，实质上是对字符串的解析：对数字、括号字符、加减法号的提取） 思路：栈 + 字符串解析 开辟两个
栈的应用——计算器实现原理（c语言）
qq_43261254的博客
07-25 2474
我相信许多人都曾想过写一个计算器小程序，但却不知道该怎么下手，只有两个数加减乘除当然简单，但是，只要数的个数一增多，就不知道该怎么写了，主要的困难其实就是判断加减乘除的先后顺序，这主要是因为有一个概念你或许还不太了解，它就是后缀表达式，也叫逆波兰表达式！我们平时写的算式叫做中缀表达式，但是中缀表达式完全无法判断优先级，只能按顺序一个一个算下去，这样是无法满足我们的需求的！ 先来看一下后缀表达式怎么...
栈的原理以及应用（制作一个简单的计算器）
Lzinner的博客
10-26 776
说在前面 其实有一段时间没有更新了，主要是这段时间学习了很多很多的新东西。现在也渐渐做一些整理 栈(stack) 1.基础介绍 1.栈是一种先入后出(FILO)的有序列表 2.栈是限制线性表中元素插入和删除只能在线性表同一侧进行的一种特殊线性表，允许插入和删除的一端称为变化的一端，称为栈顶。另一端为固定的一端，称为栈底 3.根据栈的定义可知，先放进去的在栈底，最后放入的在栈顶，而删除元素正好相反 ...
表达式计算器——利用栈的原理
azft68818的博客
01-26 163
回家前写一下的小程序：就是先自己写一个栈，再讲这个栈来作为自己所写的类Calculator的一个成员，然后再输出结果。 写完之后想一下，配合高精度运算应该会很屌，但由于写完的时候已经2点了，所以，以后有机会的话就po上来吧。 实验要求： 一、问题描述 利用栈原理对表达式进行转换，变成后缀表达式，再运用出栈入栈的优先性进行表达式的运算。 二、基本要求 1.能对表达式进行基本的运...
使用栈实现简单计算器
Little Big Us的博客
10-24 1220
描述： 输入一串字符串，输出它的计算结果。//考虑输入不正确的情况 例如输入：722-5+1-5+3-4 输出18 代码如下： public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); Stack<Character> stack2 = new Stack<>();
栈实现计算器
fuzekun的博客
06-30 1161
计算器栈实现
c++栈实现简易计算器
10-15
好的，以下是C++栈实现简易计算器的代码： ```c++ #include <iostream> #include <stack> #include <string> using namespace std; int main() { stack<int> numStack; // 存储数字的栈 stack<char> opStack; // 存储运算符的栈 string expression; // 表达式字符串 cin >> expression; int len = expression.length(); for (int i = 0; i < len; i++) { char ch = expression[i]; if (ch >= '0' && ch <= '9') { // 如果是数字，入数字栈 numStack.push(ch - '0'); } else { // 如果是运算符 if (opStack.empty() || ch == '(') { // 如果运算符栈为空或者当前运算符是左括号，直接入栈 opStack.push(ch); } else if (ch == ')') { // 如果当前运算符是右括号，弹出运算符栈中的元素直到遇到左括号 while (opStack.top() != '(') { int num2 = numStack.top(); numStack.pop(); int num1 = numStack.top(); numStack.pop(); char op = opStack.top(); opStack.pop(); int result; if (op == '+') { result = num1 + num2; } else if (op == '-') { result = num1 - num2; } else if (op == '*') { result = num1 * num2; } else { result = num1 / num2; } numStack.push(result); } opStack.pop(); // 弹出左括号 } else { // 如果当前运算符是加减乘除 while (!opStack.empty() && opStack.top() != '(' && ((ch == '*' || ch == '/') || (opStack.top() == '+' || opStack.top() == '-'))) { int num2 = numStack.top(); numStack.pop(); int num1 = numStack.top(); numStack.pop(); char op = opStack.top(); opStack.pop(); int result; if (op == '+') { result = num1 + num2; } else if (op == '-') { result = num1 - num2; } else if (op == '*') { result = num1 * num2; } else { result = num1 / num2; } numStack.push(result); } opStack.push(ch); } } } while (!opStack.empty()) { // 处理剩余的运算符 int num2 = numStack.top(); numStack.pop(); int num1 = numStack.top(); numStack.pop(); char op = opStack.top(); opStack.pop(); int result; if (op == '+') { result = num1 + num2; } else if (op == '-') { result = num1 - num2; } else if (op == '*') { result = num1 * num2; } else { result = num1 / num2; } numStack.push(result); } cout << numStack.top() << endl; // 输出最终结果 return 0; } ``` 这个程序可以处理包含加减乘除和括号的表达式，但是没有考虑负数的情况。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值