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

数据结构算法与课程设计报告 　　福建工程学院软件学院　　c语言及数据结构与算法课程设计　　题目:学生信息管理系统　　专业：物联网工程1401班　　姓名：　　学号：31481XX9同组其他学生(学号)：　　XX年6月24日　　目录　　一、需求分析............................................................................3二、总体设计............................................................................3三、详细设计............................................................................4四、调试与测试......................................................................16五、测试结果..........................................................................16六、用户手册..........................................................................16七、附录..................................................................................16　　一、需求分析　　问题描述　　学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计　　一学生信息管理系统，使之能提供以下功能：　　?系统以菜单方式工作?学生信息录入功能---输入?学生信息浏览功能---输出?查询、排序功能---算法　　按学号查询、按姓名查询、学生信息的删除与修改功能要求　　界面比较美观；有一定的容错能力，比如输入的成绩不在0～100之间，就提示不合法，　　要求重新输入；最好用链表的方式实现。　　二、总体设计　　录入信息　　浏览学生信息　　查询学生信息　　《数据结构程序设计》　　课程设计报告　　学号：　　班级序号：　　姓名：　　指导老师：　　成绩：　　中国地质大学信息工程学院遥感系　　XX年12月　　实习题目一　　【题目及其需求】　　1.设计综合测评工具，用户输入学生课程及成绩信息，自定义综合测评公式，程序输出测评排序结果；　　2.用户输入信息：学生信息表,课程信息表,课程成绩单　　学生信息表：学号,班级,姓名　　课程信息表：名称，学分，编码　　课程成绩单：学好，成绩;　　3.程序输出信息：测评结果;　　4.自选顺序表或链表完成实习内容;　　5.采用动态方式分配内存空间;　　6.设计合理的类结构：除包含基本的学生信息外，还应考虑课程及分数，并预留出后续综合测评排序结果的位置;　　7.自定义多个输入数据的先后顺序:不同先后顺序可能对算法的复杂度有影响。　　【实现方法及其过程】　　思想：　　通过string类读取记事本中的学生信息，运用链表来存储信息　　template　　structLinkNode{//链表节点类　　Tdata;//节点的数据域　　stringSNumber;　　stringClass;　　stringName;　　float*Mark;　　floatTMark;　　classList//链表类，直接使用链表节点类的数据和操作　　{　　public:　　List(){first=newLinkNode;}　　List(constTx){first=newLinkNode(x);}　　List(ListL);　　~List(){　　makeEmpty();　　deletefirst;　　}　　voidmakeEmpty(){　　LinkNode*q;　　while(first-link){　　}}q=first-link;first-link=q-link;deleteq;　　LinkNode*getHead()const{returnfirst;}//获得头节点　　voidSortAndOutput();//排序并输出操作　　voidinput();//输入　　voidoutput();//输出　　protected:　　LinkNode*first;　　stringtemp,SNumber,Class,Name,*SubNumber/*各科的编号*/