数据结构课程设(计教学计划编制问题)报告.docVIP

中北大学 数 据 结 构 课 程 设 计 说 明 书 ? ? ? 学生姓名: 张宁 学 号： 1021011524? 学 院: 软件学院 专 业: 软件工程 题 目: 教学计划编制问题 指导教师 何志英 ? ? ? ?2011年12月20日 设计任务概述 1.1问题描述 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。根据问题描述及要求，可知设计中需要定义先修关系的AOV网图中的顶点及弧边的结构体，在运行结果中将图的信息显示出来，利用先修关系将课程排序，最后解决问题输出每学期的课程根据教学计划中的课程及其关系和学分定义图的顶点边的结构体CreateGraph（）：结合先修关系的AOV网，采用邻接表存储。 （4）菜单OUTPUT()：显示代号所对应课程及课程的先修课程拓扑排序TopoSort(G)：将课程排序后并决定出每学期所学课程输出图G的信息Display(G)：将图的顶点和弧边输出 本设计所采用的数据结构 (1)void OUTPUT() //显示代号所对应课程及课程的先修课程 int LocateVex(ALGraph G, VertexType u)? //查找图中某个顶点位置? int CreateGraph(ALGraph G) //采用邻接表存储结构 void Display(ALGraph G) //输出图G的信息 void FindInDegree(ALGraph G, int indegree[]) //求顶点的入度 void puanduan(VertexType str,struct Name name[],int n) (7) int InitStack(SqStack S) //栈的初始化 int StackEmpty(SqStack S) //判空 int Pop(SqStack S, SElemType e) //出栈 int Push(SqStack S, SElemType e) //入栈 int TopoSort(ALGraph G,AdjList Temp,struct Name name[]) //拓扑排序 void main() //主函数 功能模块详细设计 3.1详细设计思想 3.2 核心代码 3.21．数据类型定义 （1）头结点，表结点，邻接表的定义 typedef char VertexType[MAX_NAME]; int TotalTerms ;?????????????????????? //学期总数 int MaxScores;???????????????????????? //学分上限typedef struct ArcNode { ?????? int adjvex;??????????????????????? // 该弧所指向的顶点的位置 弧的节点结构 ?????? struct ArcNode *nextarc;?????????? //指向下一条弧的指针 }ArcNode;????????????????????????????? // 表结点 ?ypedef struct VNode???????????????????????? { ?????? VertexType data;?????????????????? //顶点信息 ?????? int grades;??????????????????????? //存储学分信息 ?????? ArcNode *firstarc;???????????????? //指向第一条依附该顶点的弧的指针 }VNode, AdjList[MAX_VERTEX_NUM];?????? // 头结点 ?typedef struct ALGraph //邻接表 { ?????? AdjList vertices;????????????????? //vertices 存储课程名 ?????? int vexnum, arcnum;??????????????? // 图的当前顶点数和弧数 }ALGraph;邻接表的基本操作： void CreatGraph(ALGraph *); 创建邻接表 void FindInDegree(ALGraph , int * ); 求一个结点的入度int TopoSort(ALGraph G,AdjList Temp,stru