利用栈将中缀表达式转化成后缀表达式

最新推荐文章于 2022-11-28 22:52:24 发布
最新推荐文章于 2022-11-28 22:52:24 发布
阅读量504 收藏 1
点赞数

目的：将中缀表达式（即标准形式的表达式）转换为后缀式。

例子：a+b*c+(d*e+f)*g转换成abc*+de*f+g*+

 

转换原则

1. 遇到操作数, 直接输出

2. 操作符的优先级为 () 最大, * / 次之, +- 最小. 遇到操作符后, 假如操作符堆栈为空, 则直接压入操作符, 否则判断当前操作符与栈顶操作符的优先关系, 假如栈顶操作符的优先级大于 等于当前操作符的优先级, 那么弹出栈顶操作符, 持续弹出, 直到栈顶操作符优先级小于当前操作符优先级或栈为空. 最后将当前操作符入栈

3. 如果遇到右括号, 那么将栈顶操作符弹出, 持续弹出直到遇到左括号, 左括号弹出但不输出

4. 表达式读入完毕, 若栈不为空, 则持续弹出栈顶操作符, 直到栈为空

 

题目

1. 九度题目1019：简单计算器

2. 九度题目1101：计算表达式

3. 九度题目1498：寻找表达式

weixin_34032779
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++利用栈实现中缀表达式转后缀表达式
12-20
本文实例为大家分享了C++实现中缀表达式转后缀表达式的具体代码，供大家参考，具体内容如下 题目：现有中缀表达式如：1+(2-3)*4+10/5 请用栈的特性编写一个程序，使得程序输出后缀表达式 分析如下： STEP1： 1+(2-3)...
中缀表达式转化为后缀表达式（栈的应用）
weixin_30419799的博客
08-24 835
中缀表达式：是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。 后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 * 中缀表达式转化为后缀表达式规则： 从左至右读取中缀表达式中的元素...
利用栈将 (中缀表达式) 转换成 (后缀表达式)
游戏开发
09-03 5788
目的： 将中缀表达式（即标准形式的表达式）转换为后缀式。 例子：a+b*c+(d*e+f)*g转换成abc*+de*f+g*+   转换原则： 1.当读到一个操作数时，立即将它放到输出中。操作符则不立即输出，放入栈中。遇到左圆括号也推入栈中。 2.如果遇到一个右括号，那么就将栈元素弹出，将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出，并不输出。
【数据结构】利用栈中缀表达式转后缀表达式
natsong的博客
04-03 1091
中缀表达式转后缀表达式的遍历规则
堆栈实现中缀表达式转为后缀表达式
ailunlee的博客
01-29 5356
堆栈实现中缀表达式转为后缀表达式 （1）规则        中缀表达式转为后缀表达式也有一定的规则，这个规则是根据操作符的运算优先级来定的转为后缀表达式的规则为： 如果遇到操作数，我们就直接将其输出。 如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。 如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出。 如果遇到任...
数据结构学习笔记——前、中、后缀表达式的转换（栈的应用）
小宇y的博客
06-26 9798
一般我们常用的中缀表达式，不仅依靠运算符的优先级，也要处理括号的优先级；中没有括号，只有操作数和运算符，且运算符放在操作数的后面；也是一种没有括号的算术表达式，其运算符写在前面，操作数写在后面。 将常用的中缀表达式转换为前缀表达式、后缀表达式后，可以通过栈的相关原理来实现具体的出栈 、入栈操作逻辑，从而可以一样完成与中缀表达式相同的运算。1、首先按照将所有的操作数都。 2、将运算符移至相对应的括号。 3、将括号去掉，即可得到前缀表达式。 与前缀表达式相反，第二步将运算符移至相对应的括号后，然后再去掉括
自定义栈中缀表达式转换为后缀表达式并求值
05-20
自定义栈，中缀表达式转换为后缀表达式并求值，三个抽象数据类型定义（1.class stack 2.class Middle_expressionToPost_expression 3.class Post_expression_value）
中缀表达式转换为后缀表达式（oj题库）
12-21
中缀表达式转换为后缀表达式（oj题库） ...利用栈结构，将中缀表达式转换为后缀表达式。(测试数据元素为单个字符) 输入 中缀表达式 输出 后缀表达式 代码如下 #include #include #include using namesp
利用栈将中缀表达式转换为后缀表达式
07-30
本程序实现了输入任意一个中缀表达式，将其转换为后缀表达式的功能
用栈实现中缀表达式转后缀表达式以及后缀表达式的计算
qq_73771531的博客
11-28 2720
任何一个表达式都是由操作数、运算符、界限符组成的。这里讨论简单的加、减、乘、除四种运算符。我们在此把运算符和界限符统称运算符，将它们构成的集合命名为OP。
使用栈结构将中缀表达式转为后缀表达式(使用枚举存储符号优先级等信息)
Java新生代
08-02 3069
一、概念 中缀表达式： a+b*c-d/e 后缀表达式： abc*+de/- 计算后缀表达式: 建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到运算符则取出由栈顶向下的2项按操作数运算，再将运算的结果代替原栈顶，压入栈S中 。如果后缀表达式未读完，则重复上面过程，最后输出栈顶的数值则为结束。 二、中缀表达式转后缀表达式 1.步骤 从头到尾读取中缀表达式的每...
栈实现中缀表达式转后缀表达式
Mo
07-19 787
中缀表达式转后缀表达式一、概念1.中缀表达式2.后缀表达式3.前缀表达式二、中缀转后缀1. 分析2.程序模拟三、后缀表达式计算1.分析2. 程序模拟 一、概念 1.中缀表达式 中缀表达式也称为中缀记法，是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。 2.后缀表达式 后缀表达式也称逆波兰式（Reverse Polish notation，RPN，或逆波兰记法）， 是将运算符写在操作数之后。如3+4则为 3 4 + 3.前缀表达式
利用栈将中缀表达式转换成后缀表达式
guishangppy的博客
09-11 1621
使用栈将中缀表达式转换为后缀表达式
栈的应用———中缀表达式转后缀表达式
qq_45395354的博客
04-05 2962
中缀表达式转后缀表达式 文章目录中缀表达式转后缀表达式前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 中缀表达式转后缀表达式规则： 如果是数字，直接输出； 如果是左括号，直接入栈； 如果是 * 或者 / , 出栈，直到栈空或者左括号或者遇到 + 或者 - ,当前符号入栈； 如果是 + 或者 - ，出栈，直到栈空或者左括号，当前符号入栈； 中缀表达式走完，则将栈中的内容全部弹出。 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重
数据结构——用栈实现中缀表达式转化为后缀表达式
huaimaisui的博客
07-16 4058
用栈实现中缀表达式转化为后缀表达式
中缀表达式/后缀表达式/前缀表达式
Eunice_fan1207的博客
10-15 1756
1：什么是中缀表达式，前缀表达式，后缀表达式？ 正如我们常常潜意识认为我们所说的数字都是十进制，对于数字的其他进制感觉不正确一样，其实只是我们不熟悉而已，其他进制其实也不过就是一种对数据的表达方式而已。对于我们的表达式也是一样。 eg：表达式2*3+（5-7）； 我们上面所看到的也就是我们平时常用的书写表达式的方式就是我们所谓的“中缀表达式” 前缀表达式与后缀表达式都是一种没有括号的算术表...
用C语言栈实现中缀表达式转化成后缀表达式
最新发布
03-31
下面是使用C语言栈实现中缀表达式转化成后缀表达式的示例代码： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> // 定义操作符的优先级 #define ADD_SUB 1 #define MUL_DIV 2 #define POWER 3 // 定义栈的最大容量 #define MAX_STACK_SIZE 100 // 定义栈结构体 typedef struct { int top; char data[MAX_STACK_SIZE]; } Stack; // 初始化栈 void initStack(Stack *stack) { stack->top = -1; } // 判断栈是否为空 int isEmpty(Stack *stack) { return stack->top == -1; } // 判断栈是否已满 int isFull(Stack *stack) { return stack->top == MAX_STACK_SIZE - 1; } // 入栈 void push(Stack *stack, char c) { if (isFull(stack)) { printf("Error: Stack is full\n"); exit(-1); } stack->data[++stack->top] = c; } // 出栈 char pop(Stack *stack) { if (isEmpty(stack)) { printf("Error: Stack is empty\n"); exit(-1); } return stack->data[stack->top--]; } // 获取栈顶元素 char peek(Stack *stack) { if (isEmpty(stack)) { printf("Error: Stack is empty\n"); exit(-1); } return stack->data[stack->top]; } // 判断是否为操作符 int isOperator(char c) { return c == '+' || c == '-' || c == '*' || c == '/' || c == '^'; } // 获取操作符的优先级 int getPriority(char c) { if (c == '+' || c == '-') { return ADD_SUB; } else if (c == '*' || c == '/') { return MUL_DIV; } else if (c == '^') { return POWER; } else { printf("Error: Invalid operator '%c'\n", c); exit(-1); } } // 中缀表达式转化成后缀表达式 void infixToPostfix(char *infix, char *postfix) { Stack stack; initStack(&stack); int i, j; for (i = 0, j = 0; infix[i] != '\0'; i++) { if (isdigit(infix[i])) { // 如果是数字，直接添加到后缀表达式中 postfix[j++] = infix[i]; } else if (isOperator(infix[i])) { // 如果是操作符，弹出栈中优先级大于等于该操作符的所有操作符，添加到后缀表达式中 while (!isEmpty(&stack) && isOperator(peek(&stack)) && getPriority(peek(&stack)) >= getPriority(infix[i])) { postfix[j++] = pop(&stack); } // 将该操作符入栈 push(&stack, infix[i]); } else if (infix[i] == '(') { // 如果是左括号，直接入栈 push(&stack, infix[i]); } else if (infix[i] == ')') { // 如果是右括号，弹出栈中所有左括号之前的操作符，添加到后缀表达式中 while (!isEmpty(&stack) && peek(&stack) != '(') { postfix[j++] = pop(&stack); } // 弹出左括号 if (!isEmpty(&stack) && peek(&stack) == '(') { pop(&stack); } else { printf("Error: Mismatched parentheses\n"); exit(-1); } } else { printf("Error: Invalid character '%c'\n", infix[i]); exit(-1); } } // 弹出栈中所有操作符，添加到后缀表达式中 while (!isEmpty(&stack)) { if (peek(&stack) == '(') { printf("Error: Mismatched parentheses\n"); exit(-1); } postfix[j++] = pop(&stack); } postfix[j] = '\0'; // 添加字符串结束符 } int main() { char infix[100], postfix[100]; printf("Enter an infix expression: "); scanf("%s", infix); infixToPostfix(infix, postfix); printf("Postfix expression: %s\n", postfix); return 0; } ``` 使用示例： ``` Enter an infix expression: 3+4*5-6/2^(1+2) Postfix expression: 345*+612+/^- ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值