杭电数据结构课设自选题

杭电新改版数据结构课程设计代码（双向链表约瑟夫环+迪杰斯特拉、深搜校园导游系统），提供给有需要的学弟学妹，以供大家参考、抄袭

// Guide.cpp : 定义控制台应用程序的入口点。
//
#include 
#include 
#include 
#include 
#include 

using namespace std;

#define MaxSize 100
#define VISITED 1
#define NOTVISITED 0
#define Infinite 1073741823
#define MaxViewNum 50     /*景点个数最大50*/
#define MaxRoad 10000      /*定义路径为无穷大*/
#define N 16              /*目前景点个数*/

typedef struct
{
	char name[30];          /*景点名称*/
	char number[10];        /*景点代号*/
	char introduce[200];    /*景点介绍*/
}Elemtype;                  /*景点信息*/

typedef struct
{
	int num;              /*景点编号*/
	Elemtype date;        /*景点信息*/
}View;                    /*定义景点*/

//图信息的定义
typedef struct
{
	View view[MaxViewNum];         /*存放顶点的一维数组，数组第零单元没有用上*/
	int length[MaxViewNum][MaxViewNum];  /*存放路径长度*/
	int m n;
	
}MGraph;

//存储路径长短
MGraph MGr;              /*全局变量定义MGr为MGraph类型*/
int shortest[MaxViewNum][MaxViewNum];     /*定义全局变量存储最小路径*/
int path[MaxViewNum][MaxViewNum];         /*定义存储路径*/

//教学楼信息
void init（）
{
	int i j;
	MGr.view[1].num = 1;
	strcpy_s（MGr.view[1].date.name “第一教学楼“）;
	strcpy_s（MGr.view[1].date.number “001“）;
	strcpy_s（MGr.view[1].date.introduce “计算机、通讯学院。大佬聚集地，不多说，暗中观察 “）;

	MGr.view[2].num = 2;
	strcpy_s（MGr.view[2].date.name “第二教学楼 “）;
	strcpy_s（MGr.view[2].date.number “002“）;
	strcpy_s（MGr.view[2].date.introduce “自动化教学楼，在1教对面，很多都是实验室之类的。“）;

	MGr.view[3].num = 3;
	strcpy_s（MGr.view[3].date.name “第三教学楼“）;
	strcpy_s（MGr.view[3].date.number “003“）;
	strcpy_s（MGr.view[3].date.introduce “外国语学院，印象不是很深。 1-12号教学楼“）;

	MGr.view[4].num = 4;
	strcpy_s（MGr.view[4].date.name “月牙湖“）;
	strcpy_s（MGr.view[4].date.number “004“）;
	strcpy_s（MGr.view[4].date.introduce “这个，晚上有好多的情侣在搞事哦。“）;

	MGr.view[5].num = 5;
	strcpy_s（MGr.view[5].date.name “图书馆“）;
	strcpy_s（MGr.view[5].date.number “005“）;
	strcpy_s（MGr.view[5].date.introduce “俗称大墓碑，12层图书馆，提供优良的学习氛围。“）;

	MGr.view[6].num = 6;
	strcpy_s（MGr.view[6].date.name “第六教学楼 “）;
	strcpy_s（MGr.view[6].date.number “006“）;
	strcpy_s（MGr.view[6].date.introduce “很多理学院的课程都在这栋教学楼上，同时考试也在这，无数学子在这里流下了悔恨的泪水，当然，也包括我 “）;

	MGr.view[7].num = 7;
	strcpy_s（MGr.view[7].date.name “第七教学楼“）;
	strcpy_s（MGr.view[7].date.number “007“）;
	strcpy_s（MGr.view[7].date.introduce “在6教的正对面“）;

	MGr.view[8].num = 8;
	strcpy_s（MGr.view[8].date.name “第八教学楼“）;
	strcpy_s（MGr.view[8].date.number “008“）;
	strcpy_s（MGr.view[8].date.introduce “金工实习，好玩，愉快，就是有点油“）;

	MGr.view[9].num = 9;
	strcpy_s（MGr.view[9].date.name “第九教学楼“）;
	strcpy_s（MGr.view[9].date.number “009“）;
	strcpy_s（MGr.view[9].date.introduce “阳光长骑刷卡点“）;

	MGr.view[10].num = 10;
	strcpy_s（MGr.view[10].date.name “第十教学楼“）;
	strcpy_s（MGr.view[10].date.number “010“）;
	strcpy_s（MGr.view[10].date.introduce “从来没进去过。“）;

	MGr.view[11].num = 11;
	strcpy_s（MGr.view[11].date.name “第十一教学楼“）;
	strcpy_s（MGr.view[11].date.number “011“）;
	strcpy_s（MGr.view[11].date.introduce “落地玻璃窗，包括厕所，值得一试“）;

	MGr.view[12

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-01-10 00:18  练习题代码实现\
     目录           0  2018-06-26 18:53  练习题代码实现\校园导游系统\
     目录           0  2018-01-10 00:25  练习题代码实现\校园导游系统\CODE\
     文件       16030  2018-01-10 00:22  练习题代码实现\校园导游系统\CODE\main.cpp
     文件      398072  2018-01-10 00:26  练习题代码实现\校园导游系统\校园导游咨询.pdf
     文件       64512  2018-01-10 00:22  练习题代码实现\校园导游系统\校园导游系统.exe
     目录           0  2018-06-26 18:52  练习题代码实现\约瑟夫环问题\
     目录           0  2018-01-10 00:25  练习题代码实现\约瑟夫环问题\CODE\
     文件        5172  2017-10-11 10:26  练习题代码实现\约瑟夫环问题\CODE\CyclelinkList.h
     文件        3016  2017-10-12 10:53  练习题代码实现\约瑟夫环问题\CODE\约瑟夫环.cpp
     文件      594774  2017-04-21 13:07  练习题代码实现\约瑟夫环问题\约瑟夫环.exe
     文件      435803  2018-01-10 00:28  练习题代码实现\约瑟夫环问题\约瑟夫环问题.pdf