[栈] 表达式相关问题代码(C语言)-计算中缀、后缀、前缀表达式|中缀转后缀、前缀表达式

已于 2022-01-18 21:06:24 修改
阅读量1.6k 收藏 32
点赞数 6
分类专栏： 数据结构与算法 文章标签： 栈 数据结构 表达式
于 2019-12-24 22:06:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/summer_dew/article/details/82048387
版权

原文链接：https://www.yuque.com/cppdev/algo/sgow8x

本文内容：C语言实现并附有相关讲解

  1. 计算中缀表达式
  2. 计算后缀表达式
  3. 计算前缀表达式
  4. 中缀转后缀表达式
  5. 中缀转前缀表达式

相关链接：

  1. 表达式求值汇总
  2. 多位数表达求值

【例子】

表达式 例子
表达式（中缀） 2 ∗ 3
了解本专栏 订阅专栏 解锁全文 超级会员免费看
geodoer
关注
专栏目录
订阅专栏
前缀、中缀和后缀表达式详解，中缀表达式到后缀表达式的转换规则，以及后缀表达式的计算规则，附计算代码
走过路过不要错过
11-06 1万+
大雾 广东人· 大雾穷横孤儿提供2398奋斗过于·1fwojei9fhgbuij李的萨科技发挥·khfbadlq穿梭在大城市的过程流程是肯定会牛逼出门时刻都回家初始模板和吃吗上课的破壁吃吗搜的看吹牛逼吃吗，搜谱大V南京m从吧水电费出生地 ...
中缀表达式转后缀表达式程序C语言版
10-21
用C语言写的中缀转后缀程序...简单易懂适合初学数据结构的人参考
C语言运算符、表达式相关知识
xiannvbang的博客
10-07 315
1. 同一优先级的运算符的运算次序 同一优先级的运算符，运算次序由结合方向决定。即：! > 算数运算符 > 关系运算符 > && > || > 赋值运算符。 2. 容易出错的运算符优先级 优先级问题 表达式 经常误认为的结果 实际结果 . 的优先级高于 *, -> 操作符用于消除这个问题 *p.f p所指d...
中缀表达式转后缀表达式（C语言代码+易踩的坑）
高物终结者
10-12 1378
文章目录思路要点1. 整个过程建立在栈的基础上实现。2. 我们需要准备一个栈和两个**字符型**的数组3. 清晰划分各种符号的等级4. 中缀表达式的读取5. OperatorCmp 字符比较6. 清空字符栈代码 基本概念就不多介绍了，直接开始介绍思路以及容易踩的坑。 思路要点 1. 整个过程建立在栈的基础上实现。 需要准备的栈相关的函数： Push: 压栈 Pop: 弹栈 Top: 查看栈顶元...
中缀转后缀表达式（C语言实现）
YouYang_Wang的博客
04-11 2079
实现效果 源码 #include<stdio.h> #include<string.h> //创建栈 typedef struct node { char s[1000]; int top; }Stack; //判断符号的函数 int weight(char ch, int flag) { if(ch=='+'||ch=='-') return 1; if(ch=='*'||ch=='/') return 2; if(ch=='('&&fla
计算器（中缀表达式C语言版代码）
11-26
计算器（中缀表达式）源代码，数据结构C语言版，方便大家下载共享，
中缀表达式转前/后缀表达式-利用栈(C语言）
weixin_44646468的博客
05-19 2334
中缀表达式转前/后缀表达式-利用栈(C语言）中缀表达式转前缀表达式规则中缀表达式转后缀表达式规则 中缀表达式转前缀表达式规则 使用两个栈，运算符栈，数字(操作数)栈. 从右到左遍历表达式. 遇到操作数时，直接放入操作数栈中. 反之,遇到运算符时，如果运算符栈为空或栈顶操作符为右括号’ )’，直接入栈，如果不为空，比较其与运算符栈顶运算符的优先级：若当前操作符优先级比栈顶运算符的较高或相等，将运算符压入运算符栈. 反之，将运算符栈顶的运算符弹出并压入到操作数栈中，再次与运算符栈顶运算符相比较； 如果是左括号
C语言实现中缀、后缀、前缀表达式-相互转化并求值.doc
10-12
"C语言实现中缀、后缀、前缀表达式-相互转化并求值" 在计算机科学中，表达式是数据运算的基本形式。中缀式是一种常见的表达式形式，如：11+22*(7-4)/3。中缀式的计算按运算符的优先级与括号优先的原则，相同级别从...
中缀后缀表达式
02-23
包含中缀转后缀以及后缀表达式计算（或中缀记法）是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。 与前缀表达式（例：+ 3 4）或后缀...
c语言实现中缀表达式转后缀并求值
04-09
c语言实现中缀表达式转后缀表达式并求得计算结果，用顺序栈结构。 当输入者输入错误信息的时候需要报错，并说明错误的种类。
c语言中缀表达式计算
01-03
利用c语言写的中缀表达式，主要数据结构是栈。
数据结构——中缀表达式计算【C语言实现】
11-09
输入常规表达式后，自动转换成中缀表达式，并计算结果。C语言实现，原创代码，欢迎下载。
表达式的转换 中缀表达式转化为后缀表达式 C语言编程
06-04
表达式的转换中缀表达式转化为后缀表达式 C语言编程
C语言实现中缀表达式转化后缀表达式
10-02
利用C语言实现中缀表达式转化为后缀表达式！！利用栈。
中缀表达式转后缀表达式C语言实现
u012011912的博客
09-11 1947
【代码】中缀表达式转后缀表达式C语言实现。
用 C语言实现中缀表达式转为后缀表达式 +全代码+解析
Jacgu的博客
07-11 7175
C语言用栈实现 中缀表达式转后缀表达式 数据结构
[C语言]中缀表达式转后缀表达式
CRAJA的blog
04-01 240
中缀转后缀
【C语言】中缀表达式转后缀表达式
xiaoxiaoguailou的博客
03-14 2539
三、中缀表达式转后缀表达式 例如： 中缀表达式：123+5*21-7/(4-3) 后缀表达式：123 5 21 * + 7 4 3 / - 转换规则： 如果是数字，直接输出； 如果是左括号，直接入栈； 如果是右括号，一直出栈，直到遇到第一个左括号； 如果是*或者/，一直出栈，直到栈空或者左括号或者遇到+ -，当前符号入栈； 如果是+或者-，一直出栈，直到栈空或者遇到左括号，当前符号入栈； 如果中缀表达式走完，弹出占中所有的元素 1、声明 #pragma once //结构声明 typedef ch
C语言前缀表达式和中缀表达式转后缀表达式
最新发布
06-06
将前缀表达式和中缀表达式转换成后缀表达式的方法是类似的，都可以利用栈来实现。 对于前缀表达式，我们可以从右往左遍历，遇到操作数直接输出到后缀表达式中，遇到运算符则将其压入栈中，并将栈顶的两个操作数弹出进行运算后再将结果压入栈中。最后将栈中剩余的运算符依次弹出并输出到后缀表达式中即可。 对于中缀表达式，我们可以从左往右遍历，遇到操作数直接输出到后缀表达式中，遇到运算符则判断其与栈顶运算符的优先级，如果栈顶运算符的优先级高于或等于当前运算符，则弹出栈顶运算符并输出到后缀表达式中，直到栈为空或栈顶运算符的优先级低于当前运算符，然后将当前运算符压入栈中。最后将栈中剩余的运算符依次弹出并输出到后缀表达式中即可。 以下是 C 语言代码实现： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_STACK_SIZE 100 typedef struct stack { char data[MAX_STACK_SIZE]; int top; } Stack; void push(Stack *s, char c) { if (s->top == MAX_STACK_SIZE - 1) { printf("Stack overflow!\n"); exit(1); } s->data[++s->top] = c; } char pop(Stack *s) { if (s->top == -1) { printf("Stack underflow!\n"); exit(1); } return s->data[s->top--]; } int is_operator(char c) { return c == '+' || c == '-' || c == '*' || c == '/'; } int get_operator_priority(char c) { if (c == '*' || c == '/') { return 2; } else if (c == '+' || c == '-') { return 1; } else { return 0; } } void prefix_to_postfix(char *prefix, char *postfix) { Stack stack; stack.top = -1; int len = strlen(prefix); for (int i = len - 1; i >= 0; i--) { if (is_operator(prefix[i])) { char op1 = pop(&stack); char op2 = pop(&stack); postfix[strlen(postfix)] = op1; postfix[strlen(postfix)] = op2; postfix[strlen(postfix)] = prefix[i]; push(&stack, postfix[strlen(postfix) - 1]); } else { push(&stack, prefix[i]); } } while (stack.top != -1) { postfix[strlen(postfix)] = pop(&stack); } postfix[strlen(postfix)] = '\0'; } void infix_to_postfix(char *infix, char *postfix) { Stack stack; stack.top = -1; int len = strlen(infix); for (int i = 0; i < len; i++) { if (is_operator(infix[i])) { while (stack.top != -1 && get_operator_priority(stack.data[stack.top]) >= get_operator_priority(infix[i])) { postfix[strlen(postfix)] = pop(&stack); } push(&stack, infix[i]); } else if (infix[i] == '(') { push(&stack, infix[i]); } else if (infix[i] == ')') { while (stack.top != -1 && stack.data[stack.top] != '(') { postfix[strlen(postfix)] = pop(&stack); } if (stack.top == -1) { printf("Invalid expression!\n"); exit(1); } pop(&stack); } else { postfix[strlen(postfix)] = infix[i]; } } while (stack.top != -1) { if (stack.data[stack.top] == '(') { printf("Invalid expression!\n"); exit(1); } postfix[strlen(postfix)] = pop(&stack); } postfix[strlen(postfix)] = '\0'; } int main() { char expression[100], postfix[100] = ""; printf("Enter expression: "); gets(expression); infix_to_postfix(expression, postfix); printf("Postfix expression: %s", postfix); return 0; } ```
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

geodoer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值