用算符优先法对算术表达式求值

关于算术表达式的求值初始化符号栈初始化数据栈压符号栈压数据栈

数据结构课程设计 北京理工大学珠海学院计算机科学技术学院 第 PAGE 2 页 第 PAGE 1 页 . 教育资料 TOC \o "1-3" \h \z \u 1前 言 1 2概要

PAGE PAGE # 目录 TOC \o "1-5" \h \z 1前 言 2 2问题描述 3 3总体设计 错误未定义书签 3.1 概要设计 错误未定义书签 3.1.1 数据结构

算术表达式求值：一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式

我们很早就学习如何书写及计算表达式，诸如：8+5*（7-3）之类的表达式，先算括号内的7减去3，得到4，然后再算5乘以4，得到20，再计算8加上20，得到28，因此该表达式的值为28。这是人们熟悉的运

数据结构课程设计，内容是算术表达式的求值，word报告，内含代码。

源代码文档齐全==通过文本文档输入复杂表达式均可-执行程序后输出结果。

济南大学信息学院课程设计算术表达式的求值

数据结构课程设计之C++编写的算术表达式求值，支持括号运算、小数运算、支持错误点报错（非法字符、括号不完整、缺运算数、算式不完整等）、支持中间过程显示（输入串、运算数栈、操作符栈）；压缩包内为DevC

对算法中调用的几个函数要给出其实现过程： (1) 函数In(c)：判断c是否为运算符； (2) 函数Precede(t1,t2)：判断运算符t1和t2的优先级； (3) 函数Operate(a,the