数据结构算术表达式的求解本科论文.doc

滨江学院 数据结构课程设计 题 目 算术表达式的求解 院 系 计算机系 专 业 学生姓名 学 号 指导教师 李燕 二Ｏ一六 年 六 月十日 目 录 1.前言 1 1.1课题内容及要求 1 1.2选题目的及意义 1 2.系统分析 2 2.1问题描述 2 2.2运算符的优先级分析： 2 2.3错误提示分析： 2 3.系统概要设计 3 3.1系统总体架构设计 3 3.2系统模块的设计 3 4.系统详细设计 4 4.1数据的存储设计与描述： 4 4.2详细的优先级关系: 4 4.3具体的操作集合： 4 5.程序实现 6 6.程序测试 13 6.1正确的结果 13 6.2错误1 13 6.3错误2 13 6.4错误3 13 7.收获及体会： 15 参考文献： 15 1.前言 1.1课题内容及要求 题目39：算术表达式的求解 问题描述：给定一个算术表达式，通过程序求出最后的结果。 基本要求： 从键盘输入要求解的算术表达式； 采用栈结构进行算术表达式的求解过程； 能够判断算术表达式正确与否； 对于错误表达式给出提示； 对于正确的表达式给出最后的结果； 1.2选题目的及意义 ⑴进一步熟悉和使用栈的基本操作，如栈的初始化，进栈，出栈的特性。 ⑵学习在实际生活中使用栈来解决问题。 2.系统分析 2.1问题描述 要正确计算表达式的值，必须要正确的解释表达式。 首先解释算术表达式的运算规则，分为以下三点： ⑴先乘除后加减； ⑵从左往右进行计算； ⑶有括号的，先算括号内的； 2.2运算符的优先级分析： 任何一个表达式都是由运算符，操作数和界限符组成的。 这里把运算符，界限符统称为算符。设两个操作符分别为op1和op2。 为实现运算符的优先法则，优先关系会出现三种情况，op1的优先级高于op2的优先级，op1的优先级等于op2的优先级，op1的优先级小于op2的优先级。 2.3错误提示分析： 对于输入错误的，比如出现了表达式以外的非法字符，没有按照正确格式进行输入。 系统会给出提示。 3.系统概要设计 3.1系统总体架构设计 3.2系统模块的设计 为了更好的服务，结合用户的需求，有如下的模块设计： 程序主要包括三个模块： ⑴主函数设计模块 int main(){ 函数体 } ⑵栈模块： 一些本程序需要的操作，如初始化栈，定义栈，出栈，入栈，取栈顶元素。 ⑶运算模块： 对一些优先级的定义，以及基本的算术运算。 4.系统详细设计 4.1数据的存储设计与描述： 为实现运算符的优先算法，可以用两个栈：运算符栈OPTR，操作数栈OPND。 四则运算表达式算法的基本思想是： ⑴首先置操作数栈OPND为空栈，表达式起始符“#”为OPTR栈的栈底元素。 ⑵依次读入表达式中的每个字符，是操作数则进栈OPND，是运算符就和OPTR栈的栈顶元素比较后，依据相应的优先权进行操作，直至整个表达式求值完毕（标志是两个运算符都为“#”）。 4.2详细的优先级关系: Op2 Op1 + - * / （ ） # + - * / （ = ） # = 4.3具体的操作集合： 栈的设计： typedef struct{ ElemType data[StackSize]; int top; } SeqStack; void Init(SeqStack *s); //初始化栈 int IsFull(SeqStack *s); //判断栈是否已满 int IsEmpty(SeqStack *s); //判断栈是否是空 void Push(SeqStack *s,ElemType x); //进行入栈操栈 ElemType Pop(SeqStack *s); //进行出栈操作 ElemType getTop(SeqStack *s); //提取栈顶元素 函数运算： int Advan(int t1,int t2); //判断符号的优先级 int In(int c); //判断c是否为运算符 int Oprea(int a,int theta,int b); //进行四则运算 int EvaluteExpression(); //进