C++简单表达式求值（多位数）

最新推荐文章于 2023-09-27 23:32:42 发布

Ranger_C-137

最新推荐文章于 2023-09-27 23:32:42 发布

阅读量2.7k

点赞数 10

分类专栏：学习笔记文章标签： c++ 数据结构栈

本文链接：https://blog.csdn.net/Neversettle11/article/details/118703491

版权

数据结构学习笔记1：栈实现表达式求值

需求分析：实现包含多位数的表达式的求值问题。

系统分析：任一表达式都是由操作数、运算符和界限符组成。界限符（左右括号、结束符等）可归并到运算符中。

理论上，对于输入的表达式，通过逐个读入字符的方式，只需建立两个栈分别存放操作数和运算符，存放运算符的过程中完成对运算符优先级的判断和整理，再通过弹出栈中元素进行运算的方式即可实现求值。此外，还应注意分母为0的情况。

具体实现：

1、判断读入的字符是否为运算符（利用bool函数）：

bool In(char c)
{
	if (c == '(' || c == ')' || c == '+' || c == '-' || c == '*' || c == '/' || c == '#')
		return true;//是运算符返回真
	return false;//不是运算符返回假
}

2、判断运算符优先级（将运算符的优先关系做成表存在二维字符数组中）：

①将运算符转换为字符数组中的序号：

int intdata(char c)
{
	switch (c)
	{
	case '+':return 0;
	case '-':return 1;
	case '*':return 2;
	case '/':return 3;
	case '(':return 4;
	case ')':return 5;
	case '#':return 6;
	}
}

②将运算符的优先关系做成表存在二维字符数组中：

运算符优先关系表：