1、计划的表格格式自行设计。测试数据：学期总数：6学分上限：10该专业共开设12门课，课程号从C1-C12学分顺序为2，3，4，3，2，3，4，4，7，5，2，3第三部分：系统完成功能及功能框图图1：某专业的学生必须学习的课程图2：表示课程之间优先关系的有向图C11C22C33C44C55C6C77C88C99C10C1111C12 图3：邻接表第四部分：详细设计1程序主要包括五个模块1）、图的邻接表的存储表示，即结构体的定义typedef char VertexTypeMAX_NAME;typedef struct ArcNodeint adjvex; / 该弧所指向的顶点的位置struct A
2、rcNode *nextarc; /指向下一条弧的指针ArcNode; / 链表结点typedef struct /链接表VertexType data; /顶点信息int grades; /存储学分信息ArcNode *firstarc; /指向第一条依附该顶点的弧的指针VNode, AdjListMAX_VERTEX_NUM; / 头结点typedef structAdjList vertices; /vertices 存储课程名int vexnum, arcnum; / 图的当前顶点数和边数ALGraph;2）、利用前插法，建立图的邻接链表printf（请输入下列课程的先修课程（无先修课
3、程输入0结束后也输入0）n）;for （k=0;kadjvex = j;nextarc = G.verticesi.firstarc; / 插在表头G.verticesi.firstarc = p;3）、输出图的顶点和边%d个顶点, G.vexnum）;for （i = 0;i %sn,G.verticesi.data,G.verticesp-adjvex.data）;p = p-nextarc;4）、通过栈实现拓扑排序FindInDegree（G, indegree）; / 对各顶点求入度InitStack（S）; / 初始化栈+i） /建零入度顶点栈Sif （!indegreei） Pus
4、h（S, i）; / 入度为0者进栈count = 0; / 对输出顶点计数while （!StackEmpty（S）Pop（S, i）;%s（%d分）,G.verticesi.data,G.verticesi.grades）;Tempj+ = G.verticesi; /将当前的拓扑序列保存起来+count; / 输出i号顶点并计数for （p =G.verticesi.firstarc; p; p=p-nextarc）/ 对i号顶点的每个邻接点的入度减1k = p-adjvex;（-indegreek） / 若入度减为0,则入栈Push（S, k）;if （count G.vexnum）此
5、有向图有回路无法完成拓扑排序return ERROR;else printf（ 为一个拓扑序列Return OKReturn ERROR依次将入度为0的顶点存入InDegree中对每个顶点求入度，并存入数组InDegreei中（i=0n）初始化栈Stack,Counter=0对以i号顶点为尾弧的每个邻接点的入度减1，并将入度减1后为零的顶点号压入栈中，输出i，计数器加1（Counter+）推出栈顶的一个元素（入度为零的顶点号）至i，输出i，计数器加1（Counter+）堆栈是否为空？n个顶点全输出 N Y Y N5）、解决问题根据学分上限决定出每学期应学课程，其中Temp中存储的是经过拓扑排序
6、后的课程先后顺序。int q=1,Z=0;while （q = TotalTerms）int C = TempZ.grades ;第%d个学期应学课程:,q）;while （C = MaxScores）C = C + TempZ+1.grades;if （Z G.vexnum） printf（,TempZ.data）;+Z;if （q = TotalTerms）printf（ 课程编制完成！q+;2主要设计程序如下：#includestdlib.hmath.hstring.h#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#def
7、ine MAX_NAME 3#define MAXCLASS 100 /顶点字符串的最大长度#define MAX_VERTEX_NUM 100 /最大顶点数#define N 12int TotalTerms ; /学期总数int MaxScores; /学分上限/* -图的邻接表存储表示- */ int adjvex; / 该弧所指向的顶点的位置 弧的节点结构 struct ArcNode *nextarc;typedef struct /链接表 VertexType data; int grades; ArcNode *firstarc; /指向第一条依附该顶点的弧的指针 AdjList
8、 vertices; int vexnum, arcnum; / 图的当前顶点数和弧数void OUTPUT（）int s;tt 教学计划编制菜单 ntt课程代码 | 课程名称 |优先课程 nttC1 |程序设计基础 | 无 nttC2 |离散数学 | C1 nttC3 |数据结构 | C1，C2 nttC4 |汇编语言 | C1 nttC5 |语言的设计和分析 | C3，C4 nttC6 |计算机原理 | C11 nttC7 |编译原理 | C5，C3 nttC8 |操作系统 | C3，C6 nttC9 |高等数学 | 无 nttC10 |线性代数 | C9 nttC11 |普通物理 | C
9、9 nttC12 |数值分析 | C9,C10,C1 npress any numkey to continue: scanf（%d,&s）;/* 查找图中某个顶点位置 */int LocateVex（ALGraph G, VertexType u） int i; for （i = 0; if （strcmp（u,G.verticesi.data）=0） return i; return -1; i = LocateVex（G, va）; j = k; p = （ArcNode*）malloc（sizeof（ArcNode）; p- G.verticesi.firstarc = p; scan
10、f（ return OK;/* 输出图G的信息*/void Display（ALGraph G） ArcNode *p;有向图n printf（ p = G.verticesi.firstarc; while （p） p = p-/*求顶点的入度*/void FindInDegree（ALGraph G, int indegree）i+） indegreei = 0; indegreep-adjvex+;struct Name char c20;name;/*栈定义*/typedef int SElemType; / 栈类型#define Stack_NUM 20 /存储空间初始分配量#def
11、ine Stack_MoreNUM 5 / 存储空间分配增量typedef struct SqStack SElemType *base; SElemType *top; int stacksize; /分配的存储空间SqStack;/*栈的初始化*/int InitStack（SqStack &S） S.base = （SElemType *）malloc（Stack_NUM * sizeof（SElemType）; if （!S.base） exit（-1）; S.top =S.base; S.stacksize =Stack_NUM;/*判空*/int StackEmpty（SqStac
12、k S） if （S.top = S.base） return TRUE; else return FALSE;/*出栈*/int Pop（SqStack &S, SElemType &e） return ERROR; e = *-S.top;/*入栈*/int Push（SqStack &S, SElemType e） if （S.top - S.base = S.stacksize） S.base = （SElemType *） realloc （ S.base, （S.stacksize + Stack_MoreNUM） * sizeof（SElemType）; if （ !S.base
13、 ） exit（-1）; S.top =S.base +S.stacksize; S.stacksize +=Stack_MoreNUM; *S.top+ = e;/*拓扑排序*/int TopoSort（ALGraph G,AdjList Temp,struct Name name） int i, k, j = 0, count, indegreeMAX_VERTEX_NUM; SqStack S; InitStack（S）;+i） /建零入度顶点栈S if （! count = 0; while （! Pop（S, i）; printf（ Tempj+ = G.verticesi; +co
14、unt; for （p =G.verticesi.firstarc; k = p- if （! Push（S, k）; if （count return ERROR; else printf（ int q=1,Z=0; while （q int C = TempZ.grades ;n第%d个学期应学课程: while （C C = C + TempZ+1.grades; if （Z printf（ if（strcmp（TempZ.data,c1）=0） printf（ 程序设计基础c2 离散数学c3 数据结构c4 汇编语言 c5 语言的设计和分析 c6 计算机原理c7 编译原理c8 操作系统
15、c9 高等数学if（strcmp（TempZ.data,c10 线性代数 普通物理c12 数值分析 +Z; if （q = TotalTerms）printf（ n课程编制完成! q+; return OK;void main（） ALGraph G; AdjList Temp; struct Name nameN=C1,C2C3C4C5C6C7C8C9C10C11C12; OUTPUT（）;*教学计划编制问题*n ）; printf（ 请输入学期总数:TotalTerms）;请输入学期的学分上限:MaxScores）;CreateGraph（G）; Display（G）; TopoSort（G,Temp,name）;OKn*c第五部分：运行与测试运行结果：第六部分：参考资料数据结构（C语言版）作者：严蔚敏、吴伟民清华大学出版社第七部分：后记课程设计是培养学生综合运用所学知识，发现，提出，分析和解决实际问题，锻炼实践能力的重要环节，是对学生实际工作能力的具体训练和考察过程。随着科学技术发展的日新月异，计算机的应用空前活跃，计算机的语言问题也就显的尤为重要。因此作为以为21世纪的大学生来说，掌握一门基础语言是非常重要的。回顾此次数据结构课程设计，虽然在作业过程中遇到很多麻烦，但最终都圆满的解决了
