数据结构-排课系统

里面有3个源代码文件，last表示最终版，直接运行即可。

#include
#include
#include // malloc（）等
#include // INT_MAX等
#include // EOF（=^Z或F6）NULL
#include // atoi（）52  将字符串转换成一个整数并返回结果
#include // eof（）
#include // floor（）ceil（）abs（）
#include // exit（）
#include // coutcin
// 函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define N 12
typedef int Status; // Status是函数的类型其值是函数结果状态代码，如OK等
typedef int Boolean; // Boolean是布尔类型其值是TRUE或FALSE
#define MAX_NAME 3
#define MAX_GRADE 1 
/* 顶点字符串的最大长度*/
#define MAXCLASS 100
int Z=0;
int X=0;
int xqzsq=1xfsx;
typedef int InfoType;
typedef char VertexType[MAX_NAME]; /* 字符串类型*/
/* 图的邻接表存储表示*/
#define MAX_VERTEX_NUM 100
typedef enum{DG}GraphKind; /* {有向图有向网无向图无向网} */


typedef struct ArcNode
	{
		int adjvex; /* 该弧所指向的顶点的位置*/
		struct ArcNode *nextarc; /* 指向下一条弧的指针*/
		InfoType *info; /* 网的权值指针）*/
	}ArcNode; /* 表结点*/


typedef struct
{
	VertexType data; /* 顶点信息*/
	ArcNode *firstarc; /* 第一个表结点的地址指向第一条依附该顶点的弧的指针*/
}VNodeAdjList[MAX_VERTEX_NUM]; /* 头结点*/


typedef struct
{
	AdjList verticesverticestwo;
	int vexnumarcnum; /* 图的当前顶点数和弧数*/
	int kind; /* 图的种类标志*/
}ALGraph;


struct Name
{
	char c[20];
	char n[20];
};


/*提示菜单*/
void output（）
{
	printf（“\t\t             教学计划编制菜单               \n\n“）;


	printf（“\t\t课程代号（3位）    课程名称                  |先修课程      \n“）;
	printf（“\t\tc01              程序设计基础              | 无           \n“）;
	printf（“\t\tc02              离散数学                  | c01          \n“）;
	printf（“\t\tc03              数据结构                  | c01c02      \n“）;
	printf（“\t\tc04              汇编语音                  | c01         \n“）;
	printf（“\t\tc05              高级语音程序设计          | c03c04      \n“）;
	printf（“\t\tc06              计算机原理                | c11          \n“）;
	printf（“\t\tc07              编译原理                  | c03c05      \n“）;
	printf（“\t\tc08              操作系统                  | c03c06      \n“）;
	printf（“\t\tc09              高等数学                  | 无           \n“）;
	printf（“\t\tc10              线性代数                  | c09          \n“）;
	printf（“\t\tc11              普通物理                  | c09          \n“）;
	printf（“\t\tc12              数值分析                  | c01c09c10  \n“）;
	printf（“\t\t 请按下任意键后按下回车键继续...“）;
	getchar（）;
	getchar（）;
}


void puanduan（VertexType strstruct Name name[]）
{
	if（strcmp（strname[0].c）==0）
		printf（“程序设计基础\n“）;
	if（strcmp（strname[1].c）==0）
		printf（“离散数学\n“）;
	if（strcmp（strname[2].c）==0）
		printf（“数据结构\n“）;
	if（strcmp（strname[3].c）==0）
		printf（“汇编语音\n“）;
	if（strcmp（strname[4].c）==0）
		printf（“高级语音程序设计\n“）;
	if（strcmp（strname[5].c）==0）
		printf（“计算机原理\n“）;
	if（strcmp（strname[6].c）==0）
		printf（“编译原理\n“）;
	if（strcmp（strname[7].c）==0）
		printf（“操作系统\n“）;
	if（strcmp（strname[8].c）==0）
		printf（“高等数学\n“）;
	if（strcmp（strname[9].c）==0）
		printf（“线性代数\n“

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      13317  2011-12-22 20:27  数据结构_排课系统\gyqlast.cpp

     文件      14464  2011-12-25 16:19  数据结构_排课系统\ghz.cpp

     文件      13650  2011-12-23 19:33  数据结构_排课系统\gyqgai.cpp

     目录          0  2012-10-07 23:00  数据结构_排课系统

----------- ---------  ---------- -----  ----

                41431                    4