学生信息管理系统数据结构课程设计.pdf

数据结构

课程设计报告

题目：学生信息管理系统

专业：计算机应用与技术

学号：

姓名：

指导老师：

时间：

、题目：学生信息管理系统

2、设计内容及要求：

内容：完成简单的学生信息管理系统

要求：

(1)学生信息包括：学号、姓名、数学成绩、英语成绩、数构

成绩；

(2)用链表存放学生信息；

(3)实现简单的菜单调用；

(4)程序的功能包括：

学生信息链表的建立；

学生信息的显示；

学生信息的查询；

学生信息的删除；

学生信息的插入；

编写算法，以实现基本要求。

二、本程序用到的基本操作

InintList(l):

操作结果：构造一个空的线性表L。

DestroList(L)

初始条件：线性表已存在。

ListInsert(L,i,e)

初始条件：线性表L已存在，

操作结果：在L中第i个位置之前插入新的数据元素e。L的长

度加1.

ListDelete(L,i,e)

初始条件：线性表L已存在且非空

操作结果：删除L的第i个数据元素，并用e返回其值，L的长

度减1.

}ADTList

三、模块设计

模块一：头文件，变量定义，函数的声明对系统所使用的变量进行定义，

对函数进行声明

模块二：结构体的建立，定义学生的学号，名字，和各成绩

模块三：学生信息系统使用菜单声明函数voidmenu()，对整个系统进行明

模块四：链表的建立，用voidcreat()来建立链表

模块五：显示学生信息，声明voidprint()显示学生的信息

模块六：学生信息的查找声明voidsearch()为查找函数，通过switch(a)

设定用学号查找，用姓名查找两个分支

模块七：删除学生信息通过voiddelete()实现学生信息的删除，

模块七：插入学生信息，通过voidinsert()为插入函数，通过switch(a)

插入到指定学生的后面。

模块八：学生信息按学号排序声明voidsort()将录入学生系按升序排列，

用的是“冒泡排序法”实现排序

四、系统设计流程图

学生信息管理系统

菜单选择

退建显查删插

出立示询除入

菜链学学某一

单表生生个个

系信信学学

统息息生生

信信

息息

五、源代码

#defineS