《数据结构课程设计》表达式求值实验报告.pdfVIP

《数据结构课程设计》表达式求值实验报告--第1页

实验课程名称

专业班级

学生姓名

学号

指导教师

20至20学年第学期第至周

..

《数据结构课程设计》表达式求值实验报告--第1页

《数据结构课程设计》表达式求值实验报告--第2页

算术表达式求值演示

一、概述

数据结构课程设计.要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法

的设计及其实现等方面.加深对课程基本内容的理解。同时.在程序设计方法以及上机操作等基本技能

和科学作风方面受到比较系统和严格的训练。

在这次的课程设计中我选择的题目是算术表达式求值演示。表达式计算是实现程序设计语言的基

本问题之一.也是栈的应用的一个典型例子。设计一个程序.演示用算符优先法对算术表达式求值的过

程。深入了解栈和队列的特性.以便在解决实际问题中灵活运用它们.同时加深对这种结构的理解和认

识。

二、系统分析

1．以字符列的形式从终端输入语法正确的、不含变量的整数表达式。利用已知的算符优

先关系.实现对算术四则混合运算表达式的求值.并仿照教科书的例子在求值中运算

符栈、运算数栈、输入字符和主要操作的变化过程。

2．一般来说.计算机解决一个具体问题时.需要经过几个步骤：首先要从具体问题抽象出

一个适当的数学模型.然后设计一个解决此数学模型的算法.最后编出程序.进行测试.

调试直至得到想要的答案。对于算术表达式这个程序.主要利用栈.把运算的先后步骤

进行分析并实现简单的运算！为实现算符优先算法.可以使用两个栈.一个用以寄存运

算符.另一个用以寄存操作数和运算结果。

3．演示程序是以用户于计算机的对话方式执行.这需要一个模块来完成使用者与计算机

语言的转化。

4．程序执行时的命令：

本程序为了使用具体.采用菜单式的方式来完成程序的演示.几乎不用输入什么特殊

的命令.只需按提示输入表达式即可。（要注意输入时格式.否者可能会引起一些错误）

5.测试数据。

..

《数据结构课程设计》表达式求值实验报告--第2页

《数据结构课程设计》表达式求值实验报告--第3页

三、概要设计

一个算术表达式中除了括号、界限符外.还包括运算数据和运算符。由于运算符有优先级别之差.

所以一个表达式的运算不可能总是从左至右的循序执行。每次操作的数据或运算符都是最近输入的.

这与栈的特性相吻合.故本课程设计借助栈来实现按运算符的优先级完成表达式的求值计算。

算法设计

程序包含三个模块

(1)主程序模块.其中主函数为

voidmain{

输入表达式；

根据要求进行转换并求值；

输出结果；

}

(2)表达式求值模块——实现具体求值。

(3)表达式转换模块——实现转换。

各个函数之间的调用关系

主函数

数据输入表达式求值表达式转换

输出输出

栈的抽象数据类型定义

ADTSqStack{

..

《数据结构课程设计》表达式求值实验报告--第3页

《数据结构课程设计》表达式求值实验报告--第4页

数据对象：D={a|a∈ElemSet,i=1,