数据结构（课程设计）之课程表实现

调用)关系Р4.3详细设计Р1、实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法Р1)采用邻接表存储结构,构造没有相关信息的图G,并储存键入的相关信息Рvoid CreatGraph(ALGraph *G) Р{ 通过循环语句完成对键入的课程名称,课程号,学分的存储,并课程先修关系建立邻接表Р for (i = 1; i <= G->um; i++) /* 构造顶点向量*/ Р {Р printf("\n请输入存在先修关系的两个课程的序号:");Р scanf(&n,&m);Р while (课程号不在编入范围)Р {Р printf("输入的顶点序号不正确请重新输入:");Р scanf(&n,&m);Р }Р 分配头结点的存储空间Р if (p为空)Р {Р printf("分配失败");Р }Р 建立邻接表Р }Рprintf("建立的邻接表);Рfor(i=1;i<=G->vexnum;i++)Р {Р printf("%d:->",G->vertices[i].classid);Р for(p=G->vertices[i].firstarc;p!=NULL;p=p->nextarc)Р printf("%d->",p->adjvex);Р printf("NULL");Р printf("\n");Р }Р}Р2)构造一个空栈SРvoid InitStack(SqStack *S) Р{?赋予顺序栈足够的存储空间Р if (!S->base) Р { printf(存储分配失败)Р exit(1);Р }Р top=base初始栈为空,存储空间为所分配的足够的存储空间Р}Р3)判断是否为空栈Рint StackEmpty(SqStack *S)Р{ if(栈S为空栈)Р return OK;Р elseР return ERROR;Р}Р4)入栈操作