[数据结构与算法]游戏筑基开发之学生管理系统数据结构及数据结构解析图（C语言）

游戏筑基开发之学生管理系统数据结构及数据结构思维导图

1.数据结构如下

/**************************学生管理系统数据结构*************************/
static struct tagGradeMgr* pGradeMgr;//唯一标识

// 学生
typedef struct tagStudent
{
	//学号
	char key[N];
	//姓名
	char value[N];
	//学院
	//性别
	//...
	//...
	//...
	struct tagIniNode *Next;
}TStudent, *PTStudent;


// 专业班级
typedef struct tagMajorClass
{
	//专业班级
	char majorClass[N];
	PTStudent pStart;
	PTStudent pEnd;
	int size;
}TMajorClass, *PTMajorClass;


// 年级
typedef struct tagGrade
{
	//年级
	char grade[N];//21级
	PTMajorClass *pArr;
	int len;
	int lenMax;
}TGrade;


// 年级管理器(二级学院）
typedef struct tagGradeMgr
{
	TGrade grades[4];
	//学院
	char college[N];
}TGradeMgr, *PTGradeMgr;


/********************************/
//结构体数组存储年级
//动态数组存储专业班级
//链表存储学生

//分析：
//年级一般是确定的，分四个年级，数组即可存储，即用结构体数组
//专业班级一般是不确定的，但是变动性周期长，一般比如专升本学生入校新增班级，考虑变动周期长，即用动态数组存储
//每个班的学生每学年都会有转专业、退学、休学等情况出现，变动性相比于专业班级较快，即使用链表存储，排名排序很难
/********************************/

2.数据结构解析图