数据结构课程设计(含代码)

排序：能对用户指定的任意课程名，按成绩升序或降序排列学生数据并显示排序结果（使用表格的形式显示排序后的输出结果）。
三、系统设计流程图
1、设计的总体框图
2、主函数流程图
实现对一级菜单：学生成绩录入、学生成绩排序、删除学生成绩、增加学生成绩、学生成绩查询、学生成绩统计、学生成绩修改、学生成绩显示、退出功能的控制，分别调用各个子函数；完成整个学生成绩管理系统。程序流程图如下图所示：
case 4:
case 5:head=sort_1(head,choose);break;
case 0:return head;
default: printf("\n\n您的输入有误!请重新输入：\n\n");break;
}
}
}
//按各科成绩排序
Student *sort_1(Student *head,int choose)
虽然该程序还是存在着一些不足的地方，但基本达到了我预想的效果。
五、参考文献
[1]唐国民，王国钧.数据结构（C语言版）[M].北京：清华大学出版社
[2]顾治华，陈天煌.C语言程序设计[M].北京：机械工业出版社
[3]谭浩强.C程序设计教程[M].北京：清华大学出版社
附录
1、程序代码：
#include <stdio.h>
printfLeabharlann "\n\n");return head;
}
//学生成绩排序
Student *sort_all(Student *head)
{
int choose;
for(;;)
{
printf("\n\t\t# # # # #学生成绩统计排序# # # #\n");
printf("\t\t#\t1.按学生学号排序\t #\n");
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
#define LEN sizeof(Student)
typedef struct student
{
int num;
char name[20];
int yuwen;
int shuxue;
{
Student *p1,*p2=head->next,*pm,*px;
Student mid;
if (!p2) return head;
for(p1=p2;p1->next!=NULL;p1=p1->next)
{
pm=p1;
for(p2=p1->next;p2!=NULL;p2=p2->next)
10、统计学生成绩信息流程图
完成此项操作，首先通过键盘输入选择要统计的内容，若输入的不是程序提供的选项则输出“做出了错误的选择”，作为放弃执行统计学生成绩的程序操作；若输入的是程序提供的选项，则进行查找筛选后，输出筛选结果，然后统计学生程序的操作执行结束。流程图如下图所示：
11、显示学生成绩信息流程图
数据结构课程设计说明书
题目：学生成绩管理系统
学生姓名
系别
班级
指导老师
成绩
指导教师(签字)
广西大学数信学院
2012年01月03日
一、
随着现代科技的发展，计算机技术得到广泛的推广，伴随的人们生活水平的提高，计算机已经走入了寻常百姓家。计算机的发展得益于C语言等计算机语言的发展，运用计算机语言，我们可以实现各种各样的功能。就我们现在所学的知识而言，我们也可以运用C语言实现一些简单的管理系统，如：学生成绩管理系统、图书管理系统、通讯录等。
Student *print_all(Student *head);
Student *sort_all(Student *head);
void find(Student *head);
Student *add_new(Student *head);
Student *del(Student *head);
Student *xiugai(Student *head);
Student *tongji(Student *head);
//输入学生信息
Student *cin()
{
int flag;
Student *head,*p1,*p2;
n=0;
head=(Student *)malloc(LEN);
p2=head;
完成此项操作，首先通过键盘输入选择要显示的方式，输入1则输出学生成绩一览表，可直观地看到学生的具体成绩情况，然后返回可供选择的显示方式；输入2则输出各科的最高分、最低分及平均分，可深入地了解各科的考试情况，然后返回可供选择的显示方式；输入其他字符，返回可供选择的显示方式；输入0表示结束执行显示学生成绩程序的操作。流程图如下图所示：
四、总结
本程序主要是运用链表、及指针数组的综合应用来实现的，能够实现对学生成绩的键盘输入、排序、删除、增加、查询、统计、修改、显示、退出等功能。
经过一段时间的课程设计，通过对程序的不断调整、修改，发现了平时很多没有注意到的问题，巩固了数据结构的知识，提高了运用课本所学知识的运用能力，培养了独立思考，解决问题的能力。在编写和修改程序的过程中，遇到了很多困难，由于本程序很长，修改起来很困难，我运用了老师教的各个函数分开运行，及时发现该函数运行时存在的问题，通过问老师、同学、查阅有关资料，最终成功地完成了此次课程设计。通过这次的课程设计，我也总结出了一点小经验，如：1、做课程设计，首先得对整个系统的功能要求做出分析，得出各个功能应运用的方法是什么；2、针对各个功能，独立地分解出各个模块，然后逐个解决；3、在设计各个功能模块之前，可构想出总界面的显示情况，再针对自己列出的界面进行程序的编写。
….. .... …
请编写一个系统，实现学生信息管理。
2、基本要求
功能要求：
（1）信息维护：
要求：学生信息数据要以文件的形式保存，能实现学生信息数据的维护。此模块包括子模块有：增加学生信息、删除学生信息、修改学生信息
（2）信息查询：
要求：查询时可实现按姓名查询、按学号查询
（3）成绩统计：
要求：输入任意的一个课程名（如数学）和一个分数段（如60--70），统计出在此分数段的学生情况。
8、查找学生成绩信息流程图
完成此项操作，首先通过键盘输入选择要查询的方式，如输入1表示按学号查询，输入2表示按姓名查询，输入0或其他字符表示结束此项操作。流程图如下图所示：
9、插入学生成绩信息流程图
为完善成绩表的功能，在不改变已存的成绩表内容的前提下，程序从内存中另外开辟空间进行对成绩表的补充，实现增加功能，最后输出添加后的成绩表；该插入程序执行结束。函数流程图如下图所示：
int yingyu;
int sum;
struct student *next;
}Student;
int n;
Student *cin(void);
Student *sort_1(Student *head,int);
void print_1(Student *head);
void print_2(Student *head);
相比较顺序结构，链表比较方便插入和删除操作。
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素与其直接后继数据元素之间的逻辑关系，对数据元素来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。由这两部分信息组成一个"结点"，表示线性表中一个数据元素。其中保存结点中的数据信息的域称作数据域（设域名为data），保存地址信息的域称为指针域（设域名为next）。指针域中存储的信息又称作指针或链。[1]
printf("\n请输入第%d名学生的学号，学号为0表示结束输入:",n+1);
scanf("%d",&flag);
while(getchar()!='\n');
for(;flag;)
{
n++;
p1=(Student *)malloc(LEN);
p1->num=flag;
printf("请输入第%d名学生的姓名:",n);
在实现成绩管理的功能上使用的是线性表的方式，使得程序易懂，条理比较清晰，模块化显著。
二、问题描述及基本要求
1、问题描述
现有学生成绩信息，内容如下
姓名学号语文数学英语
张明明01 67 78 82
李成友02 78 91 88
张辉灿03 68 82 56
王露04 56 45 77
陈东明05 67 38 47
此次课程设计，是运用数据结构说学的知识制作一个成绩管理系统，主要包括信息的维护，信息的查找以及成绩统计，实现创建成绩表、显示成绩表、修改成绩表、添加、查找、删除、排序、增加等功能。主要实现方式用的是链表[1]，下面对链表进行一下简单的介绍：
链表是一种动态的进行存储分配的数据结构，它既不需要事先确定最大长度，在插入或者删除一个元素时也不会引起数据的大量移动。链表有一个“头”，一个“尾”。中间有若干元素，每个元素称为一个结点。每个结点包括两部分：一部分是用户关心的实际数据，称为数据域；另一部分是下一个结点的地址，称为指针域。一般用head作为头指针，它指向链表的第一个结点；最后一个结点称为“表尾”，该结点的指针域值为0，指向内存中编号为0的地址（常用符号常量NULL表示，称为空地址），表尾不再有后继结点，链表到此结束。[1]
6、排序学生成绩信息流程图