实现功能:1、输入包含 加、减、乘、除、括号等运算符和0-9数字的表达式,输出表达式计算结果; 2、表达式包含多位整数、小数,如 (2.5+3.15)/0.69;(选做) 说明:代码把“=”作为结束指令,所以在输入表达式时最后要加等于号 大体思路:用两个栈,一个操作符栈,一个数据栈,数据栈存表达式的数据,操作符栈存()+ - * /等。将中缀表达式转换为后缀表达式,在转换的过程中求表达式的值具体步骤如下: 先将一个‘=’放入操作符栈 1:读取表达式的一个字符; 2: 若为数字存入数据栈转至1; 3:若为操作符:比较操作符栈顶和该操作符的优先级 ① pk函数返回值为‘>’(若操作符栈顶优先级大于或等于该操作符的优先级):栈顶操作符出栈(假设操作符为-),从数据栈出两个数据(假设第一个是y,第二个是x),计算值(x-y),将值放入数据栈转至3; ② pk函数返回值为‘<’(若操作符栈顶优先级小于该操作符的优先级): 把该操作符放入操作符栈,转至1; ③ pk函数返回值为‘=’将操作符栈顶的操作符出栈,转至1; 4:输出数据栈栈顶值。
2023-03-22 19:12:29 6KB C++ MFC VS 表达式求解
1
利用visual c++6.0编程软件,运营c语言、指针、结构体、数据结构中栈的相关知识编写了算数表达式求值的程序。 该问题的基本要求如下: (1)从键盘输入要求解的算数表达式 (2)采用栈结构进行算术表达式的求解过程 (3)能够判断算术表达式正确与否 (4)对于错误表达式给出提示 (5)对于正确的表达式给出最后的结果,并可以显示运算的整个过程
2023-01-04 11:34:39 545KB 数据结构 结构体 算数表达式求解
1
算法与数据结构课程设计—表达式求解问题.doc
2022-05-27 09:09:35 191KB 数据结构 文档资料 算法
数据结构课设 表达式求解 并显示栈的变化过程 抗非法输入
1
数据结构类型:顺序栈 功能:加减乘除括号和进制转换 不支持函数运算
2021-11-08 21:46:02 9KB 表达式求解 计算器
1
应用C#面向对象技术,实现复杂算数表达式的就求解运算,首先将表达式转化成定义的各个类,然后将中缀式赚转换成后缀式,最后求解!支持三角运算、log,ln,次方运算等等,也可以自行扩展。
2021-07-21 15:58:16 94KB C# 算术表达式 后缀式 中缀式
1
数据结构课程设计,中缀表达式转后缀表达式,算术表达式求解
2021-05-20 17:01:11 576B 数据结构
1
算术表达式求解数据结构课设,代码,说明书
1
这里使用栈结构完成常见的四则算术表达式求解并对不合法的算术表达式进行判断。
2021-02-28 10:44:51 22KB 数据结构 jwarray 四则运算
1
功能较为完善的算术表达式求解器 / 计算器。C/C++源码,内含使用STL和不使用STL两个版本。
2021-01-28 01:49:04 11KB c++
1