《数据结构_课程设计》表达式求值_实验报告_表达式求值实验报告心得 - CSDN文库

表达式求值

5星 · 超过95%的资源需积分: 50 114 浏览量更新于2023-03-16 评论 6 收藏 1.61MB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

实验课程名称

专业班级

学生姓名

学号

指导教师

 至   学年第学期第至周

1

算术表达式求值演示

一、概述

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

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

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

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

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

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

的理解和认识。

二、系统分析



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

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

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

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

象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编出程序，

进行测试，调试直至得到想要的答案。对于算术表达式这个程序，主要利用栈，把

运算的先后步骤进行分析并实现简单的运算！为实现算符优先算法，可以使用两个

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

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

机语言的转化。

．程序执行时的命令：

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

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

误）

5. 测试数据。

2

剩余13页未读，继续阅读

评论3

ztaosony

2013-04-23

这个文件真心不错，我运行后未发现错误，且设计思路清晰

GeJianTao516

粉丝: 5
资源: 7

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈