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

《单链表的学生成绩管理系统设计实现分析》由会员分享，可在线阅读，更多相关《单链表的学生成绩管理系统设计实现分析（36页珍藏版）》请在金锄头文库上搜索。

1、 - - - -可修编- - 建筑学院数据结构课程设计（论文） 基于基于单链表的学生成绩管理系统设计与实现的学生成绩管理系统设计与实现 Design and implementation of the system of student performance management based on single table 年 级: 12 级 学 号: 121500103 姓 名: 徐文辉 专 业:计算机科学与技术 指导老师: 常大俊 - - - -可修编- - 二零一三年十二月 - - - -可修编- - 摘 要 学生成绩管理系统是典型的信息管理系统,是学校教务管理的重要组成部分，其处理

2、信息量很大。本课程设计是用 C+实现对学生的成绩管理作一个简单的模拟，实质 是建立学生成绩单链表，每条记录由 XX、学号与成绩组成，即链表中每个结点由 4 个域组成，分别为：学号、XX、成绩、存放下一个结点地址的 next 域。用菜单选择 操作方式完成五项功能分别写成五个函数，插入学生成绩对应建立学生单链表的功 能，输出全部学生成绩记录，后三个功能分别对应单链表的查询、修改与删除三大 基本操作。该系统中的数据采用线性表中的链式存储结构即单链表来存储，用结构 体类型和类类型定义每个学生记录并采用外部文件方式记录数据简便数据的读取与 保存。 关键词：关键词：数据结构，单链表，C 语言，学生成绩管理

3、 - - - -可修编- - Abstract Student achievement management system is a typical management information system, is an important part of the school educational administration management, the large amount of information. The curriculum design is used to achieve C+ performance management for the students to

4、make a simplesimulation, the essence is to establish students report list, each recordconsists of name,and grade, namely the linked list in each node isposed of 4 domains, respectively: next domain name, student number,grade, put down a node address the. plete the five functions were written in five

5、 function menu to select the mode of operation, into the student achievement established a single list of the output function of students, allstudents record, after the three functions corresponding to single table query,modify and delete the three basic operations. The system data in the linked sto

6、rage structure of linear table is a single linked list to store, use the structure types and class types define each student records and the use of an external file to read and save data and simple data record. - - - -可修编- - - - - -可修编- - 目 录 摘 要 II ABSTRACTIII 第 1 章 引 言- 1 - 1.1 设计容- 1 - 1.2 设计目的-

7、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 设计容 在程序设计中，可以用许多种数据结构来处理数据存储，对

8、于该学生管理系统 而言线形表无疑是最好的选择，考虑到学生成绩管理系统一经建立不仅进行查询而 且需要频繁的进行插入和删除，所以采用单链表存储结构实现。这种存的动态分配 策略使我们在编写算法是无需考虑有多少空间资源可用于实现数据结构，算法在需 要存的时候向存申请，当不需要的时候释放它。 为了简便起见，成绩管理系统记录中只包括学号、XX、语文成绩、数学成绩、 英语成和成绩存放下一个结点地址的 next 域等数据项。为学生成绩设计一个类，中 包含存储学生成绩信息的单链表以及对单链表进行各种操作的成员函数。为各个成 绩如语文成绩、数学成绩和英语成绩等数据项建立一个结构体类型，并用此结构类 型对学生成绩类

9、进行实例化。 对学生成绩信息要求完成如下功能： (1) 插入：将学生的成绩信息插入； (2) 查询：查询满足条件的学生； (3) 修改：对成绩信息的数据项进行修改； (4) 删除：将满足条件的学生信息删除； (5) 输出：将全部的学生成绩信息输出。 为了方便数据的读取与保存，我们采用外部文件来进行数据保存能实现学生信 息数据的维护。 - - - -可修编- - 1.2 设计目的 学生成绩管理是一个学校不可缺少的部分，它的容对于学校的管理者和学生以 及学生家长来说都至关重要，所以一个良好的学生成绩管理系统应该能够为用户提 供充足的信息和快捷的查询手段。学生成绩管理系统对学校加强学生成绩管理有着

10、极其重要的作用.由于各个大学都在持续扩招，学生的数量日益庞大，对于如何管理 如此庞大的学生成绩数据显得更为复杂，传统的手工成绩管理不仅工作量大，而且 容易出现问题，如：效率低、XX 性差，另外时间一长，将产生大量的文件和数据， 这对于查找、更新和维护都带来了不少的困难。已不能适应时代的发展。 随着科学技术的不断提高，计算机科学日渐成熟，其强大的功能已为人们深刻 认识，它已进入人类社会的各个领域并发挥着越来越重要的作用。 作为计算机应用的一部分，使用计算机对学生成绩信息进行管理，具有手工管 理所无法比拟的优点。例：检索迅速、查找方便、可靠性高、存储量大、XX 性好、 寿命长、成本低等。这些优点能

11、够极大地提高管理者管理的效率,也是学校走向科学 化、正规化管理,与世界接轨的重要条件。 因此，开发设计这样一套学生成绩管理软件成为很有必要的事情。 该学生成绩管理系统采用 C+语言开发研制，针对学生成绩及其数据特点，可 以全面实现对学生成绩的插入、查询、修改、删除和输出等功能的计算机管理。它 能使学生成绩数据的工作人员从繁重的工作中解脱出来，大大减轻了工作量，减少 人为的工作失误，全面提高学生成绩管理的效率，从而使学校对于学生成绩的管理 水平和技术水平跃上一个新的台阶。 - - - -可修编- - 1.3 设计目标 此建立学生成绩信息管理系统，采用计算机对学生成绩信息进行管理，进一步提高 学校

12、现代化水平。帮助广大成绩信息管理者提高工作效率、减少工作时间，实现学 生及其家长信息查询工作流程的系统化、公平化、规化和自动化，也为广大在教师 提供便利快捷的成绩录入功能。为了保证系统能够长期、安全、稳定、可靠、高效 的运行，本课题将达到以下几个目的： (1)系统处理的准确性 系统处理的准确性和及时性是系统的必要性能。在系统设计和开发过程中，要 充分考虑系统当前和将来可能承受的工作量，使系统的处理能力和响应时间能够满 足高校对信息处理的需求。 (2)系统处理的及时性 由于学生非常关心自己的信息正确与否以便及时接受来自学校的学习成绩信息， 学生成绩信息管理功能对于整个系统的功能和性能完成举足轻重

13、。在系统开发过程 中，必须采用一定的方法保证系统的准确性。 (3)系统的 XX 性 学生成绩信息是属于个人的隐私，所以系统在开发时，应该充分考虑系统的 XX 性，以保证学生的隐私权。 (4)系统的开放性和可扩充性 学生成绩信息管理系统在开发过程中，应该充分考虑以后的可扩充性。例如学 生成绩信息管理的方式的改变，学生成绩信息的需求也会不断的更新和完善。 - - - -可修编- - 第 2 章 系统需求与功能分析 2.1 系统需求分析 1) 能完成学生成绩的插入、查询、修改、删除、输出等功能； (2)采用单链表存储结构实现； (3) 所有数据以外部文件方式保存。 - - - -可修编- - 2.2

14、 系统功能分析 (1)要设计一个学生成绩管理系统，其功能包括： 插入函数 Add()：将学生成绩信息插入到链表中； 查询函数 Search()：分别可以按学号和按 XX 进行学生成绩查询； 删除函数 Delete()：当需要删除的学号和 XX 一致时则删除对应的学生记录； 修改函数 Modify()：修改指定的学生成绩信息； 输出函数 Show()：输出全部学生成绩信息； 菜单函数 Menu()：为程序的菜单函数为实现各种功能提供便捷； 读取数据函数 Read()：从外部文件读取学生成绩信息； 保存数据函数 Save()：将数据保存到外部文件中。 (2)线性表的存储结构称为单链表，单链表使用一

15、组任意的存储单元存放线性表 的元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在存中的任意位 置。为了正确表示元素之间逻辑关系，每个存储单元在存储数据元素的同时，还必 须存储其后继元素所在地址信息，这个地址信息称为指针，这两部分组成了数据元 素的存储映像，称为结点，结点结构如图 2.1 所示。 图 2.1 单链表的结点构造 设 p 是一个指针变量，则 p 的值是一个指针。设指针 p 指向某个结点，则该结 点用*p 表示，在单链表中，结点 p 由两个域组成：存放数据元素的部分和存放后继 结点地址的指针部分，分别用 p-data 和 p-next 来标识，p-next 指向结点 ai+1，

16、其 指针与结点之间关系如图 2.2 所示。 - - - -可修编- - 图 2.2 指针与结点之间关系的示意图 2.32.3 系统性能分析系统性能分析 1硬件环境 处理器：CPU 主频在 500MHz 以上 存：128MB 以上 硬盘空间：10MB。 2软件环境 操作系统: Windows 98/Me/NT/2000/XP(推荐使用 Windows 2000/XP)。 调试环境: Visual C+及以上版本。 - - - -可修编- - 第 3 章 总体结构分析 3.13.1 系统的结构分析：系统的结构分析： 通过对学生成绩信息管理系统的功能分析，可以定义出系统的总体结构模块图， 如图 3.1 所示。 学生成绩管理系统 学生 成绩 插入 学生 成绩 查询 学生 成绩 删除 学生 成绩 修改 学生 成绩 输出 学生 成绩 读取 学生 成绩 保存 图 3.1 学生成绩管理系统总体结构设计 - - - -可修编- - 3.2 系统管理流程图： 前面的分析中已经定义了系统各个模块，属于静态建模的围。在系统运行时刻的动 态模型应该由系统的流程决定。当用户运行该系统后可以来进行学生成绩信息插入