数据结构课程设计-报告模板.pdfVIP

黄淮学院 “数据结构”课程设计 报告 系 （院）： 信息工程学院 设计题目： 算数表达式求值 专业班级： 计算机科学与技术 小组成员： 张硕 指导教师： 汪洋 完成时间： 2014~2015 学年第二学期 数据结构课程设计报告 课程设计目的 1、能够灵活地应用所学数据结构知识，根据加工数据对象的特征，选择适当的数据结构、存贮结构及 相应算法，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2. 初步掌握各种算法在时间和空间的分析技巧；初步掌握软件开发过程的问题分析、系统设计、程序 编码、测试等基本方法和技能； 3. 能够进行算法设计和程序设计，并且使所设计的程序结构清楚，正确易读，并上机调试通过；提高 综合运用所学的理论知识和方法独立分析和解决问题的能力。 4. 用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在 此过程中培养他们严谨的科学态度和良好的工作作风。 5. 培养较强的实习和实践能力；较强的分析问题和解决问题的能力。 课程设计任务与要求： [ 问题描述 ] 算数表达式求值，主要解决运算符优先级问题。 [ 基本要求 ] 运用栈解决与实现 [ 测试数据 ] 加减乘除与括号运算 [ 实现提示 ] 按四则运算进行 一 需求分析 四则运算 二 概要设计 本程序只考虑 ”+ ”,”- “,”* ”,”/ ”,”( “,”)”,6 种运算符 1 ． 先进行乘除运算，在进行加减运算。 2 ． 对于相同的优先级，从左向右进行运算。 3 ． 若要改变优先级，可使用括号。对有括号的表达式，先计算括号内，在计算括号外。 三 详细设计 （2+3 ）*5 首先扫描到（，这时还不知道右括号在哪，因此，需要将左括号保存起来。 接着继续扫描下一个字符 2 ，也不知道该字符需要和后面的数据进行什么操作，继续获取下一个字符 + ， 这时可知道是 2+ 上某一个数，但具体还不知道是什么数，因此需要将 +号保存。继续获取下一个字符 3, 这时可知道 2+3 ，但是还不行，因为如果后边出现 / 或者 * ，要先计算 / 或者 * ，所以先将 3 保存起来， 继续读取下一个字符） ，这时，就应该将前面保存的 2=3 取出来计算，得出结果。在上面的过程中，遇 到右括号） ，则计算前面 + 的内容，表示右括号的优先级低于 +号的优先级。 四 设计与调试分析 先进行加减乘除运算，然后进行复合运算 - 1 - 五 用户手册 输入一个算式，以 =号结束 注： 任意输入一个数据后进入系统，然后根据系统提示操作即可。 六 测试成果 七 附录（源程序清单） #includestdio.h #includestdlib.h #define SIZE 50 typedef int DATA; typedef struct stack 数据结构课程设计报告 { DATA data[SIZE+1]; int top; }seqstack; seqstack *seqstackInit() { seqstack *p; if(p=(seqstack *)malloc(sizeof(seqstack))) { p-top=0; return p; } return NULL; } void seqstackFree(seqst