数据结构课程设计实验报告

发布 2022-10-05 19:52:28 阅读 5534

数据结构。

课程设计报告。

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 包含一些英语单词。针对这个问题,请你选择合适的数据结构,组织这些数据,使时间复杂度和空...