c语言链表实现简单计算器,链表与栈的典型应用——简单计算器的实现

最新推荐文章于 2023-08-08 19:45:09 发布
最新推荐文章于 2023-08-08 19:45:09 发布
阅读量306 收藏 3
点赞数
文章标签： c语言链表实现简单计算器

原标题：链表与栈的典型应用——简单计算器的实现

(点击上方公众号，可快速关注)

来源：ifndef

链接：http://blog.chinaunix.net/uid-28852942-id-3956131.html

先来看一个粗糙的简单计算器的实现。他只支持加减乘除，并且一次只能对两个小于10的正整数做一次运算

fafa04d4538bb43f9c89473b67386f60.png

413df62eaafc24fd63bea68f6ae2250b.png

这是一个粗糙的实现，但是但是仍旧有一些要点体现在上面，比如对 表达式的分析中使用了while(str[i] && str[i]!=’n’)我们首先要判断是不是到表达式字符串 的结尾了，如果不是还要判断是不是’n’字符。因为调用fgets输入表达式时回车键也被存储了。

上面的程序只能进行一次 两个小于十的正整数 的加减乘除运算。如下

8de9ca6c50344d823fd8f91ceb2115b2.png

当然，这连个简单的计算器都算不上。

1： 如果我要计算 2+3+4怎么办。也就是说上面的不支持大于两个操作数的运算

2 ：如果我要 计算2的立方怎么办 。也就是说上面支持的运算太少了，这个其实问题不大。因为我们通过加单的添加就可以了。所以后面的正真实现中我们还是只实现了加减乘除四个典型运算以及带括号的运算

3 ：如果我要计算 2+3*4怎么办？有的人可能会问，这有什么怎么办了。计算就好了。但是我们知道应该先算 3*4 然后再 +2

但是计算器不知道啊。也就是说上面的并未支持优先级。这在windows自带的计算机上有体现在查看里面将计算器切换到标准型

cdc5ee288bd37c3645dcc92a27ac3765.png

再切换到科学型。

d92deaba6a060207749982ee75992ae7.png

很显然，标准型并未支持优先级运算，他只是简单的从左往右运算

4 ：如果我要计算 20+10怎么办，也就是说运算数可以是任意的并不固定为小于十的正整数，因为我们输入的一个连续的 表达式字符串。

那么就需要更复杂一点的语句分析才能提取出正真的数字。当然后面的正真实现中，也只是实现了 整形所能表示的正整数的相加，并未实现小数，负数之类。当然他们原理都是相同的，只是在表达式的分析上复杂一些而已。

所以，即使是一个简单的计算器，也应该上面的四个要求。

1,2, 4，的要求主要在表达式字符串的分析上，也就是从里面分析出 字符 和数字。无非是语法分析变复杂一点。

问题核心是在 如何运算符的优先级上。

这就需要了解 后缀(逆波兰)表达式。

定义：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，

严格从左向右进行(不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *

我们知道计算机并不知道什么优先级。最简单的它只会从左到有读取然后运算。

那么根据上面 后缀表达式的定义。如果能将表达是转换成后缀表达式，那么运算就简单了。可以使用一个栈来实现。

比如：3+12*2-(6+1)*2；

转换成后缀表达式 3 12 2 * + 6 1 + 2 * –

使用一个栈，然后从左到右遍历，遇到数字我们就其入栈，遇到运算符，就出栈两个数字然后做运算，并将运算结构入栈。这样一直下去到最后。栈中存放的就为最终的结果

05cc1153cdcf8d67ff059c17add614d9.png

也就是说如果得到了后缀表达式那么就可以用上面的方法来从左到右计算了。而不存在优先级的问题了

那么，现在问题就变成了怎么将表达式变成计算机易于计算的后缀表达式，这里同样是用到栈来实现的。

下面我们通过对 + *以及( )这几个典型的运算符的处理 来阐述转换成后缀表达式的一般原理。

我们假设表达式是合法的。当读到一个操作数的时候，立即把他放到输出中。

遇到其他运算符时”+” ,”*” ， “(” 那么久从栈中弹出元素直到当前栈顶元素的优先级比当前遇到的运算符低，然后再将该运算符入栈需要注意

的一点是 除非是在处理一个右括号’)’否则绝不从栈中移走左括号'(‘。

如果遇到右括号’)’，那么就将栈元素弹出并写到输出，直到遇到一个对应的左括号。注意：这时候右括号不入栈，弹出的左括号也不输出。而是仅仅丢弃他们

最后当我们读到表达式的结尾时，再将栈中的元素依次弹出写到输出中直到栈空变得到了后缀表达式

比如 a+b*c+(d*e+f)*g

后缀表达式为： a b c * + d e * f + g * +

转换过程如下

ec666d96f62234cd3cb4d25ff6dcd585.png

ce6fdac0fcf972a3388acccb2d40c1a7.png

0b20e4b38d2419e0f5e59d435d6a9619.png

得到后缀表达式后一切就简单了，计算机只需想上面说的那样从左到右简单计算就行了。

下面我们对 计算器编写过程中的几个核心部分的代码详细说明

整体思路是 从键盘得到一个字符串形式的表达式，然后从左到右对其进行分析，依次分离出数字和运算符然并创建对应节点，

然后像上面介绍的放法一样，如果是数字就 插入到一个链表中(这里并不输出而是放到链表中供后续使用)，如果是运算符，就放入栈中。

最终当分析表达式结尾时，弹出栈中所有元素并依此插入链表中，最终链表就是我们需要的后缀表达式。

然后对链表从左到右遍历并使用之前所说的对后缀表达式的计算方法。计算出最终结果

需要注意的是，我们没有做错误检查，所以输入的表达式必须是合法的

ab3d60a24c41f37e586b23227e0cd072.png

求后缀表达式的代码注释

7c3f7b78c1d988207f3e693dcf324c47.png

7dbd04d208f95920c6883eaa3285da20.png

根据后缀表达是求运算结果的注释：

6b9fa02b81664193cd26044301238402.png

测试结果如下

第二行给出了后缀表达式

9b9e917d7a86e85140ee38defead3f7d.png

下面是所有代码实现

head.h

de3cd78f0e2b3c540a0a22ec462527cc.png

head.c

8f71f4ee49a19d3f5ff8535942d70804.png

cd986bfadd45eadc071a97072d7c8279.png

63f269de8eded18ef13a06a7012fcb8e.png

53679663b38f3854449c5116927818b8.png

737c4e9e8763b4f2b492e673846577b9.png

测试代码：

f9918ce51af18c40f2de3ffe3872f29d.png

关注「CPP开发者」

看更多精选C/C++技术文章

责任编辑：

小马逛吃
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
基于栈的简易计算器实现（C）
05-14
栈元素类型泛化、算术表达式递归下降分析。
链表计算器c语言,使用链表栈实现计算器（+-*/）
weixin_35859737的博客
05-25 279
package 数据结构;import java.util.regex.Pattern;/*** @program: java_每天一题* @description: 使用单链表实现栈* 使用栈实现计算器：1，使用一个index遍历运算表达式字符串* 2，如果是数字，存入数字栈* ...
计算器（链表实现）
wenpu_Di
08-17 2223
思路： 1.分为两步计算，第一步先计算括号里面的数据！没计算完一个括号以后，判断是否括号已经消除完毕，消除完毕结束循环 2.消除完，先计算乘除后计算加减，（在处理括号理同时含有乘除和加减时，调用此过程） 总结： 1.要画出循环图来，保证思路清晰！每个细节要注意到并以适当的方式改正过来！ 漏洞： 由于采用的是字符数组的形式存储数字，但是不会把负数和小数点以数组的形式存储进去，所以整个过程当
运用链表写的计算器
qq_41668545的博客
02-06 690
#include #include "LinkStack.h" int Priority(char ch) { switch (ch) { case '(': return 3; case '*': case '/': return 2; case '+': case '-': return 1; default: return 0; } }
栈实现计算器（C语言实现）
08-21
栈在许多应用场景中都发挥着关键作用，尤其是在实现复杂计算逻辑时，如计算器的运算过程。本篇将详细介绍如何使用C语言实现一个基于栈的计算器。 首先，我们需要理解栈的基本操作：入栈（push）、出栈（pop）、查看...
c语言实现的高级计算器.7z
04-09
6. **内存管理**：如果计算器程序涉及动态数据结构，如链表或栈，就需要使用C语言的动态内存分配函数`malloc`和`free`来管理内存。 7. **编译与调试**：C语言程序需要通过编译器转换为机器代码才能运行。使用`gcc`...
基于C语言的大整数计算器设计与实现(2).rar
04-26
在本项目中，我们探讨了如何使用C语言设计和实现一个大整数计算器。C语言是一种底层编程语言，以其高效性和灵活性而闻名，这使得它成为实现大整数计算的理想选择，尤其是在处理超过标准整型数据范围的数值时。下面...
C语言数据结构之简易计算器
08-28
"C语言数据结构之简易计算器" 本文将详细介绍C语言数据结构之简易...本文主要讲解了C语言数据结构之简易计算器的实现，包括对负数、小数等的基础运算操作，代码中使用了栈数据结构和后缀表达式来实现计算器的功能。
c语言实现简单计算器
10-25
总结来说，"C语言实现简单计算器"项目结合了C语言的基础语法、堆栈数据结构的应用以及实际编程环境的使用。通过这个项目，开发者可以深入理解C语言的编程技巧，掌握堆栈的工作原理，以及在win-tc环境下进行程序开发...
数据结构实现计算器 （完整，代码程序）
10-10
数据结构，计算器，非常好，适合学习，进步等等！
单链表（C语言版本）
12-02
简单的链表程序，初始化，创建，插入等 内涵注释，便于理解，适用于对c语言有一定基础的朋友
利用stack实现简单的计算器
06-19
利用Stack开发一款简单的表达式求值软件；熟练掌握Stack的逻辑结构、存储结构、基本操作；灵活运用Stack的各种基本操作；熟练掌握如何编辑、编译、链接和运行一个C++程序;
职工信息链表文件版
04-07
c++ 链表 vector 文件操作
C语言程序（链表，指针，数组）
04-09
一些初学C语言时常见的程序设计，如链表，指针，数组的操作，还有八皇后问题，逆波兰式程序。
c语言计算器（栈实现）
u012986121的专栏
10-11 1462
#include #include #define MAXSIZE 100 typedef struct stack {     int stack[MAXSIZE];     int index; }Stack; int isNoOp(int ch) { if (ch == ')' || ch == '(') { return 1;
堆栈计算器括号问题c语言,C语言实现 计算器(堆栈)
weixin_42509803的博客
05-22 217
C语言实现 计算器(堆栈)/********************************************************************* 用堆栈做的计算器程序 *********************************************************************//************************...
栈计算器（C）
最新发布
缺积分下载资源的可以私信我或在评论区留言邮箱号
08-08 373
用C写一个栈计算器，支持括号，小数，指数对数，三角
c语言 多功能计算器（利用栈实现)
qq_74308320的博客
05-13 1546
刚刚学习数据结构 采用利用栈实现数据的10进制转换成N进制以及能进行算术表达式的计算（以上简单功能可以实现，如有不对请多指教，谢谢。
用c语言实现的链表计算器，支持加减乘除，
05-24
以下是使用C语言实现的链表计算器，支持加减乘除： ```c #include <stdio.h> #include <stdlib.h> #include <ctype.h> // 定义链表结构体 typedef struct node { int data; struct node* next; } Node; // 创建一个新节点 Node* newNode(int data) { Node* node = (Node*)malloc(sizeof(Node)); node->data = data; node->next = NULL; return node; } // 在链表末尾添加一个节点 void addNode(Node** head, int data) { Node* node = newNode(data); if (*head == NULL) { *head = node; } else { Node* current = *head; while (current->next != NULL) { current = current->next; } current->next = node; } } // 释放链表内存 void freeList(Node* head) { Node* current = head; while (current != NULL) { Node* next = current->next; free(current); current = next; } } // 加法操作 int add(int a, int b) { return a + b; } // 减法操作 int subtract(int a, int b) { return a - b; } // 乘法操作 int multiply(int a, int b) { return a * b; } // 除法操作 int divide(int a, int b) { return a / b; } // 根据操作符执行相应的操作 int operate(int a, int b, char operator) { switch (operator) { case '+': return add(a, b); case '-': return subtract(a, b); case '*': return multiply(a, b); case '/': return divide(a, b); } return 0; } // 从链表中删除一个节点 void deleteNode(Node** head, Node* node) { if (*head == node) { *head = node->next; } else { Node* current = *head; while (current != NULL && current->next != node) { current = current->next; } if (current != NULL) { current->next = node->next; } } free(node); } // 执行计算，并返回结果 int calculate(Node** head) { // 如果链表为空，则返回0 if (*head == NULL) { return 0; } Node* current = *head; Node* previous = NULL; while (current != NULL && current->next != NULL) { // 如果当前节点的值为操作符，则执行相应的操作 if (current->data == '+' || current->data == '-' || current->data == '*' || current->data == '/') { int result = operate(previous->data, current->next->data, current->data); // 将结果插入到链表中，并删除相关节点 Node* resultNode = newNode(result); resultNode->next = current->next->next; deleteNode(head, previous); deleteNode(head, current); addNode(head, result); current = *head; previous = NULL; } else { previous = current; current = current->next; } } // 返回链表中最后一个节点的值 int result = (*head)->data; freeList(*head); *head = NULL; return result; } int main() { Node* head = NULL; char input[100]; printf("请输入表达式："); fgets(input, 100, stdin); for (int i = 0; input[i] != '\0'; i++) { if (isdigit(input[i])) { // 如果当前字符为数字，则将数字添加到链表中 int num = input[i] - '0'; while (isdigit(input[i+1])) { num = num * 10 + (input[++i] - '0'); } addNode(&head, num); } else if (input[i] != ' ') { // 如果当前字符为操作符，则将操作符添加到链表中 addNode(&head, input[i]); } } printf("计算结果：%d\n", calculate(&head)); return 0; } ``` 使用方法：在命令行中运行程序，输入表达式即可。例如： ``` 请输入表达式：5 + 9 * 2 - 3 / 2 计算结果：20 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值