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

最新推荐文章于 2020-12-03 15:55:24 发布
最新推荐文章于 2020-12-03 15:55: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
    评论
利用数组栈将中缀表达式转换成后缀表达式
buaa_shang的专栏
06-18 1924
#include #include #include typedef struct Mystack *Stack; struct Mystack { int Capacity; /* 栈的容量 */ int Top_of_stack; /* 栈顶下标 */ char *Array; /* 存放栈中元素的数组 */ }; /* 栈的创
使用栈实现中缀表达式转换成后缀表达式并计算结果(逆波兰计算器)
weixin_39009744的博客
05-30 1058
一、中缀表达式转换成后缀表达式 具体步骤如下： 1、初始化栈stack（暂时存放运算符）以及集合list（存放后缀表达式） 2、从左向右扫描中缀表达式 3、当前元素为数字时，直接添加到list中 4、当前元素为运算符时，需要比较当前运算符与stack中栈顶运算符的优先级 4.1、若stack为空，或者栈顶运算符为 '(' 时，当前运算符直接入栈 4.2、stack不为空，当前运算符优先级高于栈顶运算符时，则将当前运算符直接入栈； ...
栈的应用----将中缀表达式转为后缀表达式并计算
CodePanda@GPF的博客
07-09 358
中缀表达式转后缀表达式 对于一个中缀表达式串，对其进行扫描，若是数字字符则输出，若是第一个运算符号则将其入栈，然后继续扫描，如果当前扫描到的运算符号的优先级不大于栈顶运算符号的优先级，则将栈里面的运算符号全部pop并输出，然后将扫描到的符号push进去。当扫描到的是）时，则pop栈中的运算符号并输出直到遇到(,遇到（时将其弹出但是不输出。对此我的实现方法时给+ - * / （ )都给了一个优先级，()的优先级高于加减乘除，这样可以保证在遇到（时不会弹出栈中的符号而是将（入栈。 后缀表达式的计算 遇到数字则将
利用栈完成中缀表达式到后缀表达式的转换
KK_2018的技术博客_程序员不止是程序员
09-12 260
From王道数据结构
栈应用之将中缀数值表达式转换成后缀表达式
coobj2008的专栏
03-07 678
计算后缀表达式只用到一个栈，因此很多情况下需要将中缀表达式转换成后缀表达式，以方便进行计算。 使用条件：只能出现二元操作符加减乘除，不能出现负号等一元操作符 1. 如果中缀表达式以全括号形式表示，则可以使用以下代码实现转换： #include #include #include #include #include using namespace std; bool is_ope
C++利用栈实现中缀表达式转后缀表达式
12-20
本文实例为大家分享了C++实现中缀表达式转后缀表达式的具体代码，供大家参考，具体内容如下 题目：现有中缀表达式如：1+(2-3)*4+10/5 请用栈的特性编写一个程序，使得程序输出后缀表达式 分析如下： STEP1： 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
本程序实现了输入任意一个中缀表达式，将其转换为后缀表达式的功能
C用栈实现中缀表达式转后缀表达式
lujianfeiccie2009的专栏
12-11 1141
<br /><br /><br /> <br />#include <Stdio.h><br />#include <Conio.h><br />#include <Stdlib.h><br />#define Maxsize 100 /*设顺序表的最大长度为100,可依具体情况分配空间*/<br /> <br />typedef char datatype;<br /> <br />typedef struct<br /> <br />{<br /> <br />       datatype data[
栈应用2（中缀表达式转换成后缀表达式）-笔记
莫逸雪的博客
12-27 875
问题：如何使用栈来实现将中缀转换为后缀表达式的算法？ 解答：在讨论算法前，首先介绍中缀、前缀和后缀表达式的定义 中缀：中缀表达式由一个单一字符或运算符，连接前后两个中缀字符串共同组成。 A A+B （A+B）+（C+D） 前缀：前缀表达式由一个单一字符或运算符，随后是两个前缀字符串共同组成。每个前缀字符串长度大于1，包含一个运算符、第一个操作数和第二个操作数。 A +AB ++AB-CD 后缀：后...
利用栈将 (中缀表达式) 转换成 (后缀表达式)
Yinglish的博客
11-03 1435
目的： 将中缀表达式（即标准形式的表达式）转换为后缀式。 例子：a+b*c+(d*e+f)g转换成abc+de*f+g*+转换原则： 1.当读到一个操作数时，立即将它放到输出中。操作符则不立即输出，放入栈中。遇到左圆括号也推入栈中。 2.如果遇到一个右括号，那么就将栈元素弹出，将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出，并不输出。 3.在读到操作符时，如果此时栈顶操作符优先
我自己总结的堆栈的应用之中缀表达式转换为后缀表达式原理
qiexinyueaifei的博客
07-21 97
下边是例子忘了以后帮助理解：
pta数据结构选择判断知识点
Stella218的博客
12-03 4008
树形结构中元素之间存在一个对多个的关系T 在二叉排序树中，新结点总是作为树叶来插入的。T 完全二叉树中，若一个结点没有左孩子，则它必是树叶。T 二叉排序树的查找效率和二叉排序树的髙度有关。T 若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。(F) 在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同...
利用栈将中缀表达式转换为后缀表达式并进行计算
weixin_33827590的博客
09-27 1198
[问题描述] 中缀表达式是最普通的一种书写表达式的方式，而后缀表达式不需要用括号来表示，计算机可简化对后缀表达式的计算过程，而该过程又是栈的一个典型应用。 [实验目的] （1） 深入理解栈的特性。 （2） 掌握栈结构的构造方法。 [实验内容及要求] （1） 中缀表达式中只包含＋、－、×、/ 运算及（ 和 ）。 （2） 可以输入任意中缀表达式,数据为一位整数。 ...
栈应用2 中缀表达式转后缀表达式
无德皇叔的博客
06-26 434
一、表达式定义 1.1 中缀表达式     中缀表达式由一个单一字符或运算符，连接前后两个中缀字符串共同组成     A+B     A      (A+B)+(C-D) 1.2 前缀表达式     前缀表达式由一个单一字符或运算符，随后是两个前缀表达式共同组成。每个前缀字符串长度大于1，包含一个运算符、第一个操作数和第二个操作数。
在C++中使用栈来把中缀表达式转换为后缀表达式并求值，简单明了
Being self-discipline leads to freedom
07-12 4123
#include #include//头文件包含atoi()函数 using namespace std; typedef char T; class stack{ T data[100]; int sz; public: stack() :sz(){} void push(const T& d){ if (full()) thr
利用栈实现中缀表达式转换为后缀表达式
he626shidizai的博客
05-06 3374
相关概念 中缀表达式就是我们平时最熟悉的算式表达式，操作符在两个数中间。那么可以想到后缀表达式就是操作符在两个数后面。 例子： 中缀表达式：1 + 2 * 3 后缀表达式：1 2 3 * + 算法过程 栈中存储的是操作符和括号。 从左到右遍历中缀表达式。 遇到括号 遇到左括号，进栈 遇到右括号，一直出栈，直到出栈的元素是右括号 遇到数字 直接输出 遇到操作符 遇到比除‘’('外栈顶运算符...
用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、付费专栏及课程。

余额充值