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

firstarc; p;p=p->nextarc)// 对i 号顶点的每个邻接点的入度减 1{k=p->adjvex; if(!(--indegree[k])) //若入度减为 0,则入栈 Push(S, k); }}if(count <G.vexnum) {printf(" 此有向图有回路无法完成拓扑排序"); return ERROR; }else printf( "为一个拓扑序列"); printf("\n"); int q=1,Z=0; while (q<=TotalTerms) {int C=Temp[Z].grades ; printf("\n 第%d个学期应学课程:",q); while (C<=MaxScores) {C=C+Temp[Z+1].grades; if(Z<G.vexnum) {puanduan(Temp[Z].data,name,N); ++Z; } 7 }printf("\n"); if(q==TotalTerms)printf( "\n 课程编制完成!"); q++; }return OK; }3.3 程序运行结果(1)主界面设计显示课程代号所对应课程及先修课程。(2)输入 1-16 的任意数回车(3)按要求输入学期数,学分上限,课程数,课程号和各课程的学分: (4)输入各课程先修课程,回车,运行结果: 8 4. 课程设计心得、存在问题及解决方法 9 经过这次这次课程设计,我学到很多。首先是一个总体思想,先确定总体结构。用邻接表把图存储起来,然后用拓扑排序实现先修关系。其中还用到了栈, 进栈是要判断栈是否为满,若满则需要再开辟存储空间,如果开辟失败,存储也就失败了。出栈要判断栈是否空,若空,则出栈失败,且返回错误。一开始程序不能运行,后来才找见错误,原来我错加了“&”符号, 可见一点疏忽就会导致整个程序无法运行。以后要更加细心的写程序啦!