表达式求值（顺序栈实现）

最新推荐文章于 2024-08-10 16:43:58 发布
最新推荐文章于 2024-08-10 16:43:58 发布
阅读量5.4k 收藏 25
点赞数 3
分类专栏： C语言 文章标签： c语言 栈 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Rage_/article/details/64214863
版权
本文探讨了使用顺序栈实现算术表达式求值的过程，遵循先乘除后加减，先括号内的运算规则。算法中涉及两个栈，一个用于存放运算符，另一个用于存放运算数和结果。在实现过程中，遇到的bug包括字符输入问题和整数除法导致的精度丢失。针对这些问题，提出了改进方案，如通过数组处理连续数字输入和使用浮点数类型确保精度。
摘要由CSDN通过智能技术生成

问题：算数运算的表达式求知


这道题不难，但是当你认真去编代码的时候，还是要考虑好多细节。


算法原理如下：

我们都知道算术四则运算的运算规则是：

先乘除，后加减。

从左到右计算

先算括号内，再算括号外


表达式组成

任何一个表达式都有操作数、运算符和界定符组成。

操作数即可以是常量，也可以是被说明为变量或常量的标识符。

运算符可以分为算术运算，关系运算和逻辑运算符。

界定符有左右括号和结束符等。

本文为了方便演示只使用算术运算。


运算符优先级

对于连个相继出现的操作符θ1和θ2 有三种关系：大于、等于和小于。由此可以列出“+-*/”之间的优先级。如下表：


 + -
最低0.47元/天 解锁文章
Rage_
关注
专栏目录
使用顺序栈实现表达式求值(含c与c++)
wgsshx578的博客
10-15 1863
使用顺序栈实现表达式求值(含c与c++) 参考教材:清华大学出版社,数据结构(c语言版),严蔚敏,吴伟民编著
顺序栈实现表达式求值
Teresa0312的博客
10-07 4734
/* * Created by Microsoft Visual Studio 2013 * @author: Teresa * @date: 2017-10-07 * @description: 表达式求值 */#include <stdio.h> #include <stdlib.h> /*函数状态码*/ #define TRUE 1 //成功 #define OK 1 #define FAL
【数据结构与算法】栈的应用——表达式求值
最新发布
qq_74047911的博客
08-10 1743
我想了一下,我主要写博客的目标还是说为了自己,自己容易忘记,相当于自己来过一遍,所以这是写给我自己的,当然如果你也遇到了相同的问题,那么不防我们可以一起探讨一下.
【新手 表达式求值】 顺序栈实现表达式求值
cutter_point的专栏
05-03 5850
这几天一直在写表达式求值，
顺序栈使用——表达式求值
Paradox
11-30 5114
顺序栈使用——表达式求值 码文不易，如果帮助到您，希望您可以帮我刷一下点击量，与您无害，与我有益谢谢 支持原创 。   欢迎大家阅读我的博客，如果有错误请指正，有问题请提问，我会尽我全力改正错误回答问题。在次谢谢大家。下面开始正式内容   顺序栈部分在之前已经在另一篇文章中提及，本篇中就不再提及，如有需要请阅读&lt;顺序栈的各种基本运算&gt;。 实验环境 ...
第三章：顺序栈及其应用之一---表达式求值
weixin_30292745的博客
09-26 97
/* 能力有限，代码还不完善，每次进行计算的需要压栈出栈的结果，不能超过10... */ 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 #include <stdio.h> 6 #include <string.h...
表达式求值顺序栈实现包括小数点运算（C语言版）.docx
04-21
该文档涉及的知识点主要集中在C语言中如何使用顺序栈实现表达式求值，特别是涉及到小数点运算。这里我们将详细探讨这个过程。 首先，我们创建了两个顺序栈：`seqstack optr` 和 `seqstack opnd`。`optr` 用于存储...
C语言数据结构用栈实现表达式求值
10-26
在本项目中，我们将探讨如何利用C语言的数据结构——栈，来实现表达式的求值。栈是一种特殊的线性数据结构，遵循“后进先出”（LIFO）的原则，非常适合处理具有运算顺序的计算问题，如数学表达式的求值。 首先，...
数据结构栈实现表达式求值
01-12
### 数据结构栈实现表达式求值 #### 一、引言 在计算机科学领域，数据结构是存储和组织数据的一种特殊方式，它不仅能够提高算法的效率，还能够简化复杂问题的解决过程。栈是一种非常重要的线性数据结构，遵循后进先...
【数据结构】详解栈的应用之表达式求值
小k要加油的博客
11-04 1万+
首先明白： 前缀表达式：符号在前，如+ab 中缀表达式：符号在中间，如a*b 后缀表达式：符号在最后，如ab- 举例：求5+7*3*(2+1) 思路： 准备两个栈，将所有的数字放入左栈，所有的符号放入右栈 中缀表达式转后缀表达式的方法: 1.遇到操作数:直接输出(添加到后缀表达式中) 2.栈为空时，遇到运算符，直接入栈 3.遇到左括号:将其入栈 4.遇到右括号:执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括 号，左括号不输出。(删除) 5.遇到其他运算符:加减乘除:弹出所有优先
表达式求值(C语言栈实现)
11-07
表达式求值(C语言栈实现).已测试，没有任何错误和警告
表达式求值（采用栈实现）
10-15
利用栈实现算术表达式的求值，表达式中可包含加+、减（负） -、乘*、除/、 乘方^、括号( )运算符，操作数可以为浮点数。 可采用直接求中缀表达式的方法， 也可采用先转换成后缀表达式后再求值的方法（参看课件） 。 实现时需注意如下： （ 1）带小数点的数值生成 （ 理解整数数值的生成，小数部分的处理与之类似）。 （ 2）考虑负号的情况。负号与减号形式上一样，如何区分？ • 输入的表达式串中第 1 个字符是’-’ – 可断定此’-’是负号 • 其余的’-’ – 若紧接在’(’之后的’-’可断定是负号 （ 3）负号的处理 • 方法 1：若已断定是负号，可先压入数值 0 进入操作数栈，如此，可 将负号看作减号。 • 方法 2： 若已断定是负号，则紧接其后的数字字符转换成数值后，要 将其对应的相反数(负数)压入操作数栈
应用顺序栈，编程实现表达式
05-23
应用顺序栈，编程实现表达式（只包含+、-、*、/ 四种运算符，操作数为整数）的计算。
用栈的应用编一个表达式求值的程序（c语言）
06-12
用栈的应用编一个表达式求值的程序（c语言）
C语言编写的表达式求值　用栈实现
12-13
自己编写的　　可能代码有点冗余　　欢迎大家提意见
顺序栈的应用：表达式求值
dh0144298的专栏
11-22 922
//顺序栈的应用：表达式求值 //允许用户输入空格（系统自动删除），只能进行整数的四则运算，支持小括号 //对不能整除的将按两个整数除法规则进行取整 #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define STACK_INIT_SIZE 100 #def
C语言-用栈实现表达式求值(顺序栈)
热门推荐
Attract's Blog
04-16 3万+
函数目录： 栈的基本操作： 创建栈并初始化（create） 入栈（push_in） 出栈（pop_out） 取栈顶元素（GetTop） 优先级函数（Precede） 求值函数（Operate） 判断操作符函数（In） 表达式求值函数（evaluateExpression） 其他：操作符栈（OPTR）,操作数栈（OPND） 谈谈我遇到的问题： 1.该选择数字栈还是字符栈？ 运算数是整型...
小型计算器（后缀表达式计算）
WeChat:A15047825994
10-17 502
对于普通的四则混合运算，可以将表达式通过转换成逆波兰式来进行计算。具体是通过栈来进行实现的，代码如下： 代码： #include<iostream> #include<cstdio> #include<stack> #include<sstream> #include<string> using namespace std; string in, post; stack<char>st; stack<int>p; voi
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值