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

中北大学 数 据 结 构 课 程 设 计 说 明 书 ? ? ? 学生姓名: 张宁 学 号： 1021011524? 学 院: 软件学院 专 业: 软件工程 题 目: 教学计划编制问题 指导教师 何志英 ? ? ? ?2011年12月20日 设计任务概述 1.1问题描述 大学的每个专业都要制定教学计划。针对软件工程本专业制定一个教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 1.2需求分析 根据问题描述及要求，可知设计中需要定义先修关系的AOV网图中的顶点及弧边的结构体，在运行结果中将图的信息显示出来，利用先修关系将课程排序，最后解决问题输出每学期的课程。 （1）用学分来实现每学期课程数大致相同； （2）根据教学计划中的课程及其关系和学分定义图的顶点边的结构体CreateGraph（）：结合先修关系的AOV网，采用邻接表存储。 （4）菜单OUTPUT()：显示代号所对应课程及课程的先修课程拓扑排序TopoSort(G)：将课程排序后并决定出每学期所学课程输出图G的信息Display(G)：将图的顶点和弧边输出 本设计所采用的数据结构 (1)void OUTPUT() //显示代号所对应课程及课程的先修课程 int LocateVex(ALGraph G, VertexType u)? //查找图中某个顶点位置? (3) int CreateGraph(ALGraph G) //采用邻接表存储结构 (4) void Display(ALGraph G) //输出图G的信息 (5) void FindInDegree(ALGraph G, int indegree[]) //求顶点的入度 (6) void puanduan(VertexType str,struct Name name[],int n) (7) int InitStack(SqStack S) //栈的初始化 (8) int StackEmpty(SqStack S) //判空 (9) int Pop(SqStack S, SElemType e) //出栈 (10) int Push(SqStack S, SElemType e) //入栈 (11) int TopoSort(ALGraph G,AdjList Temp,struct Name name[]) //拓扑排序 (12) 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;????????????????????????????? // 表结点 ?typedef 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 *); 创建邻接表