栈实现简单的四则运算表达式

最新推荐文章于 2022-08-24 17:23:03 发布
VIP文章 最新推荐文章于 2022-08-24 17:23:03 发布
阅读量336 收藏 1
点赞数
分类专栏： c++学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/typist_/article/details/42875501
版权

支持 + - * / ^ ()

#include<iostream>
#include<cstring>
#include<string>
#include<stack>
#include<cmath>
#include<cstdio>
using namespace std;

stack<int> opnd; //操作数栈
stack<char> optr; //算术符栈
string expression; //存放表达式

//返回两算术符a和b的优先关系
char Compare(char a,char b)
{
	if('#' == a)
	{
		if('#'== b)
			return '=';
		else
			return '<';
	}

	if('+'== a || '-'== a)
	{
		if('*'== b || '/'== b || '^'== b || '('== b)
			return '<';
		else
			return '>';
	}

	if('*'== a || '/'== a)
	{
		if('('== b || '^'== b)
			return '<';
		else
			return '>';
	}

	if('^'== a)
	{
		// 2^3^2 相当于2^(3^2) 
		if('^' == b || 
最低0.47元/天 解锁文章
typistw
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
四则运算表达式处理的栈实现（C++）
01-19
四则运算表达式处理的栈实现，有详细注释，支持表达式预处理与合法性检查，供C++数据结构课程学习与交流使用。
栈的应用——四则表达式求值
古月居
07-15 1万+
栈的应用有很多，四则运算是一个比较常见的应用。对于四则运算，括号内的要先运算，而且还要先乘除后加减，又要涉及到负数和浮点数，看上去简简单单的式子，其实暗藏杀机。        常用的方法是利用后缀表达式（逆波兰）进行计算。主要分为两步：        （1）将中缀表达式转化为后缀表达式（栈用来进出运算的符号）:        从左到右遍历中缀表达式的每一个数字和符号，若是数字就输出，既成为后缀表达
栈实现运算表达式的求解
大草的博客
02-02 5145
一、题目  用栈实现运算表达式的求解。方法：通常称为“算符优先法”。  输入：（5+3*（4+1））/5#          //注：默认输入正确，多个回车都不行，回车也是字符，括号用英文输入  输出：4 二、题目分析  任何一个表达式，都有操作数，运算符，界限符组成。操作数一般为常量。运算符可以分为算术运算符，关系运算符和逻辑运算符。基本界限符有左右括号和表达式结束符组成。这里为了
带括号的四则运算表达式js实现
04-29
输入一个字符串形式的四则运算表达式，如"1.0+2.1*(3+4)" 直接谈出结果，输入在文件底部，自己写的。思路是先把中缀表达式转成后缀表达式，然后根据后缀表达式建立一个栈求出结果
使用栈来计算四则运算表达式的值
05-06
实现一个可编程计算器。计算器能够完成多个功能：a)、能够执行带括号的四则算术运算；b)、支持表达式包含变量，包括支持重复出现的变量；c)、使用自定义的简单函数；
Python实现简单的四则运算计算器
01-20
 1、算法的主要思想就是将一个中缀表达式(Infix expression)转换成便于处理的后缀表达式(Postfix expression)，然后借助于栈这个简单的数据结构，计算出表达式的结果。  2、关于如何讲普通的表达式转换成后缀...
用栈实现四则运算
03-09
用栈实现表达式的四则运算，并使用调试和断言技术对算法进行检测
异常处理
typistw的专栏
12-30 308
//一个简单例子 int main() { int number1,number2; while(1) { cout<<"Enter two number"<<endl; cin>>number1>>number2; try { if(number2==0) throw number1; cout<<number1<<" / "<<number2<<"
mysql将一例的值已逗号隔开_MySQL查询从一列中获取字符串，并用逗号分隔的值在另一列中找到其位置？...
weixin_42538175的博客
02-28 125
为此，请使用FIND_IN_SET()。让我们首先创建一个表-mysql>createtableDemoTable1866(Value1int,ListOfValuesvarchar(100));使用插入命令在表中插入一些记录-mysql>insertintoDemoTable1866values(56,'78,56,98,95');mysql>insert...
通过栈实现简单的四则运算（考研必看代码）
年少很低调
02-25 973
    运算规则：计算机首先将计算式转换成后缀码的形式，通过后缀码计算出结果。      eg:2+3*4/6+5 = 9 首先将该算式转化成对应的后缀码形式：234*6/+5+                 1.转换规则：数字直接输出            2.碰到字符将符号入栈（                        1.定义符号的优先级。                 ...
数据结构实验课：实验三、栈的实现及应用
listboy的博客
05-19 1万+
一、实验目的 1.掌握栈的存储表示和实现 2.掌握栈的基本操作实现。 3.掌握栈在解决实际问题中的应用。 二、实验要求 问题描述：设计一个程序，演示用算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。 （1）输入的形式：表达式，例如2*(3+4)# 包含的运算符只能有’+’ 、’-’ 、’’ 、’/’ 、’(’、 ‘)’，“#”代表输入结束符； （2）输出的形式：运算结果，例如2(3+4)=14； （3）程序所能达到的功能：对表达式求值并输出。 三、解题参考思路 为了实
四则运算表达式求值（栈的应用）
热门推荐
yzl_rex
07-14 3万+
1.前/中/后缀表达式的转换（首先需要明白三者之间的转换）      自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。     举例说明将自然表达式转换成二叉树：     a×(b+c)-d     ① 根据表达式的优先级顺序，首先计算(b+c)，形成
FIND_IN_SET()
besily的专栏
03-19 680
查询表字段 pingid = (1,2,3,) SELECT * FROM `linkinfo` WHERE `pingid` REGEXP {id}, AND `pingid` NOT REGEXP [[:alnum:]]+{id},   使用上面的语句，可以查询出来 用FIND_IN_SET()  更简单 SELECT * FROM linkinfo  WHER
表达式求值和舞伴问题
搬砖小能手
08-24 122
表达式求值和舞伴问题
用栈实现四则运算表达式（c++）
scuisdccch的博客
09-29 1万+
水平有限，花了两个小时实现了用栈进行基本的四则运算，只针对整数的运算。（即使两个整数相除也将得到整数）思路：将输入的中缀表达式用栈转化为后缀表达式，再根据后缀表达式用栈实现运算。中缀表达式：运算符位于运算数中间的表达式。如1+2，3*4 后缀表达式：运算符位于运算数后的表达式。如12+，34*有中缀，有后缀，当然也有前缀。将中缀转换成前缀表达式然后进行计算与转换成后缀其实完全类似，这里只介绍后者。
用栈来实现表达式的计算
不起眼的小学生
10-26 775
栈可以用来实现表达式的计算 分别用两个栈来存储运算符合运算数，默认#变成表达式的结束操作，现在运算符栈中放入一个#建，以便于后面的匹配，然后遍历 字符串，若是运算符，则与运算符的头元素进行比较，优先级高，则运算数拿出两个，与运算符的头元素进行运算，随后入运算数的栈，在这里没搞明白为什么这个】 遍历到的字符串不用入运算符的栈，若是等于，则表示括号匹配，运算符里面出一个元素，若是小于，则运算符入栈
接受用户输入的四则运算表达式，使用栈进行表达式求值。
最新发布
05-29
好的，下面是一个 Python 实现，使用栈对四则运算表达式进行求值： ```python # 定义运算符的优先级 precedence = { '+': 1, '-': 1, '*': 2, '/': 2, } def evaluate_expression(expr): # 初始化操作数栈和运算符栈 operand_stack = [] operator_stack = [] for token in expr: if token.isdigit(): # 如果是数字，则将其添加到操作数栈中 operand_stack.append(int(token)) elif token in '+-*/': # 如果是运算符，则将其添加到运算符栈中 while operator_stack and precedence[operator_stack[-1]] >= precedence[token]: apply_operator(operand_stack, operator_stack) operator_stack.append(token) # 处理剩余的运算符 while operator_stack: apply_operator(operand_stack, operator_stack) # 返回最终结果 return operand_stack.pop() def apply_operator(operand_stack, operator_stack): # 取出运算符和两个操作数 operator = operator_stack.pop() operand2 = operand_stack.pop() operand1 = operand_stack.pop() # 根据运算符进行计算，并将结果添加到操作数栈中 if operator == '+': result = operand1 + operand2 elif operator == '-': result = operand1 - operand2 elif operator == '*': result = operand1 * operand2 elif operator == '/': result = operand1 / operand2 operand_stack.append(result) ``` 这个函数接受一个四则运算表达式，并使用栈对其进行求值。它首先定义了运算符的优先级，并使用一个操作数栈和一个运算符栈来处理表达式。 对于表达式中的每个标记（数字或运算符），它检查该标记的类型。如果是数字，则将其添加到操作数栈中。如果是运算符，则将其添加到运算符栈中，并使用 `precedence` 字典来比较其优先级。如果栈顶的运算符的优先级大于或等于当前运算符的优先级，则从栈中取出运算符，并应用于操作数栈的两个操作数，直到栈顶的运算符的优先级小于当前运算符。 最后，当表达式中的所有标记都处理完后，它会处理剩余的运算符，直到运算符栈为空。最终，它从操作数栈中弹出结果，并返回它。 你可以像这样调用这个函数： ```python expr = input("请输入四则运算表达式：") tokens = expr.split() result = evaluate_expression(tokens) print("结果为：", result) ``` 在这个例子中，我们首先接受用户输入的四则运算表达式，并使用 `split()` 函数将其拆分成单独的标记。然后，我们调用 `evaluate_expression()` 函数来对其进行求值，并输出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值