数据结构课程设计说明书--教学计划编制问题

《数据结构课程设计说明书--教学计划编制问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中北大学数据结构课程设计说明书   学生姓名:董媛杰 学号：0921010409 学院:软件学院专业:软件工程  题目:教学计划编制问题成绩指导教师尹四清薛海丽    2010年12月20日141设计目的《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的：1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能

2、；3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4）训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。…………………………..2.设计内容和要求设计内容：(1)设定专业开设课程（不少于30门，可参考本专业课程计划），及课程之间的依赖关系（如离散数学应在数据结构之前开设）。(2)制定课程安排计划，并满足各学期课程数目大致相同。设计要求：(1)符合课题要求，实现相应功能；(2)要求界面友好美观，操作方便易行；(3)注意程序的实用性、安全性；…………………………3．本设计所采用的数据结构邻接表存储图结

3、构，拓扑排序实现课程的先修依赖关系……………………….4．功能模块详细设计4.1详细设计思想1．程序主要包括五个模块1）、图的邻接表的存储表示，即结构体的定义14typedefcharVertexType[MAX_NAME];typedefstructArcNode{intadjvex;//该弧所指向的顶点的位置structArcNode*nextarc;//指向下一条弧的指针}ArcNode;//链表结点typedefstruct//链接表{VertexTypedata;//顶点信息intgrades;//存储学分信息ArcNode*firstarc;

4、//指向第一条依附该顶点的弧的指针}VNode,AdjList[MAX_VERTEX_NUM];//头结点typedefstruct{AdjListvertices;//vertices存储课程名intvexnum,arcnum;//图的当前顶点数和边数}ALGraph;2）、利用前插法，建立图的邻接链表printf("请输入下列课程的先修课程(无先修课程输入0结束后也输入0)");for(k=0;k

5、);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);}}3）、输出图的顶点和边printf("%d个顶点",G.vexnum);for(i=0;i

6、%d条弧边:",G.arcnum);for(i=0;i%s",G.vertices[i].data,G.vertices[p->adjvex].data);p=p->nextarc;}}4）、通过栈实现拓扑排序FindInDegree(G,indegree);//对各顶点求入度InitStack(S);//初始化栈for(i=0;i

7、sh(S,i);//入度为0者进栈count=0;//对输出顶点计数while(!StackEmpty(S)){Pop(S,i);printf("%s(%d分),",G.vertices[i].data,G.vertices[i].grades);Temp[j++]=G.vertices[i];//将当前的拓扑序列保存起来++count;//输出i号顶点并计数for(p=G.vertices[i].firstarc;p;p=p->nextarc)//对i号顶点的每个邻接点的入度减1{k=p->adjvex;if(!(--indegree[k]))//若入

8、度减为0,则入栈Push(S,k);}}if(count