单链表的学生成绩管理系统设计与实现

长春建筑学院《数据结构》课程设计（论文）基于单链表的学生成绩管理系统设计与实现Designandimplementationofthesystemofstudentperformancemanagementbasedonsingletable年级:12级学号:121500103姓名:徐文辉专业:计算机科学与技术指导老师:常大俊二零一三年十二月长春建筑学院《数据结构》课程设计（论文）II摘要学生成绩管理系统是典型的信息管理系统,是学校教务管理的重要组成部分，其处理信息量很大。本课程设计是用C++实现对学生的成绩管理作一个简单的模拟，实质是建立学生成绩单链表，每条记录由姓名、学号与成绩组成，即链表中每个结点由4个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。用菜单选择操作方式完成五项功能分别写成五个函数，插入学生成绩对应建立学生单链表的功能，输出全部学生成绩记录，后三个功能分别对应单链表的查询、修改与删除三大基本操作。该系统中的数据采用线性表中的链式存储结构即单链表来存储，用结构体类型和类类型定义每个学生记录并采用外部文件方式记录数据简便数据的读取与保存。关键词：数据结构，单链表，C语言，学生成绩管理长春建筑学院《数据结构》课程设计（论文）IIIAbstractStudentachievementmanagementsystemisatypicalmanagementinformationsystem,isanimportantpartoftheschooleducationaladministrationmanagement,thelargeamountofinformation.ThecurriculumdesignisusedtoachieveC++performancemanagementforthestudentstomakeasimplesimulation,theessenceistoestablishstudentsreportlist,eachrecordconsistsofname,andgrade,namelythelinkedlistineachnodeiscomposedof4domains,respectively:nextdomainname,studentnumber,grade,putdownanodeaddressthe.Completethefivefunctionswerewritteninfivefunctionmenutoselectthemodeofoperation,intothestudentachievementestablishedasinglelistoftheoutputfunctionofstudents,allstudentsrecord,afterthethreefunctionscorrespondingtosingletablequery,modifyanddeletethethreebasicoperations.Thesystemdatainthelinkedstoragestructureoflineartableisasinglelinkedlisttostore,usethestructuretypesandclasstypesdefineeachstudentrecordsandtheuseofanexternalfiletoreadandsavedataandsimpledatarecord.长春建筑学院《数据结构》课程设计（论文）目录摘要..............................................................................................................................IIABSTRACT.............................................................................................................................III第1章引言..................................................................................................................-1-1.1设计内容.............................................................................................................-1-1.2设计目的.............................................................................................................-1-1.3设计目标.............................................................................................................-2-第2章系统需求与功能分析........................................................................................-4-2.1系统需求分析.....................................................................................................-4-2.2系统功能分析.....................................................................................................-4-2.3系统性能分析......................................................................................................-5-第3章总体结构分析....................................................................................................-6-3.1系统的结构分析：..............................................................................................-6-3.2系统管理流程图：.............................................................................................-6-第4章概要设计..........................................................................................................-12-第5章详细设计..........................................................................................................-13-第6章调试分析..........................................................................................................-20-第7章测试结果..........................................................................................................-21-第8章结束语..............................................................................................................-24-参考文献........................................................................................................................-25-长春建筑学院《数据结构》课程设计（论文）-1-第1章引言1.1设计内容在程序设计中，可以用许多种数据结构来处理数据存储，对于该学生管理系统而言线形表无疑是最好的选择，考虑到学生成绩管理系统一经建立不仅进行查询而且需要频繁的进行插入和删除，所以采用单链表存储结构实现。这种内存的动态分配策略使我们在编写算法是无需考虑有多少空间资源可用于实现数据结构，算法在需要内存的时候向内存申请，当不需要的时候释放它。为了简便起见，成绩管理系统记录中只包括学号、姓名、语文成绩、数学成绩、英语成和成绩存放下一个结点地址的next域等数据项。为学生成绩设计一个类，内中包含存储学生成绩信息的单链表以及对单链表进行各种操作的成员函数。为各个成绩如语文成绩、数学成绩和英语成绩等数据项建立一个结构体类型，并用此结构类型对学生成绩类进行实例化。对学生成绩信息要求完成如下功能：(1)插入：将学生的成绩信息插入；(2)查询：查询满足条件的学生；(3)修改：对成绩信息的数据项进行修改；(4)删除：将满足条件的学生信息删除；(5)输出：将全部的学生成绩信息输出。为了方便数据的读取与保存，我们采用外部文件来进行数据保存能实现学生信息数据的维护。1.2设计目的学生成绩管理是一个学校不可缺少的部分，它的内容对于学校的管理者和学生以及学生家长来说都至关重要，所以一个良好的学生成绩管理系统应该能够为用户提供充足的信息和快捷的查询手段。学生成绩管理系统对学校加强学生成绩管理有着极其重要的作用.由于各个大学都在持续扩招，学生的数量日益庞大，对于如何管理如此长春建筑学院《数据结构》课程设计（论文）-2-庞大的学生成绩数据显得更为复杂，传统的手工成绩管理不仅工作量大，而且容易出现问题，如：效率低、保密性差，另外时间一长，将产生大量的文件和数据，这对于查找、更新和维护都带来了不少的困难。已不能适应时代的发展。随着科学技术的不断提高，计算机科学日渐成熟，其强大的功能已为人们深刻认识，它已进入人类社会的各个领域并发挥着越来越重要的作用。作为计算机应用的一部分，使用计算机对学生成绩信息进行管理，具有手工管理所无法比拟的优点。例：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高管理者管理的效率,也是学校走向科学化、正规化管理,与世界接轨的重要条件。因此，开发设计这样一套学生成绩管理软件成为很有必要的事情。该学生成绩管理系统采用C++语言开发研制，针对学生成绩及其数据特点，可以全面实现对学生成绩的插入、查询、修改、删除和输出等功能的计算机管理。它能使学生成绩数据的工作人员从繁重的工作中解脱出来，大大减轻了工作量，减少人为的工作失误，全面提高学生成绩管理的效率，从而使学校对于学生成绩的管理水平和技术水平跃上一个新的台阶。1.3设计目标此建立学生成绩信息管理系统，采用计算机对学生成绩信息进行管理，进一步提高学校现代化水平。帮助广大成绩信息管理者提高工作效率、减少工作时间，实现学生及其家长信息查询工作流程的系统化、公平化、规范化和自动化，也为