数据结构课程设计报告.docxVIP

《数据结构程序设计》课程设计报告 学 号： 班级序号： 姓名： 指导老师： 成绩： 中国地质大学（武汉）信息工程学院遥感系2016年12月实习题目一（小二，黑体，居中）【题目及其需求】（五号，宋体，具体内容：题号及题目、问题描述、问题分析。）1.设计综合测评工具，用户输入学生课程及成绩信息，自定义综合测评公式，程序输出测评排序结果；2.用户输入信息：学生信息表,课程信息表,课程成绩单 学生信息表：学号,班级,姓名 课程信息表：名称，学分，编码 课程成绩单：学好，成绩（每门课一份）;程序输出信息：测评结果（学号，姓名，综合测评排名）;自选顺序表或链表完成实习内容;采用动态方式分配内存空间;设计合理的类结构：除包含基本的学生信息外，还应考虑课程及分数，并预留出后续综合测评排序结果的位置;自定义多个输入数据的先后顺序:不同先后顺序可能对算法的复杂度有影响。【实现方法及其过程】（1）思想：（五号，宋体，具体内容：主要的算法思想。）通过string类读取记事本中的学生信息，运用链表来存储信息template typename Tstruct LinkNode { //链表节点类T data; //节点的数据域 string SNumber;string Class;string Name;float *Mark;float TMark;class List //链表类，直接使用链表节点类的数据和操作{public:List() { first = new LinkNodeT; }List(const T x) { first = new LinkNodeT(x); }List(ListT L);~List() {makeEmpty();delete first;}void makeEmpty() {LinkNodeT *q;while (first-link) {q = first-link;first-link = q-link;delete q;}}LinkNodeT *getHead()const { return first; } //获得头节点void SortAndOutput(); //排序并输出操作void input(); //输入void output(); //输出protected:LinkNodeT *first;string temp, SNumber, Class, Name, *SubNumber/*各科的编号*/, *Sub/*各科的名字*/, SubNumber1, Sub1, SMark1;int StuNum, SubNum;float *SMark;/*各科的学分*/};（2）实现过程：（五号，宋体，具体内容：子模块（过程或函数）的规格说明、关系图（描述类与类之间的关系图、各功能模块之间的关系图等）。） 学生信息 成绩信息【遇到的问题及其解决后的感想】（五号，宋体，具体内容：问题是如何解决的，改进设想。） 在读取文本信息的操作中，遇到了一些麻烦，通过上网明白了读入的操作算法；运用单链表时，发现查找、搜索和排序学生信息和成绩的操作不是很了解；循环查找某节点的程序不是很懂，通过这次实习作业，让我对链表的操作有了更深刻的了解。【附录】（五号，宋体，具体内容：源程序清单（必须有必要的注释）、测试数据及运行结果。）实习题目二【题目及其需求】（五号，宋体，具体内容：题号及题目、问题描述、问题分析。）在实习一综合测评工具的基础上，允许用户输入综合测评公式;用户输入信息：除实习一的输入外，新增综合测评公式; 测评公式：课程编码，加权系数，运算3.程序输出信息：综合测评公式，测评结果（学号，姓名，综合测评排名）;4.使用栈实现综合测评公式的中缀转后缀;5.使用栈实现中缀表达式的计算;6.选择合适的数据类型存储课程编码。【实现方法及其过程】（1）思想：（五号，宋体，具体内容：主要的算法思想。）计算机处理后缀表达式求值问题是比较方便的，即将遇到的操作数暂存于一个操作数栈中，凡是遇到操作数，便从栈中pop出两个操作数，并将结果存于操作数栈中，直到对后缀表达式中最后一个操作数处理完，最后压入栈中的数就是后最表达式的计算结果。中缀表达式不方便与计算机处理，通常要讲中缀表达式转换为一个与之等价的后缀表达式。等价是指两个表达式的计算顺序和计算结果完全相同。（2）实现过程：（五号，宋体，具体内容：子模块（过程或函数）的规格说明、关系图（描述类与类之间的关系图、各功能模块之间的关系图等）。）将中缀