利用栈实现计算器（calculator）一：基本思路及实现

最新推荐文章于 2024-04-27 23:54:07 发布
最新推荐文章于 2024-04-27 23:54:07 发布
阅读量2.2w 收藏 154
点赞数 24
分类专栏： 数据结构与算法 文章标签： C++ 计算器 四则运算 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39517996/article/details/90374752
版权

github:https://github.com/AnkangH/CSDN/blob/master/%E5%88%A9%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E8%AE%A1%E7%AE%97%E5%99%A8/01.%E5%9F%BA%E6%9C%AC%E6%80%9D%E8%B7%AF%E5%8F%8A%E5%88%9D%E6%AD%A5%E5%8A%9F%E8%83%BD%E5%AE%9E%E7%8E%B0

1.要求

输入一个数学算术表达式，计算它的值并输出，实现科学计算器。输入为0-9数字，+ -*，以及()括号。
暂时完成了数字0-9的运算，对于大于两位的十进制数，需要将原先的char变为string，并且对字符串进行划分，来确定每个数字大小。如对于“1+2”和“11+22”，基本的运算程序相同，只是需要根据运算符和可能的括号来确定参加计算的数值是多少。

2.设计思路

2.1 改写后缀表达式

对于一个数学算术表达式，如6*(5+(2+3)*8+3)，需要根据算术计算符的优先级进行划分，先计算优先级高的，其结果再参与下个计算。上述表达式为中缀记法，而后缀记法为6523+8*+3+*。可以看出后缀记法不含有括号，且计算顺序为从左到右，不需要判断优先级。
基本思路是利用栈将中缀算术表达式改写为后缀算术表达式。然后利用栈求解后缀算术表达式的结果

对于带有括号的中缀表达式，可以利用栈实现中缀表达式到后缀表达式的改写。基本思路是遍历输入字符串，对于每个字符进行判断。
如果是数字，则放到输出表达式中。
如果是运算符‘ + ’ ‘ - ’ ‘ * ’ ‘ ( ’那么根据栈顶元素判断。如当前运算符优先级>栈顶元素，当前运算符入栈。否则栈顶元素出栈，放入输出表达式，直到当前运算符优先级小于栈顶元素或栈空。
如果是运算符‘）’那么将栈顶元素放到输出表达式时，直到栈顶元素为‘&#

最低0.47元/天 解锁文章
Ankang0320
关注
  • 24
    点赞
  • 踩
  • 154
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
使用栈实现简单计算器
Little Big Us的博客
10-24 1241
描述： 输入一串字符串，输出它的计算结果。//考虑输入不正确的情况 例如输入：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<>();
栈如何实现计算器
weixin_56089174的博客
10-30 467
我们通常将前缀式叫做波兰式，后缀时叫做逆波兰式，这就是波兰式的由来。我们先理解一下什么是表达式，表达式就是小学里学的类似(2+1)*3)这样的式子，根据不同的记法，有前缀、中缀和后缀三种方式，其区别在于运算符相对于操作数的位置，前缀表达式的运算符位于操作数之前，中缀和后缀同理，如下图，其实这就对应了树的前中后三种遍历方式。要将后缀式转换为中缀式，可以从左到右扫描后缀式，遇到数值时将其压入栈中，遇到运算符时将栈顶的两个数值弹出并计算，并将运算符插入两个数值之间，最后输出栈中的数值即可。加号：将数字压入栈；
利用栈实现简易计算器（含代码）
Angety 的博客
08-26 3726
思路： 计算器的简单实现 实现计算机的加、减、乘、除操作 eg：3+2*4-20/4 = 3+8-5 = 6 1.定义index对表达式进行扫描; 创建两个栈，一个栈存放数字，称为数栈(numStack);一个栈存放符号，称为符号栈(symbolStack); 2.当遇到数字时，入数栈；（注意字符位数，数字有可能是多位数） 2.1若是字符串最后一个的时候，直接入数栈 2.2若不是最后一个字符，需要再往后判断一位，若后一位不是符号，继续遍历，并将该字符拼接；若是则...
【C++数据结构】栈实现简单计算器（类模板）
最新发布
2301_80937868的博客
04-27 1548
栈的重要应用之一是表达式求值。本文以简单算术表达式为例展现这一应用。
利用栈实现计算器功能-C语言
热门推荐
weixin_42287162的博客
03-01 1万+
功能： 实现计算器，可以运算带括号的表达式。 如1+（1+1）*2+1 首先，我们需要了解中缀表达式和后缀表达式。 中缀表达式（符号在中间）： 如1+（1+1）*2+1 后缀表达式（符号在后面）： 如上会得到1 1 1 + 2 * + 1 + 步骤： ①从左往右，若遇到数字先放一边，遇到符号就进栈。 ②若栈顶是“（”，接下来符号肯定进栈；若接下来遇到“）”，“）”不进栈，将符号从栈里取出，直到遇到...
【献给过去的自己】栈实现计算器（C语言）
点滴路程
11-16 1323
时间流逝，在竞争激烈的社会背景下，我们的身处IT行业，不断逼迫自己去学习，去成长。但是总会觉得自己做的还不够。为什么总是赶不上别人的脚步，陷入怀疑自我的处境。朋友们，偶尔回头看看来时路上的自己，你会发现，你一直在成长，你的努力一直是正向反馈着你，不要轻视自己的努力。共勉~
栈实现简易计算器
wcguang博客
11-07 547
计算器，栈实现计算器
simple_calculator:用计算器计算数字的源代码-Calculator source code
03-24
本文将深入探讨“simple_calculator”项目，这是一个开源的计算器源代码实现，旨在帮助初学者理解如何利用编程语言进行数字计算。通过分析这个项目，我们可以了解计算器程序的构建原理和设计思路。 首先，我们要...
基于Qt实现的带界面的简易计算器(编译课设)
01-08
在本项目中，"基于Qt实现的带界面的简易计算器(编译课设)"是一个针对编译原理课程设计的任务，其目标是利用Qt框架来构建一个具有图形用户界面（GUI）的简单计算器应用。Qt是一个跨平台的应用程序开发框架，支持多种...
计算器CalcPlus0.5-利用栈计算数学表达式
03-01
Calculator CalcPlus0.5是一款功能相对简单的计算器应用，其核心设计思路是利用数据结构中的栈来解析和计算数学表达式。栈是一种具有“后进先出”（LIFO）特性的数据结构，非常适合处理需要逆波兰表示法（Reverse ...
简单计算器简单计算器简单计算器简单计算器简单计算器简单计算器
02-03
"简单计算器简单计算器简单计算器简单计算器简单计算器简单计算器"这个标题暗示我们将讨论如何用Java语言创建一个能够执行基本加减乘除操作的计算器程序。 【描述】: "简单计算器简单计算器简单计算器简单计算器...
栈的应用-计算器实现
07-20
可执行程序可以实现数学计算公式的复杂运算。下载压缩包后需要减压文件，在目录下在linux命令行输入要计算的公式的字符串即可求出结果，例如在linux命令行下输入执行命令 ：./calculator "1+2*3-(6-3)*2+4-1" 即可求出字符串公式的结果。
基于堆栈的计算器实现算法
01-05
基于堆栈的计算器实现算法 适合初学者的理解与使用
自己用C语言写的简单计算器，用堆栈实现
10-30
自己用C语言写的简单计算器，用堆栈实现，欢迎大家指正！
计算器源码
01-13
通过分析和学习这个名为"Calculator - 副本"的源码文件，我们可以学习到如何构建一个实际的计算器应用，理解其背后的逻辑和设计思路，这对于提升编程技能，尤其是理解和实践软件工程流程非常有帮助。同时，这也是一...
数据结构和算法（四）——栈及其相关算法
新一代螺丝工的博客
09-26 717
栈是一种运算受限的线性表，只允许在一端（栈顶）插入和删除数据。栈主要包含两个操作，入栈和出栈，也就是在栈顶插入一个数据和从栈顶删除一个数据，其时间复杂度为O(1)。栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。
数据结构 栈（顺序栈，链式栈，用栈实现计算器）
海吹的技术博客
08-08 3003
一、栈的概念 1. 栈是一个特殊的线性表，只能在一端操作：栈顶（top）：允许操作 的一端                                                                     栈底（bottom）：不允许操作的一端 2. 特点：后进先出 二、顺序栈  1. 若存储栈的长度为StackSize，则栈顶位置top必须小于StackSiz...
C语言堆栈实现最简单的计算器
qq_40240102的博客
10-18 5629
注：此文章代码参考： https://blog.csdn.net/zwt0112/article/details/54562469 Help: 理解代码最好的途径，就是自己写个表达式跟着代码推一遍。 说明： 1.代码中自己找到的bug已经全部修改完，如果您有新的Bug发现，请留言说明。 2.代码实现了最简单的，整数的加减乘除（包含括号）运算。 3.自己写喜欢加注释，以及用printf...
c语言用栈实现带括号运算的简单计算器
进击的白嘟
04-13 6741
c语言用栈实现带括号的简单计算器 写的简单，栈部分实现比较粗略，可能有没考虑到的地方 目录 c语言用栈实现带括号的简单计算器 目录 1.栈的简单实现 2.中缀转换为后缀 3.后缀运算 整体步骤分为三步： 1.栈的简单实现 2.中缀转换为后缀 3.后缀运算 1.栈的简单实现 typedef struct stack{ int val...
c语言用栈实现计算器加法运算,(转)利用栈实现模拟计算器
06-01
好的，我来解答你的问题。 下面是一个基于栈的C语言计算器加法运算实现的示例代码： ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 typedef struct stack { int top; // 栈顶指针 int data[MAX_SIZE]; // 栈的数组 } Stack; // 初始化栈 void init(Stack *s) { s->top = -1; } // 判断栈是否为空 int is_empty(Stack *s) { return s->top == -1; } // 判断栈是否已满 int is_full(Stack *s) { return s->top == MAX_SIZE - 1; } // 入栈 void push(Stack *s, int element) { if (is_full(s)) { printf("Stack is full.\n"); exit(1); } s->data[++s->top] = element; } // 出栈 int pop(Stack *s) { if (is_empty(s)) { printf("Stack is empty.\n"); exit(1); } return s->data[s->top--]; } // 获取栈顶元素 int get_top(Stack *s) { if (is_empty(s)) { printf("Stack is empty.\n"); exit(1); } return s->data[s->top]; } // 计算器加法运算 int calculator(char *str) { Stack s; init(&s); int i = 0; while (str[i] != '\0') { if (str[i] >= '0' && str[i] <= '9') { // 如果是数字字符，则将其转换为数字压入栈中 int num = str[i] - '0'; while (str[i + 1] >= '0' && str[i + 1] <= '9') { num = num * 10 + str[i + 1] - '0'; i++; } push(&s, num); } else if (str[i] == '+') { // 如果是加号，则将栈顶的两个元素弹出相加后再将结果压入栈中 int num1 = pop(&s); int num2 = pop(&s); push(&s, num1 + num2); } i++; } return get_top(&s); } int main() { char str[100]; printf("Please input the expression: "); scanf("%s", str); int result = calculator(str); printf("Result: %d\n", result); return 0; } ``` 以上就是一个基于栈的C语言计算器加法运算实现的示例代码，希望能帮助到你。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值