03 利用栈进行中缀表达式计算

最新推荐文章于 2023-11-08 22:44:02 发布
最新推荐文章于 2023-11-08 22:44:02 发布
阅读量1.5k 收藏
点赞数 2
分类专栏： c和数据结构 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_59524897/article/details/128704222
版权

运算符优先级

​​​​请添加图片描述
栈内运算符加减乘除取模优先级比栈外优先级大1，例如当2+3-5时我们往往从左到右计算，即先算+再算-，使用中缀表达式两个栈计算就是栈外-优先级低于栈顶+，故会弹出+运算符和两个操作数进行计算。

中缀表达式计算（需要两个栈）

  • 需要使用两个栈，一个数字栈，用来存数字，另一个是运算符栈，用于存运算符
  • 数字栈出栈：只有运算符栈中右运算符出栈时，数字才会弹出两个操作数
  • 运算符栈出栈：比较新运算符与栈顶运算符优先级高低，当新运算符优先级高于站顶运算符时，新运算符入栈。当新运算符优先级低于栈顶元素时，栈顶运算符出栈（数字栈弹出两个操作数，计算结果入数字栈），然后再和新的栈顶元素进行比较，直到优先级高于栈顶元素或优先级相等（即栈内左括号，栈外右括号）
  • 计算：当数字栈弹出两个操作数，运算符栈出栈运算符时计算，计算结果重新入数字栈

以A+B×(C-D)-E/F为例

  1. 一开始数字栈和符为空，数字栈进了A和B，符号栈进了+
  2. ×运算符优先级高于＋，进栈
  3. ( 优先级在入栈前是最高的(入栈后优先级变为最低)，当然高于×，进栈
  4. - 优先级高于站内( ,入栈，D入栈
  5. 栈外 ) 优先级低于 - ，- 出栈，计算C-D设为r1，让r1入栈，继续比较，栈外）优先级等于栈内（，把（ 扔掉，出栈结束
  6. 后续步骤如图：
    在这里插入图片描述

后缀表达式计算（需要一个栈）

中缀表达式转后缀表达式

超级帅的陈星宇
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++利用栈实现中缀表达式转后缀表达式
12-20
在计算机科学中，中缀表达式是我们日常生活中最常见的表达式形式，例如...总的来说，通过这个实例，我们可以了解到如何在C++中利用栈来解决实际的计算问题，加深了对栈数据结构和中缀表达式转后缀表达式算法的理解。
利用顺序栈实现中缀表达式的计算问题
11-17
本资源是数据结构中利用顺序栈计算中缀表达式的一个C++代码，仅供参考，不足之处请大神们指正.
数据结构 基于栈的中缀算术表达式求值
fzyz2333的博客
01-26 1万+
数据结构 实验2 基于栈的中缀算术表达式求值实验目的实验内容实验提示 实验目的 1.掌握栈的基本操作算法的实现，包括栈初始化、进栈、出栈、取栈顶元素等。 2.掌握利用栈实现中缀表达式求值的算法。 实验内容 问题描述 输入一个中缀算术表达式，求解表达式的值。运算符包括“+”、“-”、 “*”、“/”、 “(”“)”“=”，参加运算的数为double 类型且为正数。(要求:直接使用中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进行计算，只考虑二元运算即可。) 输入要求 多组数据，每组数据一行，对应一个算术
数据结构 实验2：基于栈的中缀算术表达式求值
热门推荐
m0_51371779的博客
06-09 1万+
目录实验目的实验内容设计思路代码及注释运行实例 实验目的 掌握栈的基本操作算法的实现，包括栈初始化、进栈、出栈、取栈顶元素等 掌握利用栈实现中缀表达式求值的算法 实验内容 输入一个中缀算术表达式，求解表达式的值。运算包括“+”，“-”，“*”，“/”,”(”,”)”，“=”参加运算的数为double类型且为正数。（要求：直接使用中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进行计算，只考虑二元运算即可） 输入要求： 多组数据，每组数据一行，对应一个算术表达式，每个表达式均以“=”结尾，当表达式只要一个
基于栈的计算中缀表达式求值（纯c语言篇）
SM_zeng的博客
05-24 728
有字符串转数字及符号。
栈的应用：基于栈的中缀表达式求值
m0_57603543的博客
05-08 630
转自：https://blog.csdn.net/yuluows/article/details/7657944 目的：在输入大于9的表达式可以计算出结果。
JAVA用栈计算中缀表达式（详解）
weixin_46726346的博客
09-27 2717
那，在上一篇呢，已经写好了如何去实现一个栈了。 在最开始我就说过，栈的实现很简单，但用栈来解决一些实际问题，可能会有点难度。 今天这一篇就是用栈这个数据结构，来解决中缀表达式的计算。 也就是数学表达式的计算。 题目也很简单： 假如有个字符串表达式（“5+2*5-4/1”），用栈来计算这个表达式的值。 OKK，现在我们来分析一下怎么来做。然后再用代码实现。 那，这是我整理好的思路，似乎第一眼看到后，很懵逼。 没有关系，我们用一个例子来分析一下，瞬间就会明了。 就用上面我提到过的表达式（5+2*5-4/1）。
用栈实现的中缀表达式计算
12-26
总的来说，用栈实现的中缀表达式计算涉及到栈的特性、运算符的处理、括号匹配和控制流程等多个方面的知识，是一个很好的学习和实践数据结构与算法的实例。通过这个过程，你不仅可以深入理解栈的运作原理，还能掌握...
四川大学计算机学院-数据结构与算法分析高分实验报告-利用后缀表达式计算中缀表达式的值.rar
08-18
在本实验报告中，我们将深入探讨如何利用后缀表达式（又称逆波兰表示法）来计算中缀表达式的值，这是计算机科学中的一个重要概念，特别是在编译原理、解析器设计和计算效率优化方面。 后缀表达式是一种没有括号和...
基于栈结构的中缀表达式求值实验报告
05-25
然而，通过巧妙地利用栈结构，我们也可以直接对中缀表达式进行求值。本文将深入探讨如何使用C语言实现这一过程。 一、中缀表达式求值原理 中缀表达式的求值涉及到运算符的优先级和结合性。运算符的优先级规定了...
C语言：中缀算术表达式求值（栈 附答案）.docx
10-26
C语言一道练习如何建立栈和运用栈来进行一些操作的好题。里面涉及加减乘除括号的优先级考虑和入栈出栈的规则来实现计算中缀表达式。作为数据结构中比较重要的一个结构——栈，我们可以通过这道题更加好的理解栈的用途并熟悉栈的运用
利用栈将中缀表达式转换为后缀表达式
07-30
本程序实现了输入任意一个中缀表达式，将其转换为后缀表达式的功能
中缀表达式的求值（栈实现）
08-05
模拟计算器的功能，对输入的一串表达式进行求值。算法定义了运算符的优先级，最后利用栈的方法来实现。
栈实现中缀表达式计算
02-11
中缀表达式的计算程序，手动实现运算数栈和运算符栈。
【 第1关：基于栈的中缀算术表达式求值】【编程题实训-栈】【头歌】【bjfu-240】
Tommy_Nike的博客
10-29 7029
【头歌】【编程题实训-栈】【 第1关：基于栈的中缀算术表达式求值】【bjfu-240】
栈应用：中缀表达式实现
qq_44789195的博客
08-10 493
栈应用：中缀表达式实现 像我们平时数学计算中的计算公式使用的就是中缀表达式的形式，即符号位位于两个数值中间，在计算机中为了实现对这种中缀表达式的运算，一般使用栈这种数据结构。 思路分析 1.我们需要两个栈 ，一个栈存放数值位，一个栈存放符号，当我们扫描表达式字符串时，我们将扫描的字符分别放入两个栈中。 2.在我们扫描的过程中，我们需要将运算符优先级较大的先计算出来，类如 * ，/等，当我们扫描结束后，栈中的运算符只剩下优先级小或者是即使是较大的也不影响后续的计算的。 3.最后我们只需要将这些优先级较小的计
栈的应用：表达式求值（中缀表达式，后缀表达式，前缀表达式）
最新发布
jungleirim的博客
11-08 650
遇到“)”则依次弹出栈内运算符并加入后缀表达式，直到弹出“(”为止。按上述方法处理完所有字符后，将栈中剩余运算符依次弹出，并加入后缀表达式。“右优先”原则：只要右边的运算符能先计算，就优先算右边的。若表达式合法，则最后栈中只会留下一个元素，就是最终结果。高于或等于当前运算符的所有运算符，并加入后缀表达式，”原则：只要左边的运算符能先计算，就优先算左边的。若碰到“(”或栈空则停止。），执行相应运算，运算结果压回栈顶，回到①。），执行相应运算，运算结果压回栈顶，回到①。③若扫描到运算符，则弹出两个栈顶元素（
（尝试）用栈实现中缀表达式的计算——Python
qq_58864493的博客
03-20 337
对于表达式的输入，仅限于字符串，格式也有要求，每个字符之间都要有空格，并且需要用“()”来说明运算的顺序。最后返回来看发现当时写的又多又乱，有很大问题，但也不太想改了。的小尝试，利用栈来完成中序表达式的计算 ，能力有限，写到后面。结果还是正确的，但是去掉多余的括号，结果就会变成。代码如下，以后有时间会来完善，改正错误。未完待续，有时间会来改正。
中缀表达式求值（栈的应用）
solego’s blog
03-14 867
题目： 表达式求值 题意： 给定一个长度不超过10510^5105的表达式，请你求出这个表达式的值。 保证数字计算过程中直接得到的数字不会为负数，且只有+,-,*,/,(,)这666种字符。 数据范围：∣s∣≤105|s| \leq 10^5∣s∣≤105 题解： 这里将加减称为add，乘除称为mul。 因为减法可以转换为一个数加上一个负数，除法的分母模意义下可以转换为逆元。 考虑我们通常对一个不带括号的中缀表达式进行求值，大概如下四种情况： 前add后add：a+b+d，那么我们可以先计算得到a+b=c
C语言利用栈将中缀表达式转换成后缀表达式并进行运算
03-27
以下是利用栈将中缀表达式转换成后缀表达式并进行运算的C语言代码： ```c #include <stdio.h> #include <stdlib.h> #include <ctype.h> typedef struct stack_node { char data; struct stack_node *next; } stack_node; typedef struct { stack_node *top; } stack; stack *create_stack() { stack *s = (stack *)malloc(sizeof(stack)); s->top = NULL; return s; } void push(stack *s, char c) { stack_node *node = (stack_node *)malloc(sizeof(stack_node)); node->data = c; node->next = s->top; s->top = node; } char pop(stack *s) { if (s->top == NULL) { printf("Error: stack is empty\n"); exit(1); } char c = s->top->data; stack_node *temp = s->top; s->top = s->top->next; free(temp); return c; } char peek(stack *s) { if (s->top == NULL) { printf("Error: stack is empty\n"); exit(1); } return s->top->data; } int is_empty(stack *s) { return (s->top == NULL); } int is_operator(char c) { return (c == '+' || c == '-' || c == '*' || c == '/'); } int precedence(char c) { switch (c) { case '+': case '-': return 1; case '*': case '/': return 2; default: return 0; } } char *infix_to_postfix(char *infix) { stack *s = create_stack(); char *postfix = (char *)malloc(sizeof(char) * (strlen(infix) + 1)); int i, j; for (i = 0, j = 0; infix[i] != '\0'; i++) { if (isdigit(infix[i])) { postfix[j++] = infix[i]; } else if (is_operator(infix[i])) { while (!is_empty(s) && is_operator(peek(s)) && precedence(peek(s)) >= precedence(infix[i])) { postfix[j++] = pop(s); } push(s, infix[i]); } else if (infix[i] == '(') { push(s, infix[i]); } else if (infix[i] == ')') { while (!is_empty(s) && peek(s) != '(') { postfix[j++] = pop(s); } if (is_empty(s)) { printf("Error: mismatched parentheses\n"); exit(1); } pop(s); } else { printf("Error: invalid character\n"); exit(1); } } while (!is_empty(s)) { if (peek(s) == '(') { printf("Error: mismatched parentheses\n"); exit(1); } postfix[j++] = pop(s); } postfix[j] = '\0'; return postfix; } int evaluate_postfix(char *postfix) { stack *s = create_stack(); int i, operand1, operand2, result; for (i = 0; postfix[i] != '\0'; i++) { if (isdigit(postfix[i])) { push(s, postfix[i] - '0'); } else if (is_operator(postfix[i])) { operand2 = pop(s); operand1 = pop(s); switch (postfix[i]) { case '+': result = operand1 + operand2; break; case '-': result = operand1 - operand2; break; case '*': result = operand1 * operand2; break; case '/': if (operand2 == 0) { printf("Error: division by zero\n"); exit(1); } result = operand1 / operand2; break; } push(s, result); } else { printf("Error: invalid character\n"); exit(1); } } result = pop(s); if (!is_empty(s)) { printf("Error: invalid expression\n"); exit(1); } return result; } int main() { char infix[100], *postfix; int result; printf("Enter an infix expression: "); scanf("%s", infix); postfix = infix_to_postfix(infix); printf("Postfix expression: %s\n", postfix); result = evaluate_postfix(postfix); printf("Result: %d\n", result); free(postfix); return 0; } ``` 该程序中，`stack_node`结构体表示栈中的节点，包含一个字符类型的数据`data`和一个指向下一个节点的指针`next`。`stack`结构体表示栈，包含一个指向栈顶节点的指针`top`。`create_stack`函数用于创建一个空栈，`push`函数用于将一个字符压入栈中，`pop`函数用于弹出栈顶字符，`peek`函数用于获取栈顶字符而不弹出，`is_empty`函数用于判断栈是否为空。 `is_operator`函数用于判断一个字符是否为运算符，`precedence`函数用于获取运算符的优先级。`infix_to_postfix`函数用于将中缀表达式转换成后缀表达式，采用经典的算法：从左到右遍历中缀表达式，如果是数字直接输出到后缀表达式中，如果是左括号入栈，如果是右括号则弹出栈中的元素直到遇到左括号，如果是运算符则弹出栈中优先级大于等于它的元素并输出到后缀表达式中，然后将自己入栈。最后将栈中剩余的元素弹出并输出到后缀表达式中。在转换过程中需要处理一些错误情况，如不合法的字符、不匹配的括号等。 `evaluate_postfix`函数用于计算后缀表达式的值，也是采用经典的算法：从左到右遍历后缀表达式，如果是数字则入栈，如果是运算符则弹出栈中的两个操作数进行运算，并将结果入栈。最后栈中剩下的元素就是表达式的值。 在`main`函数中，首先读入中缀表达式，然后调用`infix_to_postfix`函数将其转换成后缀表达式，并输出后缀表达式。接着调用`evaluate_postfix`函数计算后缀表达式的值，并输出结果。最后释放动态分配的内存。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值