数据结构课程计设第一题.docxVIP

数据结构课程设计报告课程名称： 数据结构课程设计（C语言版 课题名称： 教学计划编排问题 学 院: 电子与信息工程学院 专 业: 计算机科学与技术班 级: 11级计算机科学与技术本（1）班 学 号: 110911042 姓 名: 李松 指导教师: 曾劲涛 完成时间: 2012 年 12 月 10 日 一、设计内容与设计要求1,1设计内容： 1.1.1问题描述大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每个学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系（例如程序设计和离散数学是数据结构的先修课程）。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。1.1.1设计要求：输入参数包括：学期总数、一学期的学分上限、每门课的课程号（固定为占3位的字母和数字串）、学分和直接先修课程的课程号。1.1.2 允许用户指定下列三种编排策略：（1）使学生在各个学期中的学习负担尽量均匀（每个学期2-4门课程）；（2）使课程尽量集中在前几个学期中（最后两个学期每个学期0-2门课程）。（3）指定某几门课程必须在第几个学期前修完。例如：x和y两门课程必须在第n个学期前（含第n个学期）修完；且变量的值由用户输入1.1.2需求分析每一所学校都需要一个系统合理的课程教学编制，这样有利于学校高效的处理教学问题，提高教学质量。因此，作为一个系统的教学编制程序是有着广泛的市场需求。二设计概要1.2.1程序的模块组成LocateVex（）：图的邻接表存储的基本操作CreateGraph（）：构造生成树Display（）：输出图的邻接矩阵FindInDegree（）：求顶点的入度InitStack（）：构造一个空栈ClearStack（）：清空栈StackEmpty（）：判断是否为空栈Pop（）：出栈Push（）：入栈TopologicalSort（）：输出G顶点的拓扑排序结果1．2.2模块的层次结构及调用关系1.3主要功能实现1.3.1 采用c语言相关的数据类型其中包括字符常量，整型，字符型，字符串型，typedef 定义的类型，结构体型，单链表节点类型，结构体数组。1.3.2 函数主要调用关系图函数主要调用关系图StackEmpty( )ClearStack( )FindInDegree( )Push （ ）StackEmpty（ ）Pop( )FindInDgree( )Push （ ）InitStack( )Tolopogicalsort( )Main函数Display( )CreatGraph( )1.4详细设计1.4.1主要函数流程 1.reateGraph（）：构造生成图。采用邻接表存储结构,构造没有相关信息的图G(用一个函数构造种图)。InitStack（）：构造一个空栈Push（）：入栈。插入元素e为新的栈顶元素。 1.5测试分析1.5.1测试数据与结构学分上限：10；该专业共开设课数：12课程号：从C01到C12；学分顺序：2，3，4，3，2，3，4，4，7，5，2，3。先修顺序：1.5.2 运行说明及结果图输入学期总数，学分上限，课程数，先修关系边数，课程代表符号，相对学分值 1.5程序清单#includestring.h #includectype.h #includemalloc.h // malloc()等 #includelimits.h // INT_MAX等 #includestdio.h // EOF(=^Z或F6),NULL #includestdlib.h // atoi()52 #includeio.h // eof() #includemath.h // floor(),ceil(),abs() #includeprocess.h // exit() #includeiostream.h // cout,cin // 函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等 typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE #define MAX_NAME 10 /* 顶点字符串的最大长度*/ #define MAXCLASS 100 int Z=0; int X=0; int xqzs,q=1,xfsx; typedef int Inf