数据结构课程设计报告 6.docVIP

数据结构课程设计报告 学 院: 电信学院 专 业: 软件工程 班 级: 软件本2班 学 号: 姓 名: 指导教师: 完成时间: 2013年 12 月 15 日 目 录 1教学计划编排问题……………………………………… 1.1 设计要求 1.1.1 问题描述 1.1.2 需求分析 1.2 概要设计 1.2.1 主界面设计 1.2.2 存储结构设计 1.2.3 系统功能设计 1.3 模块设计 1.3.1 模块设计 1.3.2 系统子程序及功能设计 1.3.3函数主要调用关系图 1.4 详细设计 1.4.1 数据类型定义 1.4.2 系统主要子程序详细设计 1.5 测试分析 1.6 源程序清单 1.7 用户手册 2自选题目 1.1 设计要求 1.1.1 问题描述 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每个学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系（例如程序设计和离散数学是数据结构的先修课程）。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 1.1.2 需求分析 根据问题描述及要求，可知设计中需要定义先修关系的AOV网图中的顶点及弧边的结构体，在运行结果中将图的信息显示出来，利用先修关系将课程排序，最后解决问题输出每学期的课程。 1.2 概要设计 1.2.1 主界面设计 1.2.2 存储结构设计 （1）采用邻接表存储结构，创建图 int CreateGraph(ALGraph G) { int i, j, k; VertexType va; ArcNode *p; printf(请输入教学计划的课程数: ); scanf(%d,G.vexnum); printf( 请输入各个课程的先修课程的总和(弧总数): ); scanf(%d,G.arcnum); printf( 请输入%d个课程的课程号(最多%d个字符数字+字母):, G.vexnum,MAX_NAME); for (i = 0;i G.vexnum;++i) { scanf(%s,G.vertices[i].data); G.vertices[i].firstarc = NULL; } printf(请输入%d个课程的学分值:,G.vexnum); for (i = 0;i G.vexnum;++i) { scanf(%d,G.vertices[i].grades); } printf(请输入下列课程的先修课程(无先修课程输入0 结束后也输入0)\n); for (k=0;kG.vexnum;++k) // 构造表结点链表利用前插法 { printf(%s的先修课程 scanf(%s,va); while (va[0]!=0) { i = LocateVex(G, va);//弧头 j = k; //弧尾 p = (ArcNode*)malloc(sizeof(ArcNode)); p-adjvex = j; p-nextarc = G.vertices[i].firstarc; // 插在表头 G.vertices[i].firstarc = p; scanf(%s,va); } } return OK; } （2）通过栈实现拓扑排序 FindInDegree(G, indegree); // 对各顶点求入度 InitStack(S); // 初始化栈 for (i = 0;i G.vexnum;++i) //建零入度顶点栈S if (!indegree[i]) Push(S, i); // 入度为0者进栈 count = 0; // 对输出顶点计数 while (!StackEmpty(S)) { Pop(S, i); printf(%s(%d分),,G.vertices[i].data,G.vertices[i].grades