报告。班级。
学号。姓名：
指导老师。信息与计算机学院。
二○一三年六月。
数据结构》课程设计报告目录。
1 课程设计题目和内容。
2 算法的设计思想。
3 课程设计结构框图。
4 程序中所采用的数据结构及存储结构的说明。
5.模块设计。
6 时间复杂度的分析。
7 心得和总结。
8 源程序清单。
1 课程设计题目和内容。
现有学生成绩信息文件1（内容如下：
姓名学号语文数学英语。
张明明 01 67 78 82
李成友 02 78 91 88
张辉灿 03 68 82 56
王露 04 56 45 77
陈东明 05 67 38 47
学生成绩信息文件2（内容如下：
姓名学号语文数学英语
陈果 31 57 68 82
李华明 32 88 90 68
张明东 33 48 42 56
李明国 34 50 45 87
陈道亮 35 47 58 77
试编写一管理系统，要求如下：
1)实现对两个文件数据进行合并，生成新文件。
2)抽取出三科成绩中有补考的学生并保存在一个新文件。
3)对合并后的文件中的数据按总分降序排序(至少采用两种排序方法实现)
4)输入一个学生姓名后，能查找到此学生的信息并输出结果(至少采用两种查找方法实现)
5)要求使用结构体，链或数组等实现上述要求。
6)采用多种方法且算法正确者，可适当加分。
2.课程设计思想。
本课题的实质是完成对学生成绩表的合并、提取、排序、查询等功能，可以首先定义课程设计的数据结构，然后将每一个功能写成一个函数来完成对数据的操作，最后完成主函数对各个函数的调用以验证各个函数功能并得出运行结果。可将此系统分成几个模块：合并两个信息表、从表中提取信息、降序排序模块、按条件进行查询、退出系统。
3.课程设计结构框图。
4.程序中所采用的数据结构及存储结构的说明。
想让计算机对数据进行处理，首先要将数据储存到计算机中，为此，必须要先定义数据的储存类型。由于本课题采用的顺序存储结构，结构类型定义如此：
typedef struct /读取的数据写入继续读取直结束*/
fclose(fp); 关闭文件。
fp=fopen("e:\我的文件夹\file_",r");以写的方式打开
while( fscanf(fp,"%s%s%d%d%d", eof)
2.提取信息模块：主要是从完成后的文本中提取，先打开文本并读取，再打开文本并写入，通过if语句都都读取的信息进行判断，符合就写入不符合的就跳过，继续读取下一个信息，一次进行，直到文本结束，输出文件的信息，并关闭两个文本。
void findout() 提取有补考学生的信息写入中*/
file *fp,*p;
student studd;
fp=fopen(""r");
p=fopen(""w");
while( fscanf(fp,"%s%s%d%d%d", eof) }
fclose(fp);
fclose(p);}
在降序排序模块：有两种排序方法：一种是冒泡排序，一种是快速排序；；两种排序方法都是采用限定函数排序方法，然后在后面调用进行排序，在此之前都会将成绩信息总分计算出来，按照总分进行降序排序，然后将排序后的信息写入到中，并输出，最后关闭文本。
冒泡排序：void bsort(elem r,int n)
int i,k, j;
int t,flag=1; /当flag为0时则停止排序*/
for(j=1;j flag=0;
for(k=n-1;k>=j;k--)
if(r[k]>r[k-1])
t=r[k]; r[k]=r[k-1]; r[k-1]=t;flag=1; }
if(flag==0) return; }
void maopao()
fclose(fp); n=i-1;
bsort(stud,n); 冒泡排序*/
fp=fopen(""w");将信息写入中*/
for(m=0;mfprintf(fp,"%8s%-8s%-8d%-8d%-8d%-8d",stud[m].name,stud[m].id,stud[m].
chinese,stud[m].math,stud[m].english,stud[m].
sum );
fclose(fp);}
快速排序：int partition(int low,int high){
int pivotkey;
student temp;
student stud[size];
temp=stud[low];
pivotkey=stud[low].sum;
while(low while(low 东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问... 设计一个校园导游程序，为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供... 河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用，使用...数据结构课程设计报告
数据结构课程设计报告
数据结构课程设计报告