数据结构。
课程设计报告。
xx大学计算机xxxx学院。
计算机系 08级软件工程专业xx班。
xxx学号:0823xxxxxx)
班内序号:xx)
2023年11月15日。
任务:参加运动会有n个学校,学校编号为1 ~ n。比赛分成m个男子项目,和w个女子项目。
项目编号为男子1 ~ m,女子m+1 ~ m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为,前三名的积分分别为;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20)
二、 需求分析。
1)可以输入各个项目的前三名或前五名的成绩;
2)能统计各学校总分,3)可以按学校编号或名称、学校总分、男女团体总分排序输出;
4)可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。
5)数据存入文件并能随时查询
6)规定:输入数据形式和范围:可以输入学校的名称,运动项目的名称。
三、 概要设计。
数据的存储方式:
/sports_
#ifndef sports_meeting_counter_hh
#define sports_meeting_counter_hh
#include
#include
#include
#include
using namespace std;
class sports_meeting_counter* p_shl;
struct prj* p_prj;
private:
//辅助函数,名次转换为分数。
int range2mark(int range,int prj_n);
//辅助函数,限定输入fanwei
void input_range(int &a,int max);
//统计各学校总分。
void statistics();
//对各类进行排序。
//根据二维数组a[一维空间存储学校编号,二维空间存储各学校用来比较的得分。
void sort_shl_prj(int **ta, int low, int high);
//输出一所学校的总概况。
void print_shl(shl *pshl);
public:
sports_meeting_counter();
~sports_meeting_counter();
//创建数据结构。
void create(int tn,int tm,int tw);
//手动创建数据结构。
void hand_create();
//自动创建数据结构。
void auto_create();
//手动输入数据。
void hand_input();
void hand_input2();
//自动输入数据。
void auto_input();
//输出所有学校的全部登分记录。
void print_allinfo();
//按学校编号或名称、学校总分、男女团体总分排序输出。
void output_all();
//按编号顺序输出。
void output_by_number();
//按分数排序输出。
void output_by_score(string sch);
//按学校编号查询学校某个项目的情况。
void print_shl_prj();
//按项目编号查询取得前三或前五名的学校。
void print_prj_shl();
//读取保存的文件。
int readfile();
//保存文件数据。
void s**efile();
#endif
四、 详细设计(详细见源**)
1、程序**有3个文件组成,如下图。
2、主要实现功能**结构:
五、 部分运行结果。
1、 主界面及数据的自动创建。
2、选择查询信息,按学校编号排序。
3、选择保存文件信息。
4、读取保存的文件信息。
六、 课设总结:
通过本次的数据结构课程设计实验,我对链表、顺序表的存储结构和存储方式有了更深刻的认识。编程的时候,要注意指针的初始化,以及对指针所指向的动态数据结构的释放,否则会浪费系统内存。
使用文件保存、读取数据。保存的时候,要注意不要保存指针。要用数字保存数据的数目,以确保读取数据时候,数据的完整性。
读取数据的时候,动态分配内存,要注意指针的初始化以及确定指针所指向数据区域的准确性。
程序的功能用函数实现,函数之间的耦合度尽可能低。这样,在程序调试的时候,可以较快地找到程序出错的地方,加大效率。
数据结构课程设计实验报告
仲恺农业工程学院。课程设计报告。2010 2011年度第1学期 名称 数据结构 课程设计 题目 学生成绩管理系统 院系 计算科学学院 班级 信息与计算科学信计091,092 学号 200911314116 200911314214 学生姓名 许建城刘汉明 指导教师 吴东庆。设计周数1作者1 许建城贡...
数据结构课程设计实验报告
江苏大学计算机学院。软件工程课程设计报告书。课程名称数据结构课程设计总评成绩。学生姓名 学号卢江涛3100608047 学生专业班级软件工程软件1002班。指导教师姓名王新胜。一 问题描述。以邻接表的方式确定有向网,完成 1.建立并显示它的邻接链表 2.以非递归的方式进行深度优先遍历,显示遍历的结果...
数据结构课程设计实验报告
一 设计题目 单词 词组 检索 现在有一个英文字典 每个单词都是由小写的 a z 组成 单词量很大,达到 100多万的单词,而且还有很多重复的单词。此外,我们现在还有一些 document,每个 document 包含一些英语单词。针对这个问题,请你选择合适的数据结构,组织这些数据,使时间复杂度和空...