用链表与文件实现一个简单的学生成绩管理.doc

用链表与文件实现一个简单的学生成绩管理 学生姓名：*** 指导老师：*** 摘 要 本课程设计主要解决在一个学校中，对学生成绩信息进行管理的问题，通过建立一个相容，一致，易查和全面的学生成绩管理系统，实现对学生成绩信息的插入，删除，显示和查询。在本课程设计中，系统开发平台为Windows2000,程序设计语言为Visual C++6.0，程序运行平台为Windws 98/2000/XP。在程序设计中采用了单链表和文件相结合的方法实现对学生成绩管理。程序通过调试运行，初步实现了设计目标，并且经过适当完善后，将可以应用在实际中解决问题。 关键词 程序设计；学生成绩管理； Visual C++6.0；单链表与文件 1 引 言 对于一个学校来说，学生成绩管理是一个很重要的问题，学生基本信息和成绩管理问题的解决决定了一个学校在管理方面的运转效率。一个好的成绩管理系统可以大大的提高学校的管理效率。 1.1 课题背景 随着信息时代的到来，各种信息日益丰富，信息迅速膨胀，加之学校规模的扩大，对学生成绩信息的管理已经成为学校中重要的一环。在信息化未到来之前，都是采用人工管理学生成绩的相关信息。但是随着市场经济的飞速发展，各种信息越来越繁杂。人工管理学生成绩信息已经远远不能满足学校的需求。特别是对一些规模大的学校来说，实现对学生成绩高效、准确的管理是十分重要的。人工管理不仅速度慢而且容易出错。这些大大的降低了学校管理的效率，甚至会因一些错误造成不必要的麻烦。所以通过建立一个完整，透明，一致，高效，易查的学生成绩管理系统可以实现对学生成绩的有效管理，大大的提高学校的管理效率。 数据结构是指相互之间存在一定关系的数据元素的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。数据的逻辑结构(logical structure)是指数据元素之间逻辑关系的整体。所谓逻辑关系是指数据元素之间的关联方式或邻接关系。根据数据元素之间逻辑关系的不同，数据结构分为四类：集合；线性结构；树结构；图结构。数据的逻辑结构属于用户视图，是面向问题的，反映了数据内部的构成方式。为了区别于数据的存储结构，常常将数据的逻辑结构称为数据结构。数据的存储结构(storage structure)又称为物理结构，是数据及其逻辑结构在计算机中的表示，换言之，存储结构除了数据元素之外，必须隐式或显示地存储数据元素之间的逻辑关系。通常有两种存储结构：顺序存储结构和链接存储结构[1]。 线性表是一种最基本、最简单的数据结构，简称表，是具有零个或多个具有相同类型的数据元素的优先序列，这些数据元素之间仅具有单一的前驱和后继关系。线性表中的元素具有抽象（即不确定）的数据类型，在设计具体的应用程序时，数据元素的抽象类型将被具体的数据类型所取代。线性表的存储结构主要有顺序存储结构和链接存储结构（即顺序表和单链表）[1]。 单链表是用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在内存中的任意位置，因此单链表中元素的逻辑次序和物理次序不一定相同。为了能正确表示元素之间的逻辑关系，每个存储单元在存储数据元素的同时，还必须存储其后继元素所在的地址信息，这个地址信息称为指针，这两部分组成了数据元素的存储映像，称为节点（node 图1节点结构 文件是程序设计中的一个重要概念。所谓“文件”，一般是指存储在外部介质上的数据的集合。一批数据是以文件的形式存放在外部介质上的。操作系统是以文件为单位对数据进行管理的。要向外部介质上存储数据也必须先建立一个文件（以文件名为标识），才能向它输出数据。对用户来说，常用到的文件有两大类，一类是程序文件（program file）C++的源程序文件、目标文件、可执行文件等。一类是数据文件，在程序运行时，常常需要将一些数据（运行的最终结果或中间数据）输出到磁盘上存放起来，以后需要时再从磁盘中输入到计算机内存。这种磁盘文件就是数据文件。程序中的输入和输出的对象就是数据文件[2]。 1.2 课程设计目的 学生成绩管理系统是为了实现学校人力资源优化和学生成绩的科学管理而设计的，通过建立一个相容，一致，易查和全面的学生成绩管理系统，使得学校学生成绩管理更加高效，准确。更加科学化和正规化。 经过调试运行，可以更加有效的管理学生成绩信息，其中包括学生的基本信息（学号、姓名、性别），成绩信息（数学成绩、英语成绩、计算机成绩）。并且具有信息的添加，查询，删除和显示的功能。 本课程设计主要是用链表和文件实现的，通过程序的编写、调试和运行可以进一步掌握数据结构及算法的程序实现的基本方法。理解线性表的连接存储结构，单链表的基本操作的实现，同时加深对文件的概念的理解，掌握在程序中如何打开和关闭文件。 1.3课程设计内容 本课程设计是用链表