《数据结构》课程设计--表达式求值算法实现
32页1、河南工程学院数据结构与算法课程设计成果报告表达式求值算法实现学生学号: 学生姓名: 学 院: 计算机学院 专业班级: 软件工程1341 专业课程: 数据结构与算法 指导教师: 2014 年 12 月 29 日题 目表达式求值算法实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设计(20分)分析系统的功能模块编程调试(20分)实现系统的各个功能模块,并完成调试回答问题(15分)回答老师针对课程设计提出的问题课程设计报告撰写(10分)严格按照规范要求完成课程设计报告源代码(5分)按照规范要求完成课程设计源代码的排版总 评 成 绩指导教师评语: 日期: 年 月 日目 录1 课程设计目标与任务11.1 课程设计目标11.2 课程设计任务11.3 程序设计思想12 分析与设计22.1 题目分析22.2 算法描述32.3 储存结构设计42.4程序流程图53 程序清单64 测试144.1 测试数据144.2 测试结果分析155 总结16参考文献171 课程设计目标与任务根据课堂讲授的内容,做相应的自主练习,消化课堂所讲解的内容
2、,通过调试典型例题或习题积累调试c程序的经验,通过完成辅助教材中的编程题,逐渐培养学生的编程能力,用计算机解决实际问题的能力。1.1 课程设计目标数据结构课程设计的目标是,通过设计掌握数据结构课程中学到的基本理论和算法并综合运用于解决实际问题中,它是理论与实践相结合的重要过程。设计要求学会如何对实际问题定义相关数据结构,并采用恰当的设计方法和算法解决问题,同时训练进行复杂程序设计的技能和培养良好的程序设计习惯。1.2 课程设计任务设计表达式的相关函数库,以便在程序设计中调用。对于输入的表示式(涉及加减乘除,带括弧的混合运算),设计程序求表达式的值。最好能借助语言环境实现图形显示功能,以便将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。给出若干例程,演示通过调用自己所缩写程序来实现相关问题的求解。1.3 程序设计思想任何一个表达式都是有操作数、运算符和界限符组成的,我们称为单词。我们把运算符和界限符统称为操作符。为了实现算符优先,我们可以使用两个工作栈。一个可以用来寄存运算符,另外一个可以用来寄存操作符或者运算结果。首先置操作符栈为空栈表达式起始符为运算符的栈底元
3、素。一次读入每一个字符,若是操作符则进操作符栈,若是运算符则和栈顶运算符比较优先权后作出相应操作,直至整个表达式求值完毕。2 分析与设计我们对程序的分析是很重要的步奏,分析程序的要求可以让我们对程序有一定的框架,让我们可以根据分析更好的设计程序,让我们的设计可以根据对程序的分析一步步来完成对程序的设计。所以程序的分析和设计是不可缺少的一部分。2.1 题目分析利用栈求解表达式的值。题目涉及加减乘除,带括弧的混合运算。要用栈求解一个表达式,就要将这个表达式翻译成正确求值的一个机器指令序列,即正确解释表达式,了解算术四则混合运算的规则。为实现运算符优先,可以使用两个操作栈,操作栈st,用于存放操作数及运算结果,操作栈op,用于存放。把输入表达式分为两部分数字和操作符分放入两个栈中,符号栈识别符号的优先等级再按照优先等在操作栈中级计算出结果并输出最后的计算结果。实现表达式的求值:要用栈求解一个表达式,就要将这个表达式翻译成正确求值的一个机器指令序列,即正确解释表达式,了解算术四则混合运算的规则:先乘除,后加减;从左算到右;先括号内,后括号外。再根据这个运算优先的规定来实现对表达式的编译或解释执
《《数据结构》课程设计--表达式求值算法实现》由会员夏**分享,可在线阅读,更多相关《《数据结构》课程设计--表达式求值算法实现》请在金锄头文库上搜索。
司法意义刑法目的存在论
医院设备采购合同
幼儿园中班数学活动教案:《数的守恒5以内》
2023年公务员年度考核工作总结范文3篇公务员年度考核工作总结
开关电源Royal_线路解说-000704
幼儿园育儿心得大班育儿心得
中学生端午节活动总结
大班音乐活动春雨淅沥沥教案反思
教学案例 (30)
店铺管理日志1
DN1600人工顶管施工方案【整理版施工方案】(DOC 29页)
我是你河边上破旧的老水车
日常安全系统教育内容
基建工程项目施工合同
出纳年度工作总结(4篇).doc
中医药产业销渠道建设项目可研报告(参考模板)
综合教研组工作总结三篇
护士年度工作总结模板(2篇).doc
地产项目媒体见面会活策划
铜渣项目商业计划书写作模板
2023-02-04 19页
2022-08-05 23页
2023-01-14 40页
2023-10-21 13页
2023-06-06 20页
2022-12-23 16页
2022-08-27 48页
2023-04-23 4页
2023-06-19 6页
2023-02-10 4页