超好学生成绩管理系统实验报告顺序表链表.docVIP

数据结构实验报告 具体设计 Ⅰ顺序表 ㈠存储结构定义 采用了两个结构体，其中Student结构体用于存储学生的各项信息，包括学号int num;姓名char name[20];英语成绩float english;数学成绩float math;数据结构成绩float database;总分float sum;平均分float average; 顺序表的结构体sqlist中包含的数据项是Student结构体，还有存储当前长度的int length;及当前分配的存储容量的int listsize; ㈡函数功能定义及具体功能介绍 ⑴录入信息int Input(sqlist *L) 每次输入学生的所有信息，输入完后提示是否继续输入 ⑵显示所有学生信息int Display(sqlist *L) ⑶插入一条记录到表尾void Insert(sqlist *L) ⑷删除一条记录int Delete(sqlist *L)包括1.按姓名删除2.按学号删除 ⑸统计成绩int Statistic(sqlist *L)包括全班平均成绩，各科平均成绩，总分最高分，总分最低分，各科最高分，各科最低分以及各科及格率 ⑹查找int Search(sqlist *L)查找方法包括1.顺序查找2.二分查找按查找内容又包括1.按学号查找2.按姓名查找，若查找成功则显示查找到的学生信息，若查找失败则提示“查找失败!” ⑺排序int Sort(sqlist *L)排序方法包括1.直接插入排序2.折半插入排序3.冒泡排序4.直接选择排序，排序内容包括1.按学号排序2.按英语成绩排序3.按高数成绩排序4.按数据结构成绩排序5.按总分排序 退出程序void tuichu(sqlist *L)释放占用的内存空间，显示谢谢使用!，然后关闭所有文件，终止正在进行的程序 (9) 主菜单int menu()，每次进行完一次功能实现后再次弹出，方便用户使用 (10) 主函数int main()，用switch语句根据用户的选择进行相应的操作 ㈢具体设计思路及过程 ⑴录入信息int Input(sqlist *L)，初始length为0，每录入一个学生length加一，然后显示提示信息是否继续，若继续则要再录入，所以要把这个整体的外面再套一层while循环，但是在写的过程中也遇到了一个困难，还没有输入继续y，就让输入学生信息，通过百度，知道了C有一个输入的缓冲区，所以在每次输入前都请空了缓冲区，防止读入缓冲区余下的内容。运行截图如下： ⑵显示所有学生信息int Display(sqlist *L) 把存储在顺序表中的内容全部读出即可，但是当用户还没有输入数据的时候就选择了显示所有学生信息，就显示一个提示信息请先输入数据!，然后回到主界面 运行截图如下： ⑶插入一条记录到表尾void Insert(sqlist *L)即输入学生信息保存到数组下标为L-length，然后让L-length加一即可 运行截图如下： ⑷删除一条记录int Delete(sqlist *L)包括1.按姓名删除2.按学号删除，所以要用一个int型变量存储学生的选项。当用户还没有输入数据的时候如果选择了删除一条记录，就显示一个提示信息请先输入数据!，然后回到主界面。若顺序表中存在数据就先用顺序查找法查找是否存在这个学生，如果存在那么把后面的学生信息前移一位，然后L-length--，如果没有找到这个学生的信息就显示要删除记录不存在!，然后返回主界面。运行截图如下： ⑸统计成绩int Statistic(sqlist *L)，因为要统计的信息包含总分和3门课程，所以要设置多个计数器，而且计算及格率的计数器应设为float,否则两个整数相除是整数，结果会有误。实现时从第一个学生信息开始依次加到最后一个即可，运行截图如下： ⑹查找int Search(sqlist *L) 当用户还没有输入数据的时候如果选择了查找，就显示一个提示信息请先输入数据!，然后回到主界面。如果顺序表中存在数据就开始查找，找方法包括1.顺序查找2.二分查找按查找内容又包括1.按学号查找2.按姓名查找，所以要设置两个int 型的变量ch1,ch2来读入选择的内容，然后再通过switch语句进入选择的查找方法或查找的内容。按学号查找的比较语句要用”==”，按姓名查找的比较语句就要用strcmp()函数，顺序查找法当计数器大于等于L-length时，输出查找失败!，然后回到主界面，二分查找法当lowhigh时就输出查找失败!，然后回到主界面。 运行截图如下： ⑺排序int Sort(sqlist *L)排序方法包括1.直接插入排序2.折半插入排序3.冒泡排序4.直接选择排序，排序