一.引言
课程设计是为了数据结构课程独立开发的实践性教学环节。数据结构课程设计对于巩固数据结构知识,加强学生的实际动手能力和提高学生的综合素质是十分必要的。课程设计目的:
1)熟练达到掌握C语言的基本知识和技能。
2)了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力。
3)提高程序设计和调试能力。通过上机实习,验证自己设计的算法的正确性。学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改。
4)培养算法分析能力。分析所设计算法的时间复杂和空间复杂度,进一步提高程序设计水平。
5)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。
二.系统功能和原始数据
1)系统功能
1.可以输入各个项目的前三名或前五名的成绩;
这里用到站的储存用法,链表的储存用法,结构储存。
2.能统计各个学校总分
这里采用文件与结构体储存,并处理好关系。
3.可以按学校编号、学校总分排序输出。
4.可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。
这里用到的是文件,查找方法,结构储存这三大块。
2)原始数据
#define n 2//定义学校数目为2所
#define m 1//男子项目数目为1项
#define w 1//女子项目数目为1项
三.程序总体设计
1)数据结构
typedef struct