【数据结构】利用后缀表达式求表达式的值

该博客主要介绍了如何将中缀表达式转换为后缀表达式,并在此基础上进行表达式的求值。文章讨论了处理括号和负数的难点,并提到了数据结构在这一过程中的应用。具体实现中,博主强调了先入栈后出栈的原则,以及在计算时栈底先压入0的细节。
摘要由CSDN通过智能技术生成

目标:

将一个中缀表达式转化为后缀表达式并进行求值。

难点:

1、 数字和符号的区分与提取。
2、 数字与符号的线性存储
3、 实数的提取,转化与处理。

4、 括号,负数的提取与处理。

数据结构:

由于转换后的后缀表达式中有整数,实数,符号等多种元素,无法存在一个简单的线性
数组中,所以采用结构体数组 S[N]存储后缀表达式,每个结构体 STR 中分别有一个 int 变量
存储整数,一个 float 变量存储实数,一个 char 变量存储符号,另外有一个 int 下标,用来

存储该结构体中存储的是符号,整数,还是实数。

具体实现:

由于要处理的东西较多,所以采取分步实现的方式:
1、 先实现较为简单的整数
第一步是最简单的情况,没有括号,没有实数,没有负数。但是第一步要完成整个
程序的框架。
a) 首先是中缀表达式的处理与转化。
先用一个 string 类型的字符串 r1 来暂时存储数字。一个 string 类型的 r2 用作
符号栈。然后从头到尾进行扫描。扫到某一位时,会出现两种情况:
1 )此位是数字
这表示当前位是数字的一部分,将它压入 r1
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值