南通大学数据结构课程设计 教学计划编制 图 栈 文件 等典型应用
详细设计:
数据结构设计:
课程信息的存储定义如下
struct Course //课程的相关信息
{
int number; //编号(课程信息的主键,有系统分配,不能更改)
char *name; //名称
int Xuefen; //学分
};
图的存储定义如下
#define MAX_VERTEX_NUM 50 //最大课程数
struct ArcNode{
int adjvex; //该弧所指向的后继课程的在顶点集的位置
struct ArcNode *nextarc; //指向下一个课程的指针
};
template <class T>
struct VNode{
T data; //存放课程信息 T=Course结构体类型
ArcNode *firstarc; //指向第一条依附该课程的后继课程指针
};
template <class T>
struct ALGraph_1{
VNode<T> vertices[MAX_VERTEX_NUM]; //课程总数顶点集
int vexnum; //课程总数
int arcnum; //先修关系数
};
图的基本操作如下:
template <class T>
class ALGraph{
ALGraph_1<T> algraph;
public:
void CreateGraph(char*f1,char*f2); //课程是顶点集,先修关系来建立图的邻接表
int LocateVex (int u); //返回课程编号在图中的数组下标
void DisPlay_1(); //显示课程的编号,名称,学分
void DisPlay_2(); //显示各科课程先修关系
void InsertVex(char *f1,char*f2); //编辑某科课程信息>>增加课程
void DeleteVex(char*f1,char*f2); //编辑某科课程信息>>删除课程
void AlterVex(char*f1,char*f2,int childMendu); //编辑某科课程信息>>修改课程
void FindInDegree(int indegree[]); //求顶点的入度
void TopologicalSort(int Maxxue,int Maxfen,int choice); //不同教学计划类别输出不同的
教学计划
};
数据结构课程设计——教学计划编制_工学_高等教育_教育专区。很好哦!攀枝花学院课程设计论文 教学计划编制问题 摘 要 教学计划(课程计划)是课程设置的整体规划,它...
教学计划编制问题课程设计报告书_其它_高等教育_教育专区。任务要求: 任务要求: 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含 两...
教学计划编制问题课程设... 31页 1下载券 教学计划编制问题课程设... 23页 2下载券 教学计划、课程设计与教... 55页 1下载券 教学计划编制系统课程设......
课程设计(论文) 题目名称课程名称学生姓名学系 、专号业 信息工程系、通信工程类 教学计划编制问题 数据结构课程设计 指导教师 2012 年 12 月 23 日 摘 要 ...
教学计划编制使用 Microsoft Visual C++ 设计教学计划编制,并能够在 程序设计中调用 (1)输入参数包括:学期总数,一学期的学分上限,每门课 的课程号(固定占 3 位...
无 二〇一一年六月 攀枝花学院本科学生课程设计任务书题 目 教学计划编制问题 1、课程设计的目的 、 培养学生用学到的书本知识解决实际问题的能力;培养实际工作所...
课程设计(论文) 题目名称课程名称学生姓名学系 、专号 教学计划编制问题 数据结构 杨满平 1041302054 业 信息工程系、2010 级计算机科学与技术 黄同成 指导教师 ...
中北大学数 据结构课程设计说明书 学生姓名: 学专题院: 业: 目: 张宁 学号: 1021011524 软件学院 软件工程 教学计划编制问题 何志英 指导教师 2011 年 12 月 ...
数据结构课程设计数据结构课程设计隐藏>> 数据结构 课程设计报告设计题目: 教学计划编制问题学 姓号 : 2009030134 名 : 马雯颖 指导教师 : 黄玉妍 专班业 : ...
热门文档