【数据结构】栈的应用 I ：表达式求值

已于 2023-06-01 11:06:32 修改
阅读量1.9k 收藏 1
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构
于 2013-09-24 18:51:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboardlabourer/article/details/11987359
版权
本文介绍了栈在表达式求值中的应用，包括前缀、后缀和中缀表达式的求值。重点讨论了中缀表达式如何通过栈转换成后缀表达式，以及如何利用栈进行中缀表达式的求值。同时，提到了Shunting yard算法在中缀转后缀中的作用，并列举了多个编程题目以加深理解。
摘要由CSDN通过智能技术生成

1. 介绍

表达式分为前缀、中缀、后缀。前缀表达式，也称为波兰表达式，其特点是将操作符置于操作数的前面。后缀表达式，也成为逆波兰表达式，所有操作符置于操作数的后面。波兰表达式、逆波兰表达式均是由波兰数学家Jan Łukasiewicz所提出的。中缀表达式将操作符放在操作数中间。前缀表达式和后缀表达式相对于中缀表达式最大的不同是，去掉了表示运算优先级的括号。

1.1 前缀表达式求值

求值过程中会用到栈，用以存储操作数和中间运算结果。

从右至左扫描前缀表达式，进行如下操作：

（1）若遇到操作数，则操作数入栈；

（2）若遇到二元操作符，出栈两个元素；若是一元操

了解本专栏 订阅专栏 解锁全文 超级会员免费看
浅唱书令
关注
专栏目录
订阅专栏
数据结构课程实验二：运用栈实现表达式求值
m0_64198455的博客
12-22 4061
运用栈实现表达式求值
数据结构之栈的应用——表达式求值
Alisa_ljn的博客
03-27 1463
数据结构之栈的应用——表达式求值
作业：08数据结构表达式求值
TSQ12的博客
05-10 636
提示：该blog仅为完成作业，大佬请绕路 文章目录老师的代码我的代码 老师的代码 //202031061018 刘知鑫 #include <iostream> #include <cstring> #include <algorithm> #include <stack> #include <unordered_map> using namespace std; stack<int> num; stack<char&gt.
后缀表达式转中缀表达式的方法
最新发布
xiaoxi_hahaha的博客
07-26 503
该篇文章主要介绍了通过后缀表达式构建出表达式树的方法，然后再通过表达式树得出中缀表达式的方法。
栈（表达式求值）
weixin_43899266的博客
02-14 81
这里只说明一点，注意栈的元素是先进后出（后进先出）的，在运算的时候，注意运算符前后的数字 #include <stdio.h> #include <stdlib.h> #include <ctype.h> #define ERROR 0 #define OK 1 typedef struct Stack { int *elements; in...
数据结构栈的应用——表达式求值
weixin_45927758的博客
05-28 124
#include<iostream> #include<string> using namespace std; class Stack { private: string Expression; double numbers[1000]; int c_top=-1;//运算符栈顶元素下标 int c_i=0; int d_top=-1;//数值栈顶元素下标 int d_j=0; public: //运算符栈 voi.
数据结构之栈的应用：表达式求值
千寻瀑
04-22 1299
表达式求值思维导图：求值算法：中缀转后缀求值：（后缀求值）中缀转前缀求值：（前缀求值）转化算法：（中缀转后缀）中缀表达式的计算（中缀转后缀+后缀求值）：总结： 思维导图： 求值算法： **ps:**中缀表达式转前后缀表达式不唯一（第二个） 中缀转后缀求值：（后缀求值） ps: 后缀表达式运算符的顺序和中缀表达式运算符生效的的顺序相同。 练习： 运算顺序不唯一，对应的后缀表达式也不唯一。 但是，...
数据结构07：栈的应用（表达式求值）
qq_70132617的博客
05-10 1135
摘要：表达式求值是对栈的一个进阶应用，巧妙地运用了栈的特性，创建了两个栈，一个存放数值，一个存放运算符。看懂这个代码，我们就会对栈的理解更进一步。 实际是这个代码是不好写的，我参考了教材相关内容及其他同学的代码后，才理解并写出以下代码。 由于栈的基本操作等已经在前文说过，这里先只展示有关表达式求值的函数 一.代码块 1）判断优先级函数 char priority(char ch1,char ch2) { //对于优先级的判定，我在书上找到了一个表。对此用二位数组实现比较方便 //书上是添加一个#号代
【数据结构】详解栈的应用之表达式求值
热门推荐
小k要加油的博客
11-04 1万+
首先明白： 前缀表达式：符号在前，如+ab 中缀表达式：符号在中间，如a*b 后缀表达式：符号在最后，如ab- 举例：求5+7*3*(2+1) 思路： 准备两个栈，将所有的数字放入左栈，所有的符号放入右栈 中缀表达式转后缀表达式的方法: 1.遇到操作数:直接输出(添加到后缀表达式中) 2.栈为空时，遇到运算符，直接入栈 3.遇到左括号:将其入栈 4.遇到右括号:执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括 号，左括号不输出。(删除) 5.遇到其他运算符:加减乘除:弹出所有优先
数据结构实验之——栈的应用：算数表达式求值问题（不带括号情况）
Xmumu_的博客
01-26 540
算数表达式求值问题不带括号情况代码示例测试用例 不带括号情况 【设计要求】输入包含±*/四种运算（不含有()括号的合法算术表达式，且操作数为1位整数，并计算其值，表达式以#开始，并以#结束）。计算算术表达式的值，并输出。运算符号的优先级对比如下表所示： 代码示例 #include<stdio.h> #include<stdlib.h> #include<string.h> #define TRUE 1 #define FALSE 0 #define OK 1 #defi
C语言数据结构用栈实现表达式求值
10-26
C语言数据结构用栈实现表达式求值，全部工程代码。实现visual2010下运行
数据结构-利用栈求表达式的值
05-20
利用栈求表达式的值，可供小学生作业，并能给出分数。 建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价。 给用户提供一个修改题库数据的接口
数据结构--栈的应用之表达式求值
weixin_41361535的博客
04-11 196
表达式求值 #include <iostream> #include <string> #include <stack> using namespace std; //获取操作符的优先级 int getBigger(char operate){ if(operate == '+' || operate == '-'){ return 2; }el...
数据结构笔记——栈的应用（表达式求值）
晓风岚月
05-11 586
目录 一、熟悉的算数表达式 二、波兰数学家的灵感 三、中缀、后缀、前缀表达式 中缀转后缀的手算方法： 后缀表达式的计算（手算）： 后缀表达式的计算（机算）： 中缀转前缀的手算方法： 前缀表达式的计算（机算）： 四、总结 一、熟悉的算数表达式 由三个部分组成：操作数、运算符、界限符 界限符是必不可少的，反映了计算的先后顺序 二、波兰数学家的灵感 可以不用界限符也能无歧义地表达运算顺序 逆波兰表达式=后缀表达式、波兰表达式=前缀表达式 三、中缀、后缀、前缀表...
数据结构2.2栈的应用--表达式求值
m0_63944721的博客
05-10 487
表达式求值算法说明代码实现运行结果 算法说明 在课上听了上一级学长的代码，觉得受益匪浅。奈何学艺不精，只能在理解代码之后用自己会的c语言来尝试实现。 在上课听的时候，我就在想表达式求值的逻辑究竟是怎样的。首先，我们需要两个栈，一个用于存放数字，一个用于存放运算符。有一个难点是运算符是有优先级顺序的，究竟应该怎么去实现这个优先级，这里借鉴了别人的算法：二维数组。并且（）’优先级最高，‘（’和‘）’优先级相同，故若优先级相同，则说明是括号。如果栈顶运算符和扫描到的运算符相同，则栈顶运算符优先级高。例如：栈顶运算
数据结构，栈的应用：简单表达式求值
qbc_Schnappi的博客
04-21 378
//未完成：只能执行输入正确的表达式，健壮性为0//写代码过程出现问题：①循环判断两个方向：1、c=#时退出，发现不能运行到最后的结果  2、运算符栈OPTR为空时退出，出现一个问题，结束之后还有一行 c=getchar() 导致不能继续循环，所以加了一个if语句，再转到语句标号为OP。②free()之后，base不是为NULL值，所以得自己加上；③超过9的数的运算用上 i；④出栈的数第一个为后面...
数据结构学习（C++）——栈应用（表达式求值） (转)
cuiji1279的博客
08-15 205
数据结构学习（C++）——栈应用（表达式求值） (转)[@more@]栈的应用很广泛，原书只讲解了表达式求值，那我也就只写这些。其实，栈的最大的用途是解决回溯问题，这也包含了消解递归；而当你用栈解决回溯问题成了习惯的时候，你就很...
数据结构-8（栈的应用--表达式求值）
Emissary_的博客
05-10 238
表达式求值是栈的一个重要的应用。例如计算器中的加减乘除的表达式计算，都会使用栈来进行求值。下面的代码只用两个栈便实现了表达式求值的功能。但由于是C++，还有很多地方不熟悉，主要还是在于观摩学习。 #include <iostream> #include <cstring> #include <algorithm> #include <stack> #include <unordered_map> using namespace std; s
数据结构课程设计实践：模拟雨景、哈夫曼编码与表达式求值
3. 算术表达式求值演示：这是一个涉及递归和栈的问题，需要将中缀表达式转换为后缀（也称逆波兰）表达式，而后缀表达式可以方便地用栈来求值。学生需要用栈来存储运算符和操作数，理解运算符优先级和括号的作用。这...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

浅唱书令

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

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

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

打赏作者

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

抵扣说明：

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

余额充值