第一篇：数据结构课设
数据结构课设 大整数计数器 1.问题描述
实现大整数（200位以内的整数）的加、减、乘、除运算。2.设计要求
设计程序实现两个大整数的四则运算，输出这两个大整数的和、差、积、商及余数。
3.数据结构
本课程设计采用顺序串来实现。4.问题分析
由于整数数据存储位数有限，因此引入串的概念，将整型数据用字符串进行存储，利用字符串的一个字符存储大整数的一位数值，然后根据四则运算规则，对相应位依次进行相应运算，同时保存进位，从而实现大整数精确的运算。具体设计思路如下：
（1）计算大整数加法时，采用数学中列竖式的方法，从个位（即字符串的最后一个字符）开始逐位相加，超过或达到10则进位，同时将该位计算结果存到另一个字符串中，直至加完大整数的所有位为止。
（2）计算大整数减法时，首先调用库函数strcmp判断这两个大整数是否相等，如果相等则结果为0，否则用compare函数判断被减数和减数的大小关系，进而确定结果为正数还是负数，然后对齐位依次进行减法，不够减则向前借位，直至求出每一位减法之后的结果。
（3）计算大整数乘法时，首先让乘数的每一位都和被乘数进行乘法运算，两个乘数之积与进位相加作为当前位乘积，求得当前位的同时获取进位值，进而实现大整数的乘法运算。
（4）计算大整数除法时，类似做减法，基本思想是反复做减法，从被除数里最多能减去多少次除数，所求得的次数就是商，剩余不够减的部分则是余数，这样便可计算出大整数除法的商和余数。
需求分析(1)任何一个表达式都是由操作数、运算符和界限符组成的,我们称之为单词.(2)表达式求值首先要符合四则运算规则: ① 先乘除,后加减 ② 从左到右进行运算 ③ 先括号内,后括号外(3)功能实现: ① 若当前单词为数字串,则压入数值栈 ② 若当前单词为运算符并大于运算栈的栈顶符号,则进栈 ③ 若当前单词为运算符并等于运算栈的栈顶符号,去括号,输出 ④ 若当前单词为运算符并小于运算栈的栈顶符号,则进行运算
课程设计的目的 通过课程设计全面掌握《C语言程序设计》关键知识点，掌握C语言中数组、指针、结构体、文件等方面的基本知识。
通过课程设计了解并掌握C语言程序设计的方法，熟悉C程序设计的开发环境及C程序的
调试过程。
培养学生查阅参考资料、手册的自学能力，通过独立思考深入钻研有关问题，学会自己分析、解决问题的方法。
课程设计的任务和要求 任务： 编程求出输入的两个正整数之和，这两个正整数的可能达到200位。
要求：
输入：
共有两行，第一行为第1个正整数；第二行为第2个正整数。
输出：
2个正整数之和。
主要参与成员
姓 名 学 号
系 别 班 级 主要作用（分工）
成果形式
设计 软件 作品 其他：
完成情况及以后的拓展设想 通过用C语言编写函数基本实现了大整数相加这个程序，但该程序仍存在一些不足，还可以加上一些语句使程序具有容错功能，并且可以正确计算一个负数和一个正数相加。
课 程 设 计 鉴 定 情 况 表 小组鉴定意见
小组长签名：
年 月 日
指导教师意见
教师签名：
****年**月**日
课程设计成绩 优 良 及格 不及格 教研室意见
年 月 日 备注 《C语言程序设计》课程设计报告书 作者：廖 序 课程设计概述 课程设计名称
大整数相加 任务要求: 编程求出输入的两个正整数之和，这两个正整数的可能达到200位。
输入：
共有两行，第一行为第1个正整数；第二行为第2个正整数。
输出：
2个正整数之和。开发环境: C语言。C语言是目前世界上流行、使用最广泛的高级程序设计语言。1972年,C语言在美国贝尔实验室里问世，后来又被多次改进，并出现了多种版本。80年代初，美国国家标准化协会（ANSI），根据C语言问世以来各种版本对C语言的发展和扩充，制定了ANSIC标准。
目前，在微机上广泛使用的C语言编译系统有MicrosoftC、Turbo C、Borland C等。这些C语言版本不仅实现了ANSIC标准，而且在此基础上各自作了一些扩充，使之更加方便、完美。
C语言的特点: C语言是一种结构化语言。它层次清晰，便于按模块化方式组织程序，易于调试和维护。C语言的表现能力和处理能力极强。它不仅具有丰富的运算符和数据类型，便于实现各类复杂的数据结构。它还可以直接访问内存的物理地址，进行位(bit)一级的操作。
由于C语言实现了对硬件的编程操作，因此Ｃ语言集高级语言和低级语言的功能于一体。既可用于系统软件的开发，也适合于应用软件的开发。
此外，C语言还具有效率高，可移植性强等特点。因此广泛地移植到了各类各型计算机上，从而形成了多种版本的C语言。
参考资料
李铮、叶艳冰、汪德俊，C语言程序设计基础与应用，清华大学出版社，2005 [2]CSDN技术中心
二、概要设计
为了实现大整数相加这个程序，将程序划分为了三个模块： 输入数据。运算。输出结果。
首先定义了子函数Input()来存储用户输入的两个加数，为了满足任意位数的两个大整数相加,在子函数Input()中嵌套调用子函数Init()使sum数组里面存放的数初始化为”0”。
然后定义子函数Long_Add()使两个大整数作加法运算,从后面往前面相加,附带进位。定义子函数Output()实现输出结果。
最后如下图所示，在主函数main中调用Input()，Long_Add()，Output()三个子函数实现程序。
三、详细设计
程序的流程图:
四、调试过程 第一次 测试数据a=***7,b=111111 编译运行后不能输出结果，检查函数后编译正确。再次分析，发现如果直接把a，b，sum定义为unsigned int型的话，计算出来的和的范围只能在0~65535之间，否则就会出现错误。尝试将a，b，sum存放到字符数组中，从个位开始，一位一位相加。
第二次 测试数据a=***7,b=111111 编译运行后仍不能输出结果。分析原因，在用于输出的子函数Output()中，输出数组字符数组sum[]前未确定和的最高非零位。
尝试加入for(i=0;i 第三次 测试数据a=99999919,b=99 编译运行后发现计算出来结果不正确。经过分析，函数中没有对最后 一个进位进行处理。 尝试加入while(carry > 0)语句，再次进行调试。 { tempsum = sum[i]-'0'+carry;sum[i] = tempsum%10+'0';carry = tempsum/10;i--;} 第四次 测试数据a=99999919,b=99 编译运行后得到正确结果。 第五次 随意输入几组数据进行测试，结果都是正确的。程序得到实现。 五、结论与体会 通过不断的调试、修改，本课程设计最终实现了200位以内的两个大整数相加，但程序还 可以进一步完善，程序中仍存在一些不足之处，比如缺少容错功能，不能准确计算负整数加正整数，等等问题 虽然C语言程序设计在上学期做为我们的必修课已经学习过了，但书到用时方恨少，这次课程设计的学习程序设计中暴露出的我自身的问题更是非常明显。 一开始看到题目认为非常简单，直接将两个数都定义为整型。编写程序并运行后发现并不能达到题目的要求，计算出来的和只能小于等于65535，否则就会出现错误。分析后，将数据作为字符串来处理，用for循环语句从存数的字符数组中一位一位的取数出来，按照数位对齐，从个位开始，按位相加，逢十进一的运算规则进行运算。最后用字符输出函数putchar()输出计算出来的结果。由于程序偏大且较复杂，将程序划分为了输入数据、运算、输出数据三个子程序。数次编译调试后，最终使程序得以实现。 经过三个星期的上机实践学习，使我对C语言有了更进一步的认识和了解，让我能够进一步的掌握和运用C语言来编写程序。要想学好C语言要重在实践，要通过不断的上机操作才能更好地学习它，通过实践，我也发现我的好多不足之处和薄弱环节。 首先，基础掌握不牢固，对于C语言中的许多基本语法尚没有熟练掌握，在设计过程中仍需请教其它同学，查阅课本，设计效率很低。 其次，经典算法掌握不牢。在完成作业的过程中还需查阅书籍和借鉴他人。 再次，程序量过大的时候，头绪理不清。杂乱无章，无系统性，不便调试和阅览，自己也易于出错。 并且对C语言中经常出现的错误也不了解，通过实践，使我在这几个方面的认识有所提高。 通过实践的学习，我认到学好计算机要重视实践操作，不仅仅是学习C语言，还是其它的语言，以及其它的计算机方面的知识都要重在实践，所以后在学习过程中，我会更加注视实践操作，使自己便好地学好计算机。 六、源程序清单 #include t;string.h> #define Max 1000 char sum[Max+1];/*和*/ char a[Max],b[Max];/*两个加数*/ int len1,len2;void Input(char a[],char b[]){ int i,len;void Init(char a[]);/*对Init()函数进行声明*/ printf(“Please enter two integer:n”);scanf(“%s %s”,a,b);len1=strlen(a);len2=strlen(b);Init(sum);len=strlen(a);for(i=len-1;i>=0;i--)sum[Max+i-len] = a[i];} void Init(char a[]) { int i;for(i=0;i void Long_Add(char sum[],char new[]){ int i,j;int len;int tempsum;int carry = 0;/*进位*/ len = strlen(new);/*从个位开始，按位相加，逢十进一*/ for(i=Max-1,j=len-1;i>=0,j>=0;i--,j--){ tempsum = sum[i]-'0'+new [j]-'0'+carry;sum[i] = tempsum%10+'0';carry = tempsum/10;} while(carry > 0)/*处理最后一个进位*/ { tempsum = sum[i]-'0'+carry;sum[i] = tempsum%10+'0';carry = tempsum/10;i--;} return;} void Output(char sum[]){int i,n;/*寻找和的最高非零位*/ for(i=0;i Long_Add(sum,b);Output(sum);getch();return 0; 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 课程设计报告 题目：华科校园导航 课程名称：数据结构课程设计 专业班级： 学 号： 姓 名： 指导教师： 报告日期： 计算机科学与技术学院 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 任务书 数据结构是计算机科学技术与信息安全等专业的一门重要专业基础课，牢固掌握数据结构的基础知识，熟练地运用数据结构的思想与技术方法解决实际应用问题是是本课程学习的基本任务与目标。而课程设计是实现这一学习目标的重要环节和组成部分。通过课程设计的训练，使学生加深对数据结构知识的理解，牢固掌握其应用方法，并合理灵活地解决一定实际问题，增强和提高综合分析问题与解决问题的能力。 设计题目 华科地图导航系统。设计目的 掌握图结构的物理存储结构、基本算法及其算法在相关领域中的应用。 设计内容 华中科技大学（Huazhong University of Science and Technology），简称华中大，坐落于湖北省武汉市，学校面积7000余亩。华科大校园具有典型的工科院校特征，道路笔直，建筑面积方方正正，这为构建电子地图提供了极大的便利。本次课程设计要求以华中科技大学为背景，设计一个简单的华科地图导航程序，可以方便的为用户提供搜索、导航等功能。 设计要求 基本要求： 1.输入地点名，可以在地图中以一定标记标示出地点所在的位置 2.鼠标移动到指定建筑处显示建筑名称 3.输入或点击起点和终点，找出最短的路径，并在图上描出路径，路径不能脱离道路 4.输入起点，输入特定的地点，如食堂，超市能够找到最近的两到三个 5.地点至少要包括清单中所列的位置 实验提示： 1.将每个十字路口或特定建筑看作节点，构建图模型，两个节点的边即是一个路段。对于某些节点，可能具有特定的意义，例如“图书馆”，可以为其设置一个名称；而对于大多数节点，例如普通路口，可能并不需要名称，只是用来构建图模型的一个节点。信息的录入可能需要人为输入，需要编写辅助程序。辅助程序可以如下构造： 程序首先载入一张图片并显示。程序具有多个文本框，当点击图片上 I 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 特定点时，获取该点的坐标，第一个文本框显示该点的图像坐标，第二个文本框可以输入地点名，第三个文本框用来输入节点编号，剩下的文本框用来输入直接相邻的节点编号或者节点的属性。点击“确认”后可以将信息保存到磁盘。这样可以实现坐标、节点编号和位置名称的绑定，为实验构图采集数据。 2.特定建筑只需考虑建筑大门所对应的路段上的一点。例如“图书馆”建 筑，可认为“图书馆”位于图书馆大门和学校道路相接处，简化处理。当鼠标移动到“图书馆”附近时，找到距离最近的具有名称的节点显示 即可。 3.对于存在折线的路段，将其看作多段处理；对于细碎的弯折路线，当作 直线简化处理。 参考文献 [1] 严蔚敏,吴伟民.数据结构(C语言版).北京: 清华大学出版社,1997 [2] 王晓东.计算机算法设计与分析.北京: 电子工业出版社, 2007 [3] 严蔚敏,吴伟民,米宁.数据结构题集(C语言版).北京: 清华大学出版社,1999 [4] Elliot B.Koffman and Paul A.T.Wolfgang..Objects, Abstraction, Data Structures and Design: Using C++.October 2005, ©2006 II华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 目录 任务书.............................................................................................................................I 1 系统需求分析与总体设计........................................................................................1 1.1系统需求分析.................................................................................................1 1.2系统总体设计.................................................................................................1 2 系统详细设计............................................................................................................2 2.1 有关数据结构的定义....................................................................................2 2.2 主要算法设计................................................................................................3 3 系统实现与测试........................................................................................................4 3.1 系统实现........................................................................................................4 3.2 系统测试........................................................................................................6 4 总结与展望..............................................................................................................13 4.1 全文总结......................................................................................................13 4.1 工作展望......................................................................................................13 5 体会..........................................................................................................................15 参考文献......................................................................................................................16 附录..............................................................................................................................17 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 系统需求分析与总体设计 1.1系统需求分析 华中科技大学（Huazhong University of Science and Technology），简称华中大，坐落于湖北省武汉市，学校面积7000余亩。华科大校园具有典型的工科院校特征，道路笔直，建筑面积方方正正，这为构建电子地图提供了极大的便利。本次课程设计以华中科技大学为背景，设计一个简单的华科校园地图导航程序，可以方便的为用户提供搜索、导航等功能。该系统的具体的功能为： 1.输入任意地点名，可以在地图中以一定标记显示出该地点所在的位置； 2.输入任意起点和终点，可以在地图上查询并显示从起点到终点的最佳路线以及最短距离； 3.输入任意地点名，可以在地图上查询并显示出距离该地点最近的食堂或者超市，并给出从该地点到达食堂或者超市的最佳路线和最短距离； 4.鼠标移动到地图上的某一地点是，显示该地点的名称和简介； 5.系统能为用户提供华科整体地图、系统使用说明、设计信息。拥有以上的功能的导航应用将给不熟悉华科的用户提供极大的便利，是人们所需要的。 1.2系统总体设计 系统的总体模块图如图1所示。用户进入系统后，在窗口主界面可以选择“地图导航”、“进入地图”、“使用帮助”“关于导航”、“退出导航”等功能。在“地图导航”功能中，用户可以查询某个地点或者某个地点附近最近的食堂和超市、到达该地点的最佳路径和距离等，在过了一定时间后，系统会提示用户选择返回“地图导航”界面还是进入“进入地图”功能，然后系统根据用户的选择进入相应的界面；在“进入地图”功能下，用户可以浏览整个华科地图并且查询某个地点的名称和简介；在“使用帮助”下，用户可以阅读该系统的使用说明；在“关于导航”下，用户可以了解该系统的设计信息；用户点击“退出导航”即可退出该系统。 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 图 1 系统详细设计 2.1 有关数据结构的定义 华科校园导游系统是用图结构来实现的。具体数据结构如下： 定义景点的结构类型 typedef struct { 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 Point point;char name[20];char num;}Vexs; 定义景点坐标的结构类型 typedef struct { int x;int y;}Point; 定义图的结构类型 struct MGraph { }; 声明无向图的邻接矩阵类型 MGraph G[100],G0,G1; 初始化所有景点信息，存放在图G1中 int CreateUDG1(MGraph &G1);Vexs vexs[MAX_VEX_NUM]; //顶点向量 int vexnum,arcnum; //顶点数，边数 int arcs[MAX_VEX_NUM][MAX_VEX_NUM];//邻接矩阵 2.2 主要算法设计 Floyd算法：void Floyd(void); 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；„„；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。 采用松弛技术（松弛操作），对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为O(n^3);其状态转移方程为map[i,j]:=min{map[i,k]+map[k,j],map[i,j]}；map[i,j]表示i到j的最短距离，K是穷举i,j的断点，map[n,n]初值应该为0，或者按照题目意思来做。当然，如果这条路没有通的话，还必须特殊处理，比如没有map[i,k]这 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 条路。 通过弗洛伊德算法计算出两单间的最短路径之后，就可以通过距离计算公式计算出两点间的最短距离。 利用佛洛依德算法计算出每两点间的最短路径矩阵。里面有三重for循环，时间的复杂度为O(n^3)。系统实现与测试 3.1 系统实现 3.1.1 开发环境 本系统是在windows7下的Visual C++ 6.0编译器中进行设计，但是一般的编译器中没有包含编写界面的 Runtime Library 下选 Multi-threaded Debug(/MTd)Project->setting->C/C++->category(code generation)->using runtime library(debug multithread)。3.1.2 运行环境 Window7 64位旗舰版系统。3.1.3 主要函数及说明 1、void Floyd(void); 按照实际路况处理，利用佛洛依德算法，算出每两点间的最短路径矩阵。求 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 ->的最短路径,如果->有弧，则存在一条长度为arcs[i][j]的路径，但是该路径不一定是最短路径，尚需要进行n次试探。若存在（Vi,Vo,Vj），则比较(Vi，Vj）和(Vi,Vo）+（Vo,Vj）的大小。取（Vi,Vo,Vj）和(Vi，Vj）的较短者，继续添加结点。依此类推，每次都找到短路径，最后得到的便是最短路径。把最短的路径存到全局变量path中。 2、void LoadData(void)； 加载初期设定的信息包括所有图片。并且将设定好的坐标信息存储到图G0中。并且使用佛洛依德算法，将每对景点之间的最短路径距离算出并存储最短路径到全局变量path中。以方便后续程序的进行。 3、int CreateUDG1(MGraph &G1);加载所有景点信息，并存储到图G1中。（图G1不包括路口坐标信息）。里面有两个for循环，一个用来加载景点坐标，名称和代号。另一个for循环用来构建完全图G1,计算出每对景点的最短路径(理想情况下处理的)。返回值为1。 4、int weight(Point a,Point b);计算两个点之间的距离，利用公式，计算出的结果是double类型的，将结果强制类型转换为int类型，并将其值返回。 5、void Musicplay(int mark)； 利用mciSendString函数，mark用来控制背景音乐的播放与停止。mark=1，循环播放音乐。界面打开时后台启动。当主界面上点击音乐暂停图标mark=2，音乐暂停.。当主界面上点击音乐播放图标mark=3，音乐恢复播放。.6、void Windows(void);加载事先做好的主界面背景图。在上面输出文字信息。用GetMouseMsg()；函数获取鼠标信息，设置鼠标响应区，当鼠标移动到响应区时，文字实现颜色的改变。当单击鼠标左键时，会进入到相应的函数里面，进行下一步操作。 7、void Viewmain(void);输出景点坐标及名称。设置景点活动区域，获取鼠标信息，当鼠标移动到相应的景点活动区域，就会加载相应的景点图片。 8、void Help(void); 有简单的操作说明。操作说明是以图片的形式加载进去的。图片是事先用PS 5 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 准备好的。 9、void About(void);有简单的作者信息及实验感想。背景是以图片的形式加载进去的。图片是事先用PS准备好的。里面还有一个网页链接，点击后会用Systen函数，打开该网页链接。 10、void Quit(void);关闭图形区域，退出导航。详细设计代码见附录。 3.2 系统测试 根据设计要求测试相关的功能，测试结果用相应的截图表示。 1、运行程序，进入系统主窗口界面，结果如图2所示。 图 2 2、选择主界面的“地图导航功”能，进入功能选区，结果如图3所示。华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 图 3 2.1、在“地图导航”功能界面选择“place”（地点查询）功能，查询地点A（南大门）。输入A，系统在地图上正确地显示地点A的位置。结果如图4，图5所示。 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 图 4 图 5 2.2、在“地图导航”功能界面选择“route”（路线查询）功能，查询A（南大门）到B（南一楼）之间的最佳路线和距离。输入AB，系统在地图上正确地显示AB之前的最佳路线和距离。结果如图6，图7所示。 图 6 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 图 7 2.3、在“地图导航”功能界面选择“repast”（食堂查询）功能，查询B（南一楼）附近最近的食堂。输入B，系统在地图上正确地显示B附近最近的食堂，并且给出了最佳路线和距离。结果如图8，图9所示。 图 8 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 图 9 2.4、在“地图导航”功能界面选择“market”（超市查询）功能，查询A（南大门）附近最近的超市。输入A，系统在地图上正确地显示A附近最近的超市，并且给出了最佳路线和距离。结果如图10，图11所示。华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 图 10 图 11 3、在系统主界面选择“进入地图”功能，将鼠标光标移动到地图的地点（机械大楼）上面，地图右下角显示该地点的具体信息。结果如图12所示。 图 12 11 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 4、在系统主界面选择进入“使用帮助”功能，系统显示该系统的使用说明。结果如图13所示。 图 13 5、在系统主界面选择进入“关于导航”功能，系统显示该系统的设计信息。结果如图14所示。华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 图 14 6、在系统主界面选择“退出导航”功能，点击“确定”即退出系统。结果如所示。总结与展望 图 1 54.1 全文总结 对自己的工作做个总结，主要工作总结如下： （1）分析设计题目、设计内容和设计要求，到图书馆和网上查阅相关资料，制定设计计划，为设计工作做准备。 （2）按照设计要求进行设计工作，设计合适的数据结构和算法，收集并处理相关的资料，编程实现。 （3）按照设计要求测试系统，调试程序BUG，优化、完善系统。（4）撰写课程设计报告。 4.1 工作展望 在今后的研究中，围绕着如下几个方面开展工作： （1）此次设计使用了弗洛伊德算法，没有设计出更高效的算法。所以应该 设计更合适的数据结构和更高效的算法，优化代码，提高系统的效率。华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 （2）设计的系统功能还是比较单一。所以应该完善和扩充系统功能，使系 统能为用户提供更多、更优质的服务。 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 体会 在该接触到本次《数据结构》的课程设计时，心里是没有底的，一开始就为了确定题目思考了很久，但是看到地图就有了很多想法，回想起在课程的学习中对图进行了深入地学习并且学习了诸多寻路算法，于是就选择了这个题目，我觉得我可以根据自己所学习的图的知识和算法设计出“华科地图导航”。 “华科地图导航”涉及到大量的图形信息与绘图信息，于是我开始寻找合适的开发的工具与语言进行编程设计。最开始在网上查询相关信息了解到QT是写图形界面的好工具，但是进行上手学习后发现QT函数库众多，而我不能正确熟悉地使用，于是考虑了很久就放弃了。后来了解到了C语言的图形库easyx，于是上网查询了相关的资料，对easyx有了大致的了解，上手很容易，只需根据其图形函数与绘图函数进行编程设计，课设就正式进入了设计、编写、测试，然后顺利完成课设。 感谢帮助过我同学和老师，也感谢我自己。 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 参考文献 [1] 严蔚敏,吴伟民.数据结构(C语言版).北京: 清华大学出版社,1997 [2] 严蔚敏,吴伟民,米宁.数据结构题集(C语言版).北京: 清华大学出版社,1999 [3] 曹计昌,卢萍,李开.C语言与程序设计.北京: 电子工业出版社,2013 [4] 王晓东.计算机算法设计与分析.北京: 电子工业出版社, 2007 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 附录 1.TourGuide.h #include #define MAX_VEX_NUM 100 //最大地点个数 #define N 22 //当前地点个数 #define All 60 //地点和路口总数 #define MAX_ROAD 10000 //相当于两地点间断开 int shortest[MAX_VEX_NUM][MAX_VEX_NUM]; //全局变量存贮最小路径 int path[MAX_VEX_NUM][MAX_VEX_NUM]; //存贮路径 int pos[][2]={ //地点坐标及路口坐标 //地点坐标 {208,430},{209,387},{50,404} ,{105,355}, {110,300},{170,300},{167,234},{230,150}, {310,235},{310,320},{390,320},{615,155}，{430,320},{430,150},{417,320},{368,307}，{406,320},{472,160},{5,185} ,{339,293}，{65,452} ,{109,439}, //路口坐标 {369,317},{46,379} ,{110,387},{368,293}, {168,386},{262,384},{112,320},{170,320}, {262,320},{309,292},{309,282},{110,284}, {170,284},{230,250},{309,250},{170,250}, {230,220},{307,220},{370,150},{2,219} , {108,188},{33,337} ,{109,250},{109,218}, {309,150},{108,150},{167,218},{427,250}, {368,218},{368,250},{166,150},{166,188}, {230,188},{309,188},{368,188},{230,282}, {230,320},{168,350} };char Num[]={ //地点编号 'A','B','C','D', 'E','F','G','H', 'I','J','K','L'，'M','N','O','P'，'Q','R','S','T'，'U','V' };char Name[][20]={ //地点名称 “南大门”,“南一楼”,“西十二楼”,“西五楼”, “青年园”,“图书馆”,“科技楼”,“喻园餐厅”, 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 “机械学院”,“名人园”,“中心操场”,“东九楼”, “沁苑”,“喻园教工超市”,“东教工超市”, “东一食堂”,“紫荆园餐厅”,“清真食堂”, “百景园”,“东五楼”,“南三门”,“南二门” };typedef struct { int x;int y;}Point;typedef struct { Point point;char name[20];char num;}Vexs;struct MGraph { Vexs vexs[MAX_VEX_NUM]; //顶点向量 int arcs[MAX_VEX_NUM][MAX_VEX_NUM];//邻接矩阵 int vexnum,arcnum; //顶点数，边数 };MGraph G[100],G0,G1; //声明无向图的邻接矩阵类型 int Gi;IMAGE map,map1; //图片信息的加载 IMAGE loading;IMAGE about;IMAGE help;IMAGE background;IMAGE Aa,Bb,Cc,Dd,Ee,Ff,Gg,Hh,Ii,Jj,Kk,Ll,Mm,Nn,Oo,Pp,Qq,Rr,Ss,Tt,Uu,Vv,a1,a2,b1,b2,c1,c2,d1,d2;void LoadData(void); //加载信息 int CreateUDG1(MGraph &G1);//初始化所有景点信息 int weight(Point a,Point b);//计算两点之间的距离 void Windows(void); //主窗口界面 void Musicplay(int mark);//播放音乐 void Showplace(void); //查找地点位置 void Showpoint(int i);void Shortest(void); //两点之间的最短路径 void Showline(int i,int j);//显示输入框 void Showline1(int i,int j);//显示输入框 void Showline2(int i,int j);//显示输入框 void Floyd(void); //佛洛依德算法，算出每两点间的最短路径矩阵 void Linemin(int i,int j); //画最短路径 void Findrepast(void); //查找附近的食堂 void Findmarket(void); //查找附近的超市 void Entermap(void); //进入地图操作界面 void Viewmain(void); //浏览地点信息 void HelP(void); //操作说明 void About(void); //作者相关信息 void Quit(void); //退出系统 2.TourGuide.cpp 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 #include“head.h” int main(){ initgraph(640,480);HWND hwnd = GetHWnd(); // 设置窗口标题文字 SetWindowText(hwnd, “华科地图导航”);LoadData();CreateUDG1(G1);Musicplay(1);Windows();return 0;} /*功能:对输入的两个点计算它们之间的距离，并将其返回到调用的函数中*/ int weight(Point a,Point b){ double x;int y;x=pow((a.x-b.x),2)+pow((a.y-b.y),2);x=sqrt(x);y=int(x);return y;} /*功能:加载程序运行必须的图片及函数相关信息*/ void LoadData(void){ int i,j;loadimage(&loading,“./picture/loading.jpg”);loadimage(&about,“./picture/about.jpg”);loadimage(&help,“./picture/help.jpg”);loadimage(&background,“./picture/background.jpg”);loadimage(&map,“./picture/map.jpg”);loadimage(&map1,“./picture/map1.jpg”);loadimage(&Aa,“./picture/place/A.jpg”);loadimage(&Bb,“./picture/place/B.jpg”);loadimage(&Cc,“./picture/place/C.jpg”);loadimage(&Dd,“./picture/place/D.jpg”);loadimage(&Ee,“./picture/place/E.jpg”);loadimage(&Ff,“./picture/place/F.jpg”);loadimage(&Gg,“./picture/place/G.jpg”);loadimage(&Hh,“./picture/place/H.jpg”);loadimage(&Ii,“./picture/place/I.jpg”);loadimage(&Jj,“./picture/place/J.jpg”);loadimage(&Kk,“./picture/place/K.jpg”);loadimage(&Ll,“./picture/place/L.jpg”);loadimage(&Mm,“./picture/place/M.jpg”);loadimage(&Nn,“./picture/place/N.jpg”);loadimage(&Oo,“./picture/place/O.jpg”);loadimage(&Pp,“./picture/place/P.jpg”);loadimage(&Qq,“./picture/place/Q.jpg”);loadimage(&Rr,“./picture/place/R.jpg”);loadimage(&Ss,“./picture/place/S.jpg”);loadimage(&Tt,“./picture/place/T.jpg”);loadimage(&Uu,“./picture/place/U.jpg”);loadimage(&Vv,“./picture/place/V.jpg”);loadimage(&a1,“./picture/menu/a1.jpg”);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 loadimage(&a2,“./picture/menu/a2.jpg”);loadimage(&b1,“./picture/menu/b1.jpg”);loadimage(&b2,“./picture/menu/b2.jpg”);loadimage(&c1,“./picture/menu/c1.jpg”);loadimage(&c2,“./picture/menu/c2.jpg”);loadimage(&d1,“./picture/menu/d1.jpg”);loadimage(&d2,“./picture/menu/d2.jpg”);for(i=1;i<=All;i++){ for(j=1;j<=All;j++) { G0.arcs[i][j]=MAX_ROAD; } } for(i=1;i<=All;i++) { shortest[i][i]=0; } for(i=0;i G0.vexs[i+1].point.x=pos[i][0]; G0.vexs[i+1].point.y=pos[i][1]; } //初始化连通路径 G0.arcs[1][2]=G0.arcs[2][1]=weight(G0.vexs[1].point,G0.vexs[2].point);G0.arcs[1][22]=G0.arcs[22][1]=weight(G0.vexs[22].point,G0.vexs[1].point);G0.arcs[1][27]=G0.arcs[27][1]=weight(G0.vexs[27].point,G0.vexs[1].point); G0.arcs[1][28]=G0.arcs[28][1]=weight(G0.vexs[28].point,G0.vexs[1].point); G0.arcs[2][27]=G0.arcs[27][2]=weight(G0.vexs[27].point,G0.vexs[2].point); G0.arcs[2][28]=G0.arcs[28][2]=weight(G0.vexs[28].point,G0.vexs[2].point); G0.arcs[3][21]=G0.arcs[21][3]=weight(G0.vexs[21].point,G0.vexs[3].point); G0.arcs[3][24]=G0.arcs[24][3]=weight(G0.vexs[24].point,G0.vexs[3].point);G0.arcs[4][24]=G0.arcs[24][4]=weight(G0.vexs[24].point,G0.vexs[4].point); G0.arcs[4][25]=G0.arcs[25][4]=weight(G0.vexs[25].point,G0.vexs[4].point);G0.arcs[4][29]=G0.arcs[29][4]=weight(G0.vexs[29].point,G0.vexs[4].point);G0.arcs[4][60]=G0.arcs[60][4]=weight(G0.vexs[60].point,G0.vexs[4].point); G0.arcs[5][29]=G0.arcs[29][5]=weight(G0.vexs[29].point,G0.vexs[5].point);G0.arcs[5][34]=G0.arcs[34][5]=weight(G0.vexs[34].point,G0.vexs[5].point);G0.arcs[6][30]=G0.arcs[30][6]=weight(G0.vexs[6].point,G0.vexs[30].point);G0.arcs[6][35]=G0.arcs[35][6]=weight(G0.vexs[6].point,G0.vexs[35].point); G0.arcs[7][49]=G0.arcs[49][7]=weight(G0.vexs[7].point,G0.vexs[49].point);G0.arcs[7][38]=G0.arcs[38][7]=weight(G0.vexs[7].point,G0.vexs[38].point);G0.arcs[8][47]=G0.arcs[47][8]=weight(G0.vexs[8].point,G0.vexs[47].point);G0.arcs[8][53]=G0.arcs[53][8]=weight(G0.vexs[53].point,G0.vexs[8].point);G0.arcs[8][55]=G0.arcs[55][8]=weight(G0.vexs[55].point,G0.vexs[8].point);G0.arcs[9][37]=G0.arcs[37][9]=weight(G0.vexs[9].point,G0.vexs[37].point);G0.arcs[9][40]=G0.arcs[40][9]=weight(G0.vexs[9].point,G0.vexs[40].point);G0.arcs[10][31]=G0.arcs[31][10]=weight(G0.vexs[10].point,G0.vexs[31].point);G0.arcs[10][23]=G0.arcs[23][10]=weight(G0.vexs[10].point,G0.vexs[23].point);G0.arcs[10][32]=G0.arcs[32][10]=weight(G0.vexs[10].point,G0.vexs[32].point); G0.arcs[11][17]=G0.arcs[17][11]=weight(G0.vexs[11].point,G0.vexs[17].point); G0.arcs[11][23]=G0.arcs[23][11]=weight(G0.vexs[11].point,G0.vexs[23].point); G0.arcs[12][18]=G0.arcs[18][12]=weight(G0.vexs[12].point,G0.vexs[18].point); G0.arcs[13][50]=G0.arcs[50][13]=weight(G0.vexs[13].point,G0.vexs[50].point);G0.arcs[13][15]=G0.arcs[15][13]=weight(G0.vexs[13].point,G0.vexs[15].point); G0.arcs[14][18]=G0.arcs[18][14]=weight(G0.vexs[14].point,G0.vexs[18].point); G0.arcs[14][41]=G0.arcs[41][14]=weight(G0.vexs[14].point,G0.vexs[41].point);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 G0.arcs[14][50]=G0.arcs[50][14]=weight(G0.vexs[14].point,G0.vexs[50].point); G0.arcs[15][17]=G0.arcs[17][15]=weight(G0.vexs[15].point,G0.vexs[17].point); G0.arcs[16][23]=G0.arcs[23][16]=weight(G0.vexs[16].point,G0.vexs[23].point); G0.arcs[16][26]=G0.arcs[26][16]=weight(G0.vexs[16].point,G0.vexs[26].point); G0.arcs[19][42]=G0.arcs[42][19]=weight(G0.vexs[19].point,G0.vexs[42].point); G0.arcs[19][43]=G0.arcs[43][19]=weight(G0.vexs[19].point,G0.vexs[43].point); G0.arcs[20][26]=G0.arcs[26][20]=weight(G0.vexs[20].point,G0.vexs[26].point); G0.arcs[20][32]=G0.arcs[32][20]=weight(G0.vexs[20].point,G0.vexs[32].point); G0.arcs[21][22]=G0.arcs[22][21]=weight(G0.vexs[22].point,G0.vexs[21].point); G0.arcs[22][25]=G0.arcs[25][22]=weight(G0.vexs[22].point,G0.vexs[25].point); G0.arcs[24][44]=G0.arcs[44][24]=weight(G0.vexs[24].point,G0.vexs[44].point); G0.arcs[25][27]=G0.arcs[27][25]=weight(G0.vexs[25].point,G0.vexs[27].point); G0.arcs[26][52]=G0.arcs[52][26]=weight(G0.vexs[26].point,G0.vexs[52].point); G0.arcs[27][60]=G0.arcs[60][27]=weight(G0.vexs[27].point,G0.vexs[60].point); G0.arcs[28][31]=G0.arcs[31][28]=weight(G0.vexs[28].point,G0.vexs[31].point); G0.arcs[29][30]=G0.arcs[30][29]=weight(G0.vexs[29].point,G0.vexs[30].point); G0.arcs[29][44]=G0.arcs[44][29]=weight(G0.vexs[29].point,G0.vexs[44].point); G0.arcs[30][59]=G0.arcs[59][30]=weight(G0.vexs[30].point,G0.vexs[59].point);G0.arcs[30][60]=G0.arcs[60][30]=weight(G0.vexs[30].point,G0.vexs[60].point); G0.arcs[31][59]=G0.arcs[59][31]=weight(G0.vexs[31].point,G0.vexs[59].point); G0.arcs[32][33]=G0.arcs[33][32]=weight(G0.vexs[32].point,G0.vexs[33].point); G0.arcs[33][37]=G0.arcs[37][33]=weight(G0.vexs[33].point,G0.vexs[37].point); G0.arcs[33][58]=G0.arcs[58][33]=weight(G0.vexs[33].point,G0.vexs[58].point); G0.arcs[34][35]=G0.arcs[35][34]=weight(G0.vexs[34].point,G0.vexs[35].point); G0.arcs[34][45]=G0.arcs[45][34]=weight(G0.vexs[34].point,G0.vexs[45].point); G0.arcs[35][38]=G0.arcs[38][35]=weight(G0.vexs[35].point,G0.vexs[38].point);G0.arcs[35][58]=G0.arcs[58][35]=weight(G0.vexs[35].point,G0.vexs[58].point); G0.arcs[36][37]=G0.arcs[37][36]=weight(G0.vexs[36].point,G0.vexs[37].point); G0.arcs[36][38]=G0.arcs[38][36]=weight(G0.vexs[36].point,G0.vexs[38].point); G0.arcs[36][39]=G0.arcs[39][36]=weight(G0.vexs[36].point,G0.vexs[39].point);G0.arcs[36][58]=G0.arcs[58][36]=weight(G0.vexs[36].point,G0.vexs[58].point); G0.arcs[37][52]=G0.arcs[52][37]=weight(G0.vexs[37].point,G0.vexs[52].point);G0.arcs[38][45]=G0.arcs[45][38]=weight(G0.vexs[45].point,G0.vexs[38].point);G0.arcs[39][49]=G0.arcs[49][39]=weight(G0.vexs[39].point,G0.vexs[49].point); G0.arcs[39][55]=G0.arcs[55][39]=weight(G0.vexs[39].point,G0.vexs[55].point);G0.arcs[39][40]=G0.arcs[40][39]=weight(G0.vexs[39].point,G0.vexs[40].point); G0.arcs[40][56]=G0.arcs[56][40]=weight(G0.vexs[40].point,G0.vexs[56].point); G0.arcs[40][51]=G0.arcs[51][40]=weight(G0.vexs[40].point,G0.vexs[51].point); G0.arcs[41][47]=G0.arcs[47][41]=weight(G0.vexs[41].point,G0.vexs[47].point);G0.arcs[41][57]=G0.arcs[57][41]=weight(G0.vexs[41].point,G0.vexs[57].point);G0.arcs[42][44]=G0.arcs[44][42]=weight(G0.vexs[42].point,G0.vexs[44].point);G0.arcs[42][46]=G0.arcs[46][42]=weight(G0.vexs[42].point,G0.vexs[46].point);G0.arcs[43][46]=G0.arcs[46][43]=weight(G0.vexs[43].point,G0.vexs[46].point); G0.arcs[43][48]=G0.arcs[48][43]=weight(G0.vexs[43].point,G0.vexs[48].point);G0.arcs[43][54]=G0.arcs[54][43]=weight(G0.vexs[43].point,G0.vexs[54].point);G0.arcs[45][46]=G0.arcs[46][45]=weight(G0.vexs[45].point,G0.vexs[46].point); G0.arcs[46][49]=G0.arcs[49][46]=weight(G0.vexs[46].point,G0.vexs[49].point);G0.arcs[47][56]=G0.arcs[56][47]=weight(G0.vexs[47].point,G0.vexs[56].point);G0.arcs[48][53]=G0.arcs[53][48]=weight(G0.vexs[48].point,G0.vexs[53].point);G0.arcs[49][54]=G0.arcs[54][49]=weight(G0.vexs[49].point,G0.vexs[54].point); G0.arcs[50][52]=G0.arcs[52][50]=weight(G0.vexs[50].point,G0.vexs[52].point);G0.arcs[51][52]=G0.arcs[52][51]=weight(G0.vexs[51].point,G0.vexs[52].point);G0.arcs[51][57]=G0.arcs[57][51]=weight(G0.vexs[51].point,G0.vexs[57].point); G0.arcs[53][54]=G0.arcs[54][53]=weight(G0.vexs[53].point,G0.vexs[54].point);G0.arcs[54][55]=G0.arcs[55][54]=weight(G0.vexs[54].point,G0.vexs[55].point);G0.arcs[55][56]=G0.arcs[56][55]=weight(G0.vexs[55].point,G0.vexs[56].point);G0.arcs[56][57]=G0.arcs[57][56]=weight(G0.vexs[56].point,G0.vexs[57].point);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 G0.arcs[58][59]=G0.arcs[59][58]=weight(G0.vexs[58].point,G0.vexs[59].point Floyd();} /*功能:佛洛依德算法，将每对景点之间的最短路径距离算出并存储最短路径到path中 */ void Floyd() { int i,j,k; for(i=1;i<=All;i++) { for(j=1;j<=All;j++) { shortest[i][j]=G0.arcs[i][j]; path[i][j]=j; } } /*初始化数组*/ for(k=1;k<=All;k++) { for(i=1;i<=All;i++) { for(j=1;j<=All;j++) { if(shortest[i][j]>(shortest[i][k]+shortest[k][j])) { shortest[i][j]=shortest[i][k]+shortest[k][j]; path[i][j]=k; path[j][i]=k; /*记录经过的路径*/ } } } } } /*功能:初始化由所有景点构成的无向完全图G1，并加载必要信息*/ int CreateUDG1(MGraph &G1){ int p,q;Gi=0;G1.vexnum=22; for(q=0;q G1.vexs[q].point.x=pos[q][0]; G1.vexs[q].point.y=pos[q][1]; strcpy(G1.vexs[q].name,Name[q]); G1.vexs[q].num=Num[q];} for(q=0;q { for(p=q;p G1.arcs[q][p]=G1.arcs[p][q]=weight(G1.vexs[p].point,G1.vexs[q].point);} return 1;} /*把音乐以资源形式嵌入exe并播放,mark用来控制音乐的播放与暂停*/ void Musicplay(int mark){ mciSendString(“open./music/1024.mp3 alias music”,NULL,0,NULL);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 if(mark==1) mciSendString(_T(“play music repeat”),NULL,0,NULL);if(mark==2) mciSendString(_T(“pause music”),NULL,0,NULL);if(mark==3) mciSendString(_T(“resume music”),NULL,0,NULL);} /*功能:显示主窗口界面,进入功能选择区*/ void Windows(void){ cleardevice();int posx[]={265,265,265,265,265,31,62};int posy[]={180,220,260,300,340,449,449};putimage(0,0,&loading);settextstyle(25, 0, _T(“隶书”));setbkmode(TRANSPARENT);settextcolor(WHITE);outtextxy(posx[0],posy[0], _T(“地图导航”));outtextxy(posx[1],posy[1], _T(“进入地图”));outtextxy(posx[2],posy[2], _T(“使用帮助”));outtextxy(posx[3],posy[3], _T(“关于导航”));outtextxy(posx[4],posy[4], _T(“退出导航”));MOUSEMSG m;while(true){ m=GetMouseMsg(); if(m.uMsg==WM_MOUSEMOVE) { if(m.x>posx[0]&&m.x posy[0]&&m.y settextcolor(BLACK); else settextcolor(WHITE); outtextxy(posx[0],posy[0], _T(“地图导航”)); if(m.x>posx[1]&&m.x posy[1]&&m.y settextcolor(BLACK); else settextcolor(WHITE); outtextxy(posx[1],posy[1], _T(“进入地图”)); if(m.x>posx[2]&&m.x posy[2]&&m.y settextcolor(BLACK); else settextcolor(WHITE); outtextxy(posx[2],posy[2], _T(“使用帮助”)); if(m.x>posx[3]&&m.x posy[3]&&m.y settextcolor(BLACK); else settextcolor(WHITE); outtextxy(posx[3],posy[3], _T(“关于导航”)); if(m.x>posx[4]&&m.x posy[4]&&m.y settextcolor(BLACK); else settextcolor(WHITE); outtextxy(posx[4],posy[4], _T(“退出导航”)); } if(m.uMsg==WM_LBUTTONUP) { 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 if(m.x>posx[0]&&m.x posy[0]&&m.y Entermap(); if(m.x>posx[1]&&m.x posy[1]&&m.y Viewmain(); if(m.x>posx[2]&&m.x posy[2]&&m.y HelP(); if(m.x>posx[3]&&m.x posy[3]&&m.y About(); if(m.x>posx[4]&&m.x posy[4]&&m.y Quit(); if(m.x>posx[5]&&m.x posy[5]&&m.y Musicplay(3); if(m.x>posx[6]&&m.x posy[6]&&m.y Musicplay(2); } } cleardevice();return;} /*功能:进入地图操作界面，可选功能项有最短路径查询和最佳路线问题*/ void Entermap(){ int posx[]={215,325,215,325,0};int posy[]={135,135,245,245,0};putimage(0,0,&background);MOUSEMSG m;while(true){ m=GetMouseMsg(); if(m.uMsg==WM_MOUSEMOVE) { if(m.x>posx[0]&&m.x posy[0]&&m.y putimage(215,135,&c2); else putimage(215,135,&c1); if(m.x>posx[1]&&m.x posy[1]&&m.y putimage(325,135,&d2); else putimage(325,135,&d1); if(m.x>posx[2]&&m.x posy[2]&&m.y putimage(215,245,&a2); else putimage(215,245,&a1); if(m.x>posx[3]&&m.x posy[3]&&m.y putimage(325,245,&b2); else putimage(325,245,&b1); } if(m.uMsg==WM_LBUTTONUP) { if(m.x>posx[0]&&m.x posy[0]&&m.y Showplace(); if(m.x>posx[1]&&m.x posy[1]&&m.y Shortest(); if(m.x>posx[2]&&m.x posy[2]&&m.y Findrepast(); if(m.x>posx[3]&&m.x posy[3]&&m.y 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 Findmarket(); if(m.x>posx[4]&&m.x posy[4]&&m.y Windows(); } } } /*功能:弹出地点查询框，作为输入信息用*/ void Showplace(void){ char s[10];int choose;HWND wnd = GetHWnd();M: if(InputBox(s, 10, “查找地点，如:我的选择是:AnA南大门 B南一楼 C西十二楼 D西五楼nE青年园 F图书馆 G科技楼 H喻园餐厅nI机械学院 J名人园 K中心操场 L东九楼nM沁苑 N喻园教工超市 O东教工超市nP东一食堂 Q紫荆园餐厅 R清真食堂nS百景园 T东五楼 U南三门 V南二门”,“输入地点编号”,NULL,300,90,false)==true){ choose=s[0]-'A'+1; if(0 Showpoint(choose); else if(MessageBox(wnd, _T(“选择出现在A-V，请重新输入”), _T(“提醒”)，MB_OK | MB_ICONWARNING)== IDOK) goto M; } else Entermap();} void Showpoint(int i){ HWND wnd = GetHWnd();char s[][100] = {“你现在查询的是 : ”,“ 【红色为查询地点所在位置】”};char message[100];int a=i;strcpy(message,s[0]);putimage(0,0,&map1);strcat(message,G1.vexs[a-1].name);strcat(message,s[1]);setfillcolor(0x001eff);fillcircle(G1.vexs[a-1].point.x,G1.vexs[a-1].point.y,7); if(MessageBox(wnd, _T(message), _T(“提醒”)，MB_OK | MB_ICONQUESTION)== IDOK)Sleep(1000);if(MessageBox(wnd, _T(“你要继续查询吗？n是 : 返回查询界面n否 : 进入地图界面”), _T(“提醒”)，MB_YESNO | MB_ICONQUESTION)== IDNO) Viewmain();else Entermap();} /*功能:弹出最短路径查询框，作为输入信息用*/ void Shortest(void){ char s[10];int choose1,choose2;HWND wnd = GetHWnd();华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 M: if(InputBox(s, 10, “查询线路，如:我的选择是:ABnA南大门 B南一楼 C西十二楼 D西五楼nE青年园 F图书馆 G科技楼 H喻园餐厅nI机械学院 J名人园 K中心操场 L东九楼nM沁苑 N喻园教工超市 O东教工超市nP东一食堂 Q紫荆园餐厅 R清真食堂nS百景园 T东五楼 U南三门 V南二门”,“输入两地点编号”,NULL,300,90,false)==true){ choose1=s[0]-'A'+1; choose2=s[1]-'A'+1; if(0 Showline(choose1,choose2); else if(MessageBox(wnd, _T(“选择出现在A-V，请重新输入”), _T(“提醒”)，MB_OK | MB_ICONWARNING)== IDOK) goto M; } else Entermap();} /*功能:弹出食堂查询框，作为输入信息用*/ void Findrepast(void){ char s[10];int choose1,choose2;HWND wnd = GetHWnd();M: if(InputBox(s, 10, “查找地点附近食堂，如:我的选择是:AnA南大门 B南一楼 C西十二楼 D西五楼nE青年园 F图书馆 G科技楼 H喻园餐厅nI机械学院 J名人园 K中心操场 L东九楼nM沁苑 N喻园教工超市 O东教工超市nP东一食堂 Q紫荆园餐厅 R清真食堂nS百景园 T东五楼 U南三门 V南二门”,“输入编号”,NULL,300,90,false)==true){ choose1=s[0]-'A'+1; if(0 { if(choose1==6||choose1==7||choose1==8){ choose2=8; Showline1(choose1,choose2);} else if(choose1==1||choose1==2||choose1==9||choose1==10||choose1==16||choose1==20){ choose2=16; Showline1(choose1,choose2);} else if(choose1==11||choose1==13||choose1==15||choose1==17){ choose2=17; Showline1(choose1,choose2);} else if(choose1==12||choose1==14||choose1==18){ choose2=18; Showline1(choose1,choose2);} else{ choose2=19; Showline1(choose1,choose2);} } else if(MessageBox(wnd, _T(“选择出现在A-V,W-X，请重新输入”), _T(“提醒”)，MB_OK | MB_ICONWARNING)== IDOK) goto M; } else Entermap();华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 } /*功能:弹出食堂超市查询框，作为输入信息用*/ void Findmarket(void){ char s[10];int choose1,choose2;HWND wnd = GetHWnd();M: if(InputBox(s, 10, “查找地点附近超市，如:我的选择是:AnA南大门 B南一楼 C西十二楼 D西五楼nE青年园 F图书馆 G科技楼 H喻园餐厅nI机械学院 J名人园 K中心操场 L东九楼nM沁苑 N喻园教工超市 O东教工超市nP东一食堂 Q紫荆园餐厅 R清真食堂nS百景园 T东五楼 U南三门 V南二门”,“输入编号”,NULL,300,90,false)==true){ choose1=s[0]-'A'+1; if(0 { if(choose1==8||choose1==12||choose1==14||choose1==18||choose1==19){ choose2=14; Showline2(choose1,choose2);} else{ choose2=15; Showline2(choose1,choose2);} } else if(MessageBox(wnd, _T(“选择出现在A-V,W-X，请重新输入”), _T(“提醒”)，MB_OK | MB_ICONWARNING)== IDOK) goto M; } else Entermap();} /*功能:输出最短路径线路图及最短距离*/ void Showline(int i,int j){ HWND wnd = GetHWnd();char s[][100] = {“你现在查询的是 : ”,“→”,“的最短距离nn”,“最短距离为:”,“米 【蓝色为起点,红色为终点】”};char message[100];char string[10];int a,b;a=i;b=j;strcpy(message,s[0]);putimage(0,0,&map1);strcat(message,G1.vexs[a-1].name);strcat(message,s[1]);strcat(message,G1.vexs[b-1].name);strcat(message,s[2]);strcat(message,s[3]);Linemin(a,b);itoa(shortest[a][b]*3.68,string,10);strcat(message,string);strcat(message,s[4]);setfillcolor(BLUE);fillcircle(G1.vexs[a-1].point.x,G1.vexs[a-1].point.y,7);setfillcolor(0x001eff);fillcircle(G1.vexs[b-1].point.x,G1.vexs[b-1].point.y,7);if(MessageBox(wnd, _T(message), _T(“提醒”), 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 MB_OK | MB_ICONQUESTION)== IDOK)Sleep(1000);if(MessageBox(wnd, _T(“你要继续查询吗？n是 : 返回查询界面n否 : 进入地图界面”), _T(“提醒”)，MB_YESNO | MB_ICONQUESTION)== IDNO) Viewmain();else Entermap();} /*功能:输出食堂最短路径线路图及最短距离*/ void Showline1(int i,int j){ HWND wnd = GetHWnd();char s[][100] = {“你现在查询的是 : ”,“ 附近最近的食堂 ”,“ 其路径如图nn”,“最短距离为:”,“米 【蓝色为起点,红色为终点】”};char message[100];char string[10];int a,b;a=i;b=j;strcpy(message,s[0]);putimage(0,0,&map1);strcat(message,G1.vexs[a-1].name);strcat(message,s[1]);strcat(message,G1.vexs[b-1].name);strcat(message,s[2]);strcat(message,s[3]);Linemin(a,b);itoa(shortest[a][b]*3.68,string,10);strcat(message,string);strcat(message,s[4]);setfillcolor(BLUE);fillcircle(G1.vexs[a-1].point.x,G1.vexs[a-1].point.y,7);setfillcolor(0x001eff);fillcircle(G1.vexs[b-1].point.x,G1.vexs[b-1].point.y,7);if(MessageBox(wnd, _T(message), _T(“提醒”)，MB_OK | MB_ICONQUESTION)== IDOK)Sleep(1000);if(MessageBox(wnd, _T(“你要继续查询吗？n是 : 返回查询界面n否 : 进入地图界面”), _T(“提醒”)，MB_YESNO | MB_ICONQUESTION)== IDNO) Viewmain();else Entermap();} /*功能:输出食堂最短路径线路图及最短距离*/ void Showline2(int i,int j){ HWND wnd = GetHWnd();char s[][100] = {“你现在查询的是 : ”,“ 附近最近的超市 ”,“ 其路径如图nn”,“最短距离为:”,“米 【蓝色为起点,红色为终点】”};char message[100];char string[10];int a,b;a=i;b=j;strcpy(message,s[0]);putimage(0,0,&map1);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 strcat(message,G1.vexs[a-1].name);strcat(message,s[1]);strcat(message,G1.vexs[b-1].name);strcat(message,s[2]);strcat(message,s[3]);Linemin(a,b);itoa(shortest[a][b]*3.68,string,10);strcat(message,string);strcat(message,s[4]);setfillcolor(BLUE);fillcircle(G1.vexs[a-1].point.x,G1.vexs[a-1].point.y,7);setfillcolor(0x001eff);fillcircle(G1.vexs[b-1].point.x,G1.vexs[b-1].point.y,7);if(MessageBox(wnd, _T(message), _T(“提醒”)，MB_OK | MB_ICONQUESTION)== IDOK)Sleep(1000);if(MessageBox(wnd, _T(“你要继续查询吗？n是 : 返回查询界面n否 : 进入地图界面”), _T(“提醒”)，MB_YESNO | MB_ICONQUESTION)== IDNO) Viewmain();else Entermap();} /*功能:绘制最短路径线路图*/ void Linemin(int i,int j){ setlinestyle(PS_DASH|PS_JOIN_ROUND,4);if(path[i][j]==i||path[i][j]==j) line(G0.vexs[i].point.x,G0.vexs[i].point.y,G0.vexs[j].point.x,G0.vexs[j].point.y);else{ Linemin(path[i][j],i); Linemin(path[i][j],j);} setlinestyle(PS_SOLID,1);} /*功能:地图地点相关信息的介绍*/ void Viewmain(){ IMAGE temp;int choose;putimage(0,0,&map);getimage(&temp,465,275,210,260);setfillcolor(0x001eff);settextstyle(20,0,“楷体”);settextcolor(BLACK);setbkmode(TRANSPARENT);for(choose=1;choose<=N;choose++){ fillcircle(pos[choose-1][0],pos[choose-1][1],7);} outtextxy(0,0,“返回”);outtextxy(80,0,“Tips:鼠标移动到相应的点范围即可查看对应地点信息”);MOUSEMSG m;while(true){ m=GetMouseMsg(); if(m.uMsg==WM_MOUSEMOVE)华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 { if(m.x>pos[0][0]-7&&m.x pos[0][1]-7&&m.y putimage(465,275,&Aa); else if(m.x>pos[1][0]-7&&m.x pos[1][1]-7&&m.y putimage(465,275,&Bb); else if(m.x>pos[2][0]-7&&m.x pos[2][1]-7&&m.y putimage(465,275,&Cc); else if(m.x>pos[3][0]-7&&m.x pos[3][1]-7&&m.y putimage(465,275,&Dd); else if(m.x>pos[4][0]-7&&m.x pos[4][1]-7&&m.y putimage(465,275,&Ee); else if(m.x>pos[5][0]-7&&m.x pos[5][1]-7&&m.y putimage(465,275,&Ff); else if(m.x>pos[6][0]-7&&m.x pos[6][1]-7&&m.y putimage(465,275,&Gg); else if(m.x>pos[7][0]-7&&m.x pos[7][1]-7&&m.y putimage(465,275,&Hh); else if(m.x>pos[8][0]-7&&m.x pos[8][1]-7&&m.y putimage(465,275,&Ii); else if(m.x>pos[9][0]-7&&m.x pos[9][1]-7&&m.y putimage(465,275,&Jj); else if(m.x>pos[10][0]-7&&m.x pos[10][1]-7&&m.y putimage(465,275,&Kk); else if(m.x>pos[11][0]-7&&m.x pos[11][1]-7&&m.y putimage(465,275,&Ll); else if(m.x>pos[12][0]-7&&m.x pos[12][1]-7&&m.y putimage(465,275,&Mm); else if(m.x>pos[13][0]-7&&m.x pos[13][1]-7&&m.y putimage(465,275,&Nn); else if(m.x>pos[14][0]-7&&m.x pos[14][1]-7&&m.y putimage(465,275,&Oo); else if(m.x>pos[15][0]-7&&m.x pos[15][1]-7&&m.y putimage(465,275,&Pp); else if(m.x>pos[16][0]-7&&m.x pos[16][1]-7&&m.y putimage(465,275,&Qq); else if(m.x>pos[17][0]-7&&m.x pos[17][1]-7&&m.y putimage(465,275,&Rr); else if(m.x>pos[18][0]-7&&m.x pos[18][1]-7&&m.y putimage(465,275,&Ss);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 else if(m.x>pos[19][0]-7&&m.x pos[19][1]-7&&m.y putimage(465,275,&Tt); else if(m.x>pos[20][0]-7&&m.x pos[20][1]-7&&m.y putimage(465,275,&Uu); else if(m.x>pos[21][0]-7&&m.x pos[21][1]-7&&m.y putimage(465,275,&Vv); else putimage(465,275,&temp); } if(m.uMsg==WM_LBUTTONUP) { if(m.x>0&&m.x<40&&m.y>0&&m.y<20) { setbkmode(TRANSPARENT); Windows(); } } } } /*功能:进入帮助功能界面，显示操作说明*/ void HelP(void){ putimage(0,0,&help);MOUSEMSG m;while(true){ m=GetMouseMsg(); if(m.uMsg==WM_LBUTTONUP) if(m.x>0&&m.x<070&&m.y>0&&m.y<50) Windows();} } /*功能:显示作者相关信息*/ void About(void){ int posx[]={0,25};int posy[]={0,350};cleardevice();putimage(0,0,&about);MOUSEMSG m;while(true){ m=GetMouseMsg(); if(m.uMsg==WM_LBUTTONUP) if(m.x>posx[0]&&m.x posy[0]&&m.y Windows();} } /*退出系统，结束程序的运行*/ void Quit(void){ HWND wnd = GetHWnd();if(MessageBox(wnd, _T(“你确定要退出吗？”), _T(“提醒”)，31 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 } { } MB_OKCANCEL | MB_ICONQUESTION)== IDOK)closegraph();exit(0); #include ERROR 0//定义字符常量error #define OK 1//定义字符常量OK #define INFINITY INT_MAX//INT_MAX是系统库中定义的无穷大常量，即2个字节所能表示的最大数 #define MAX_VERTEX_NUM 21//定义图、网的最大定点数为21 #define STACK_INIT_SIZE 100//定义栈的容量 #define STACKINCREAMENT 10//定义栈的每次增长量 #define MAX_INT 10000 //无穷大 typedef int AdjType;typedef struct{ int pi[MAX_VERTEX_NUM];//存放v到vi的一条最短路径 int end;}PathType;typedef char VType;//设顶点为字符类型 typedef enum{DG,UDG,DN,UDN}GraphKind;//定义图、网的枚举常量 /*················· 邻接矩阵····················*/ typedef struct ArcCell { int adj; //弧的权值 //infotype *info;}ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct{ char vexs[MAX_VERTEX_NUM];//存储顶点的数组 AdjMatrix arcs;//存储邻接矩阵的二维数组 int vexnum,arcnum;//顶点数和弧数 GraphKind kind;//链接矩阵的类型 }MGraph; /*················· 邻接表····················*/ typedef struct ArcNode{ int adjvex;//与首节点关联的顶点 int quan;//该顶点的权值 struct ArcNode *nextarc;//指向下一个节点的指针 }ArcNode,*AList;typedef struct VNode { char data;//链表的各顶点 AList firstarc;//链表的首节点 }VNode,AdjList[MAX_VERTEX_NUM];typedef struct{ AdjList vertices;//存储链接表的各顶点 int vexnum,arcnum;//顶点书和弧数 GraphKind kind;//链接表的类型 }ALGraph; /*················· 队列····················*/ typedef struct QNode{ char data;//队列中元素数据 struct QNode *next;//指向下一元素的指针 }QNode,*QueuePre;typedef struct{ QueuePre front;//队首指针 QueuePre rear;//队尾指针 }LinkQueue; /*················· 栈····················*/ typedef struct { int *base;//栈底指针 int *top;//栈首指针 int stacksize;//栈的大小 }SqStack; /*················· 求最小生成树中的辅助数组··········*/ typedef struct { char adjvex;//最小生成树的节点 int lowcost;//到该节点的最小权值开销 }closedges[MAX_VERTEX_NUM]; int option; //图的类型标识符 int visited[MAX_VERTEX_NUM]; //顶点访问标记数组 int indegree[MAX_VERTEX_NUM];//顶点入度记录数组 int ve[MAX_VERTEX_NUM]; //顶点权值记录数组 /*················· 链接矩阵类型设置··········*/ int SetGraphKind(MGraph &G,int option){ switch(option){ case 1: G.kind=DG;break; case 2: G.kind=UDG;break; case 3: G.kind=DN;break; case 4: G.kind=UDN;break; default: return ERROR; } return OK;} /*················· 邻接表类型设置··········*/ int SetGraphKind(ALGraph &G,int option){ switch(option){ case 1: G.kind=DG;break; case 2: G.kind=UDG;break; case 3: G.kind=DN;break; case 4: G.kind=UDN;break; default: return ERROR; } return OK;} /*················· 邻接矩阵顶点定位 ·················将顶点V代入，查询顶点存储数组，返回其数组下标 ··········*/ int LocateVex(MGraph G,char v){ int m; for(m=1;m<=G.vexnum;m++){ if(G.vexs[m]==v)return m; } printf(“您输入的顶点不存在”); return ERROR;} /*················· 邻接表顶点定位 ·················将顶点V代入，查询顶点存储数组，返回其数组下标 ··········*/ int LocateVex(ALGraph G,char v){ int m; for(m=1;m<=G.vexnum;m++){ if(G.vertices[m].data==v)return m; } printf(“您输入的顶点不存在”); return ERROR; } /*················· 队列创建··········*/ int InitQueue(LinkQueue &Q){ Q.front=Q.rear=(QueuePre)malloc(sizeof(QNode));//申请存储空间，队首队尾指向同一位置 if(!Q.front)return ERROR;Q.front->next=NULL;return OK;} /*················· 元素入队··········*/ int EnQueue(LinkQueue &Q,int e){ QueuePre p;p=(QueuePre)malloc(sizeof(QNode));if(!p)return OK;p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;return OK;} /*················· 元素出队··········*/ int DeQueue(LinkQueue &Q,int &e){ QueuePre p;if(Q.front==Q.rear)return ERROR;p=Q.front->next;e=p->data;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);return OK;} /*················· 判断队列是否为空··········*/ int QueueEmpty(LinkQueue Q){ if(Q.front==Q.rear) return OK;return ERROR;} /*················· 栈的创建··········*/ int InitStack(SqStack &S){ S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));if(!S.base)return ERROR;S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;} /*················· //元素入栈··········*/ int Push(SqStack &S,int e){ if(S.top-S.base>=S.stacksize){ S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREAMENT)*sizeof(int)); if(!S.base)return ERROR; S.top=S.base+S.stacksize; S.stacksize+=STACKINCREAMENT;} *S.top++=e;return OK;} /*················· 元素出栈··········*/ int Pop(SqStack &S,int &e){ if(S.top==S.base)return ERROR; e=*--S.top;return OK;} /*················· 判断栈是否为空··········*/ int StackEmpty(SqStack S){ if(S.top==S.base)return OK;return ERROR;} /*················· 创建邻接矩阵··········*/ int CreatGraph(MGraph &G){ int i,j,k,w;char x,y; if(!SetGraphKind(G,option)){printf(“对图类型的设置失败”);return ERROR;}//设置链接矩阵类型 printf(“邻接矩阵：请输入定点的个数、弧的个数：”); scanf(“%d %d”,&G.vexnum,&G.arcnum); if(G.vexnum>20){ printf(“您输入的顶点个数超过最大值”); return ERROR; }//if printf(“请输入%d个顶点n”,G.vexnum); for(i=1;i<=G.vexnum;++i){//输入矩阵的各顶点 fflush(stdin);//清除缓存，略过 scanf(“%c”,&G.vexs[i]); }//for if(G.kind==DG||G.kind==UDG){//1.有向图和无向图的矩阵创建 for(i=1;i<=G.vexnum;i++)//矩阵初始化 for(j=1;j<=G.vexnum;j++) G.arcs[i][j].adj=0; if(G.kind==DG){//2.有向图 printf(“请输入有向图的两个相邻的顶点 for(k=1;k<=G.arcnum;k++){//循环输入 fflush(stdin); scanf(“%c%c”,&x,&y);//输入矩阵中弧关联的两顶点 i=LocateVex(G,x);j=LocateVex(G,y);//将两顶点转换成顶点存储数组的下标 G.arcs[i][j].adj=1; }//for }//2.if else{//2.无向图 printf(“请输入无向图的两个相邻的顶点（x,y）：n”); for(k=1;k<=G.arcnum;k++){fflush(stdin); scanf(“%c%c”,&x,&y); i=LocateVex(G,x);j=LocateVex(G,y); G.arcs[i][j].adj=1;G.arcs[j][i].adj=G.arcs[i][j].adj;//反向关联两顶点 }//for }//2.else }//1.if else{//1.有向网和无向网 for(i=1;i<=G.vexnum;i++) for(j=1;j<=G.vexnum;j++) G.arcs[i][j].adj=INT_MAX;//矩阵初始化 if(G.kind==DN){ //3.有向网 printf(“请输入有向网的两个相邻的顶点 for(k=1;k<=G.arcnum;k++){fflush(stdin); scanf(“%c%c %d”,&x,&y,&w); i=LocateVex(G,x);j=LocateVex(G,y); G.arcs[i][j].adj=w; }//for }//3.if else{//3 printf(“请输入无向网的两个相邻的顶点（x,y）以及相应的权值w：n”); for(k=1;k<=G.arcnum;k++){fflush(stdin); scanf(“%c%c %d”,&x,&y,&w); i=LocateVex(G,x);j=LocateVex(G,y); G.arcs[i][j].adj=w;G.arcs[j][i].adj=G.arcs[i][j].adj;//逆向关联 }//for }//3.else } return OK;} /*··············在邻接表中插入节点··· ··········*/ int setList(int x,int y,ALGraph &G,int key[]){ int i,j,m,n;AList p,q; m=LocateVex(G,x);//获取节点x对应的数组下标 n=LocateVex(G,y); p=G.vertices[m].firstarc;//获取第m个链表的首节点 q=(AList)malloc(sizeof(ArcNode));//申请节点空间 if(!q)return ERROR; q->nextarc=NULL; q->adjvex=n; while(key[m]&&p->nextarc){//key存储着该链表的长度，当其不为零时在首节点后插入新节点 p=p->nextarc; key[m]++;//链表长度加1 } if(!key[m]){G.vertices[m].firstarc=q;key[m]++;}//当链表长度为零时，新节点为首节点 else p->nextarc=q; return 1;} /*················· 创建邻接表··········*/ int CreatAList(ALGraph &G){ int i,j,m,n,key[MAX_VERTEX_NUM];char x,y,w;AList p,q;SetGraphKind(G,option);printf(“邻接表：请输入顶点的个数和弧的个数：”);scanf(“%d %d”,&G.vexnum ,&G.arcnum);if(G.vexnum>20){ printf(“您输入的顶点个数超过最大值”); return ERROR; } printf(“请输入个顶点：n”);for(i=1;i<=G.vexnum;i++){ fflush(stdin); scanf(“%c”,&G.vertices[i].data); G.vertices[i].firstarc=NULL; key[i]=0;} if(G.kind==DG){//有向图 printf(“请输入弧（如AB,其中AB与BA是不同的弧）：n”); for(j=1;j<=G.arcnum;j++){ fflush(stdin); scanf(“%c%c”,&x,&y);//输入弧的两顶点 m=LocateVex(G,x);//将两顶点转换成数组下标 n=LocateVex(G,y); p=G.vertices[m].firstarc;//获取第m个链表的首节点，及以第m个顶点为首节点的链表 q=(AList)malloc(sizeof(ArcNode));//申请节点存储空间 if(!q)return ERROR; q->nextarc=NULL; q->adjvex=n; while(key[m]&&p->nextarc){//链表长度不为零，且下一个节点存在时，在首节点后插入新节点 p=p->nextarc; key[m]++; } if(!key[m]){G.vertices[m].firstarc=q;key[m]++;}//链表长度为零时，新节点为首节点 else p->nextarc=q; } } if(G.kind==UDG){ printf(“请输入弧（如AB,其中AB与BA是不同的弧）：n”); for(j=1;j<=G.arcnum;j++){ fflush(stdin); scanf(“%c%c”,&x,&y); setList(x,y,G,key); setList(y,x,G,key); } } if(G.kind==DN){ printf(“请输入依次输入弧以及这条弧的权值（如AB 8,其中AB与BA是不同的弧）：n”); for(j=1;j<=G.arcnum;j++){ fflush(stdin); scanf(“%c%c %d”,&x,&y,&w); m=LocateVex(G,x); n=LocateVex(G,y); p=G.vertices[m].firstarc; q=(AList)malloc(sizeof(ArcNode)); if(!q)return ERROR; q->nextarc=NULL; q->quan=w; q->adjvex=n; while(key[m]&&p->nextarc){ p=p->nextarc; key[m]++; } if(!key[m]){G.vertices[m].firstarc=q;key[m]++;} else p->nextarc=q; } } if(G.kind==UDN){ printf(“无向网请输入依次输入弧以及这条弧的权值（如AB 8,其中AB与BA是不同的弧）：n”); for(j=1;j<=G.arcnum;j++){ fflush(stdin); scanf(“%c%c %d”,&x,&y,&w); m=LocateVex(G,x); n=LocateVex(G,y); p=G.vertices[m].firstarc; q=(AList)malloc(sizeof(ArcNode)); if(!q)return ERROR; q->nextarc=NULL; q->quan=w; q->adjvex=n; while(key[m]&&p->nextarc){ p=p->nextarc; key[m]++; } if(!key[m]){G.vertices[m].firstarc=q;key[m]++;} else p->nextarc=q; int temp; temp=m; m=n; n=temp; p=G.vertices[m].firstarc; q=(AList)malloc(sizeof(ArcNode)); if(!q)return ERROR; q->nextarc=NULL; q->quan=w; q->adjvex=n; while(key[m]&&p->nextarc){ p=p->nextarc; key[m]++; } if(!key[m]){G.vertices[m].firstarc=q;key[m]++;} else p->nextarc=q; } } return OK;} /*················· 判断以第v个顶点为首节点的链表是否存在··········*/ int FirstAdjVex(ALGraph G,int v){ if(G.vertices[v].firstarc) } return G.vertices[v].firstarc->adjvex;//存在则返回首节点 return 0;/*················· 获取以第v个顶点为首节点的链表中的节点w的子节点··········*/ int NextAdjVex(ALGraph G,int v,int w){ AList s;s=G.vertices[v].firstarc;//获取链表的首节点v while(s->adjvex!=w)//当节点不是w时，指针后移直到找到节点w或到达最后一个节点 s=s->nextarc;if(s->nextarc)//跳出循环后，节点不为空，则表明找到了节点w，否则表示已至链表最后一个节点 return s->nextarc->adjvex;return 0;} /*················· 遍历节点v的叶子节点··········*/ void DFS(ALGraph G,int v){ int w;visited[v]=1;printf(“%c ”,G.vertices[v]);//输出第v个顶点，并标记为已访问 for(w=FirstAdjVex(G,v);w>=1;w=NextAdjVex(G,v,w)){//遍历第v个顶点的子节点，并递归遍历子节点的子节点 if(!visited[w])DFS(G,w); } } /*················· 图的深度优先遍历··········*/ void DFSTraverse(ALGraph G){ int v;visited[0]=1;//数组的存储是从1开始的，数组【0】不使用 for(v=1;v<=G.vexnum;v++)visited[v]=0;//初始化各顶点的访问状态为未访问 for(v=1;v<=G.vexnum;v++) if(!visited[v])DFS(G,v);//从第一个顶点开始遍历 } /*················· 图的广度优先遍历··········*/ void BFSTraverse(ALGraph G){ int v,w,u;LinkQueue Q;for(v=1;v<=G.vexnum;v++)visited[v]=0;//初始化各顶点为未访问 visited[0]=1;//数组的存储是从1开始的，数组【0】不使用 InitQueue(Q);//创建队列 for(v=1;v<=G.vexnum;v++)//从第一个顶点开始遍历 if(!visited[v]){ visited[v]=1; printf(“%c ”,G.vertices[v]); EnQueue(Q,v);//将该顶点标记为已访问，输出，并加入到队列中 while(!QueueEmpty(Q)){//遍历队列中顶点的所有子节点 DeQueue(Q,u);//获取队首的顶点，赋值给U for(w=FirstAdjVex(G,u);w>=1;w=NextAdjVex(G,u,w)){//遍历顶点U所有未访问的子节点 if(!visited[w]){ visited[w]=1; printf(“%c ”,G.vertices[w]); EnQueue(Q,w);//将子节点加入队列，以便遍历子节点的子节点 }//if else break; }//for }//while }//if } /*················· 计算各顶点入度··········*/ void FindInDegree(ALGraph G,int in[]){ int i,j,k;AList p;for(k=1;k<=G.vexnum;k++)in[k]=0;//初始化各顶点入度为0 for(i=1;i<=G.vexnum;i++){ p=G.vertices[i].firstarc;//获取个链表的首节点 while(p){//遍历链表的子节点 j=p->adjvex;//获取子节点 in[j]++;//子节点的入度加1 in[i]++; p=p->nextarc;//指向下一子节点 } } } /*················· 拓扑排序（打印输出）··········*/ int TopologicalSort(ALGraph G){ int i,k,count;AList p;SqStack S; FindInDegree(G,indegree);//计算各顶点入度 InitStack(S);//创建栈 for(i=1;i<=G.vexnum;i++) if(!indegree[i])Push(S,i);//寻找入度为0的点，并加入到栈中 count=0;//输出的顶点个数 if(StackEmpty(S))printf(“此有向图不符合条件！”);while(!StackEmpty(S)){ Pop(S,i);//从栈中取出顶点开始输出 printf(“%c ”,G.vertices[i].data); ++count;//输出的顶点个数加1 for(p=G.vertices[i].firstarc;p;p=p->nextarc){//将顶点i的子节点的入度减1 k=p->adjvex; if(!(--indegree[k]))Push(S,k);//如子节点的入度减为0，则入栈 } } if(count<=G.vexnum)return ERROR; else return OK;} /*················· 求最小生成树··········*/ int Minimum(MGraph G,closedges m){ int i,j,min=INFINITY;for(i=1;i<=G.vexnum;i++){//从待选的可达集合中选取一条代价最小的边 if(m[i].lowcost){//到顶点i可达时执行，即到顶点的权值不为0 if(m[i].lowcost min=m[i].lowcost; j=i; } } } return j;} /*················· 最小生成树（普里姆算法实现）··········*/ void MinSpanTree_PRIM(MGraph G,char u){ int i,j,k;closedges closedge; k=LocateVex(G,u);//获取初始顶点对应的数组下标 for(j=1;j<=G.vexnum;j++)//初始化辅助数组，计算从初始顶点到各顶点的最小代价 if(j!=k){ } closedge[j].adjvex=u;//u是已连通的顶点，表示该顶点J是同那个顶点连在一起 closedge[j].lowcost=G.arcs[k][j].adj; closedge[k].lowcost=0;//顶点k到自身的最小代价设为0，即该顶点已加入最小生成树中 for(i=2;i<=G.vexnum;i++){ k=Minimum(G,closedge);//获取最小代价边连通的顶点 printf(“%c%c ”,closedge[k].adjvex,G.vexs[k]);//输出最小生成树的弧 closedge[k].lowcost=0;//该顶点已加入最小生成树中 for(j=1;j<=G.vexnum;j++)//将顶点k代入重新计算到待连通顶点的最小代价 if(G.arcs[k][j].adj closedge[j].adjvex=G.vexs[k]; closedge[j].lowcost=G.arcs[k][j].adj; } } } /*················· 对链表进行拓扑排序，并存储在栈中··········*/ int TopologicalOrder(ALGraph G,SqStack &T){ int i,j,k,count;SqStack S; AList p;FindInDegree(G,indegree);InitStack(S); for(i=1;i<=G.vexnum;i++)if(!indegree[i])Push(S,i);InitStack(T);count=1;for(i=1;i<=G.vexnum;i++)ve[i]=0;//初始化到达各顶点的总权值花销为0 while(!StackEmpty(S)){ Pop(S,j);Push(T,j);++count; for(p=G.vertices[j].firstarc;p;p=p->nextarc){ k=p->adjvex; if(--indegree[k]==0)Push(S,k); if(ve[j]+p->quan>ve[k])ve[k]=ve[j]+p->quan;//顶点J的子节点K的总权值=顶点j的权值花销+弧的权值,即该顶点的最早发生时间 } } if(count<=G.vexnum)return ERROR;else return OK;} /*················· 关键路径 int j 指向顶点的数组下标 int k 被指向顶点的数组下标标 int ee 最早发生时间 int el 最晚发生时间 int dut 事件持续时间 char tag 关键路径标识符，*表示该弧为关键路径 SqStack T 堆 Alist p 链表的节点 int v1[MAX_VERTEX_NUM] 顶点权值记录数组，及该顶点的最早发生时间 ··········*/ int CriticalPath(ALGraph G){ int i,j,k,ee,el,dut,v1[MAX_VERTEX_NUM];SqStack T;AList p;char tag;int str[10];int count=0;//声明一个数组来存放关键路径的各个节点，count表示当前数组使用长度，也可理解为下一节点的存放位置 if(!TopologicalOrder(G,T))return ERROR;//按拓扑排序将各顶点依次入栈 for(i=1;i<=G.vexnum;i++){//初始化各顶点的权值为最后一个顶点的总权值花销，即工程的总时间花销 v1[i]=ve[G.vexnum];} while(!StackEmpty(T))//按拓扑顺序出栈，分别计算各顶点的最晚发生时间 for(Pop(T,j),p=G.vertices[j].firstarc;p;p=p->nextarc){ k=p->adjvex;dut=p->quan; if(v1[k]-dut } for(j=1;j<=G.vexnum;j++)//循环代入所有顶点，遍历其子节点，根据弧的权值，得到最早发生时间和最晚发生时间，并判断该弧是否为关键路径 for(p=G.vertices[j].firstarc;p;p=p->nextarc){ k=p->adjvex;dut=p->quan; ee=ve[j];el=v1[k]-dut; tag=(ee==el)?'*':' '; printf(“%d %d %d %d %d %cn”,j,k,dut,ee,el,tag); } /* 下面为非必需代码，功能为输出关键路径*/ if(count==0)//存储关键路径的第一个节点（第一个链接表的首节点—— str[count++]=j;if(tag=='*')//如果该弧为关键路径，则将该弧的被指向顶点存储到str中 { str[count++]=k;} for(int n=0;n printf(“%d”,str[n]); printf(“->”); } return OK;} //求关键路径 //Dijkstra算法 //求G（用邻接矩阵表示）中源点v到其他各顶点最短路径,n为G中顶点数 void Dijkstra(MGraph * G,PathType path[],int dist[],int v,int n){ int i,j,count,s[MAX_VERTEX_NUM],max,u;//s[n]用来标志源点到某顶点的最短路径是否求出 for(i=1;i<=n;i++){//1.初始化 s[i]=0;if(G->arcs[v][i].adj!=INFINITY)dist[i]=G->arcs[v][i].adj;else dist[i]=MAX_INT;//v到其他顶点的权为当前最短路径，送dist[i] path[i].pi[0]=v;path[i].end=0;} dist[v]=0;s[v]=1;//源点到源点本身的最短路径求出 count=1; while(count<=n-1){//求n-1条最短路径 max=MAX_INT;// MAX_INT为无穷大值，需要实际情况设置 for(j=1;j<=n;j++){//2.找当前最短路径长度 if(s[j]==0&&dist[j] if(max==MAX_INT)break;//最短路径求完（不足n-1）条，跳出while循环 s[u]=1;//表示V到Vu最短路径求出 path[u].end++;path[u].pi[path[u].end]=u;for(j=1;j<=n;j++){//3.u求出后，修改dist和path向量，执行完后返回2，知道跳出循环 if(s[j]==0&&dist[j]>dist[u]+G->arcs[u][j].adj&&G->arcs[u][j].adj!=INFINITY){ dist[j]=dist[u]+G->arcs[u][j].adj;path[j]=path[u];} } count++;} } /*················· 有向图的功能操作界面··········*/ void DG_(MGraph G1,ALGraph G2){ int i,j,k,m,key;AList s;char x,y; for(k=0;;){ key=0;system(“cls”);//清空显示 printf(“**************************n”); printf(“你选择了对有向图的基本操作及应用：n1创建邻接矩阵n2创建邻接表n3拓扑结构n4退出n”); printf(“**************************n”); printf(“请选择：”); scanf(“%d”,&m); switch(m){ case 1: CreatGraph(G1);printf(“有向图的邻接矩阵：n”); for(i=1;i<=G1.vexnum;i++){//输出邻接矩阵 for(j=1;j<=G1.vexnum;j++){ printf(“ %d”,G1.arcs[i][j].adj); } printf(“n”); }break; case 2: CreatAList(G2);printf(“有向图的邻接表：n”); for(i=1;i<=G2.vexnum;i++){//输出链接表 printf(“%c:”,G2.vertices[i]); s=G2.vertices[i].firstarc; while(s){ j=s->adjvex;fflush(stdin); printf(“<%c ”,G2.vertices[i]); printf(“%c> ”,G2.vertices[j]); s=s->nextarc; } printf(“n”); }break; case 3:printf(“有向图的拓扑排序：n”);TopologicalSort(G2);break;case 4:key=1;break;} printf(“n”); if(key)break;//跳出循环，返回上一层 system(“pause”);//暂停程序执行，直到监听到操作 } printf(“nn”);} //DG /*················· 有向网的功能操作界面··········*/ void DN_(MGraph G1,ALGraph G2){ int i,j,k,m,key;AList s; for(k=0;;){ key=0; system(“cls”); printf(“**************************n”); printf(“你选择了对有向网的基本操作及应用：n1创建邻接矩阵n2创建邻接表n3关键路径n4最短路径n5退出n”); printf(“**************************n”); printf(“请选择：”); scanf(“%d”,&m); switch(m){ case 1: CreatGraph(G1);printf(“有向网的邻接矩阵：n”); for(i=1;i<=G1.vexnum;i++){ for(j=1;j<=G1.vexnum;j++){ if(G1.arcs[i][j].adj==INT_MAX)printf(“ ∞”); else printf(“ %d”,G1.arcs[i][j].adj); } printf(“n”); }break; case 2: CreatAList(G2);printf(“有向网的邻接表：n”); for(i=1;i<=G2.vexnum;i++){ printf(“%c:”,G2.vertices[i]); s=G2.vertices[i].firstarc; while(s){ j=s->adjvex;fflush(stdin); printf(“<%c ”,G2.vertices[i]); printf(“%c> ”,G2.vertices[j]); printf(“ %d ”,s->quan); s=s->nextarc; } printf(“n”); }break; case 3: printf(“有向网关键路径：n”);CriticalPath(G2);break; case 4: {int i,j,v,count=0;//v为起点，n为顶点个数 char c; PathType path[MAX_VERTEX_NUM];//v到各顶点的最短路径向量 int dist[MAX_VERTEX_NUM];//v到各顶点最短路径长度向量 printf(“请输入最短路径起点：”); fflush(stdin); scanf(“%c”,&c); v=LocateVex(G1,c); Dijkstra(&G1,path,dist,v,G1.vexnum); for(i=1;i<=G1.vexnum;i++){ if(dist[i]!=0&&dist[i]!=MAX_INT) { printf(“%c到%c的最短路径:”,G1.vexs[v],G1.vexs[i]); for(j=0;j<=path[i].end;j++){ printf(“%c ”,G1.vexs[path[i].pi[j]]); } printf(“n”); printf(“最短路径长度:%d”,dist[i]);//输出为MAX_INT则表示两点间无路径 printf(“n”); } else count++; } if(count==G1.vexnum)printf(“该顶点无出度！”); break;} case 5:key=1;break; }printf(“n”); if(key)break;system(“pause”);} printf(“nn”);} //DN /*················· 无向图的功能操作界面··········*/ void UDG_(MGraph G1,ALGraph G2){ int i,j,k,m,key;AList s; for(k=0;;){ key=0; system(“cls”); printf(“**************************n”); printf(“你选择了对无向图的基本操作及应用：n1创建邻接矩阵n2创建邻接表n3深度遍历n4广度遍历n5退出n”); printf(“**************************n”); printf(“请选择：”); scanf(“%d”,&m); switch(m){ case 1:CreatGraph(G1);printf(“无向图的邻接矩阵：n”); for(i=1;i<=G1.vexnum;i++){ for(j=1;j<=G1.vexnum;j++){ printf(“ %d”,G1.arcs[i][j].adj); } printf(“n”); }break; case 2: CreatAList(G2);printf(“无向图的邻接表：n”); for(i=1;i<=G2.vexnum;i++){ printf(“%c:”,G2.vertices[i]); s=G2.vertices[i].firstarc; while(s){ j=s->adjvex;fflush(stdin); printf(“(%c ”,G2.vertices[i]); printf(“%c)”,G2.vertices[j]); s=s->nextarc; } printf(“n”); }break; case 3: printf(“无向图的深度优先遍历：n”);DFSTraverse(G2);printf(“n”);break; case 4: printf(“无向图的广度优先遍历：n”);BFSTraverse(G2);break; case 5: key=1;break; }printf(“n”); if(key)break; system(“pause”);} printf(“nn”);} //UDG /*················· 无向网的功能操作界面··········*/ void UDN_(MGraph G1,ALGraph G2){ int i,j,m,k,key;AList s;char u; for(k=0;;){ key=0; system(“cls”); printf(“**********************************n”); printf(“你选择了对无向网的基本操作及应用：n1创建邻接矩阵n2创建邻接表n3最小生成树n4退出n”); printf(“**********************************n”); printf(“请选择：”); scanf(“%d”,&m); switch(m){ case 1: CreatGraph(G1);printf(“无向网的邻接矩阵：n”); for(i=1;i<=G1.vexnum;i++){ for(j=1;j<=G1.vexnum;j++){ if(G1.arcs[i][j].adj==INT_MAX)printf(“ ∞”); else printf(“ %d”,G1.arcs[i][j].adj); } printf(“n”); }break; case 2: CreatAList(G2);printf(“无向网的邻接表：n”); for(i=1;i<=G2.vexnum;i++){ printf(“%c:”,G2.vertices[i]); s=G2.vertices[i].firstarc; while(s){ j=s->adjvex;fflush(stdin); printf(“(%c ”,G2.vertices[i]); printf(“%c)”,G2.vertices[j]); printf(“ %d ”,s->quan); s=s->nextarc; } printf(“n”); }break; case 3: printf(“请输入第一个顶点：”); fflush(stdin); scanf(“%c”,&u); printf(“无向网的最小生成树：n”); MinSpanTree_PRIM(G1,u);break; case 4: key=1;break; }printf(“n”); if(key)break; system(“pause”);} printf(“nn”);} //UDN /*················· 首界面··········*/ void main(){ MGraph G1; ALGraph G2;int i,n;for(i=0;;){ n=0; system(“cls”); printf(“n”); printf(“**************图的基本操作及应用***************n1：有向图的基本操作及应用n2：无向图的基本操作及应用n3：有向网的基本操作及应用n4：无向网的基本操作及应用n5: 退出n”); printf(“********************************n”); printf(“请选择：”); scanf(“%d”,&option); printf(“nn”); switch(option){ case 1: DG_(G1,G2);break; case 2: UDG_(G1,G2);break; case 3: DN_(G1,G2);break; case 4: UDN_(G1,G2);break; case 5: n=1;break; default: printf(“你输入的编码有误！”);break; } if(n)break; printf(“nn”);} } 计算机网络应用课程设计 报告 系（院）： 计算机科学学院 专业班级： 计科11511 姓 名： 钟灿均 学 号： 201503687 指导教师： 余绍文 设计时间： 2017.6.12-2017.6.23 设计地点： 12教1楼机房 一、课程设计目的和意义 计算机网络课程设计的目的，是为了让我们更深入地掌握计算机网络的核心内容，实现理论与实践相结合。让学生用具体的实践成果，体现对理论知识的掌握程度。有利于学生提高计算机网络的实践能力，加深对计算机网络理论知识的理解。其基本目的是： 1． 培养学生理论联系实际的设计思想，训练综合运用所学的基础理论知识，结合生产实际分析和解决网络应用中问题的能力，从而使基础理论知识得到巩固和加深。2． 学习掌握网络应用工程的一般设计过程和方法。 二、设计题目和要求 1．编写程序，实现系统的基本功能； 2．要有用户界面：要求至少采用文本菜单界面；鼓励采用图形菜单界面； 3．写课程设计报告，内容包括： 封面（参见附录I） 需求分析：以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？给出功能模块图和流程图。同时明确规定：输入的形式和输出值的范围；输出的形式；程序所能够达到的功能；测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。 概要设计：包括程序设计组成框图，程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。 详细设计：包括模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等），每个模块的算法设计说明（可以是描述算法的流程图）。其中源程序要按照写程序的规则来编写，结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 运行结果：包括典型的界面、输入和输出数据等； 总结：包括课程设计中遇到的问题，解决问题的过程及体会、收获、对课程设计的认识与思考等。 附录：包括主要程序清单，要有适当的注释，使程序容易阅读。 开发环境：windows 10 开发工具： vs2008 题目3：基于UDP协议的简易聊天机器人 设计目标： 1．了解Socket通信的原理，在此基础上编写一个聊天程序； 2．理解upd原理;课程设计系统组成及模块功能： 此课程设计实现了基于UDP的客户/服务器通信程序，需要实现以下一些基本功能： 1.客户端连接聊天机器人服务器； 2.消息发送：客户端发送消息给机器人服务器。 3.消息接收：客户端接收到机器人服务器发送给他的消息。4.可以有多个客户端同时连接 5.智能回复功能：根据用户发送的消息内容，稍微有点智能回复。 运行效果： 服务器端和客户端截图 三、设计内容 1、UDP传送数据前并不与对方建立连接，即UDP是无连接的，在传输数据前，发送方和接收方相互交换信息使双方同步。 2、UDP不对收到的数据进行排序，在UDP报文的首部中并没有关于数据顺序的信息（如TCP所采用的序号），而且报文不一定按顺序到达的，所以接收端无从排起。 3、UDP对接收到的数据报不发送确认信号，发送端不知道数据是否被正确接收，也不会重发数据。 4、UDP传送数据较TCP快速，系统开销也少。 5、由于缺乏拥塞控制（congestion control），需要基于网络的机制来减小因失控和高速UDP流量负荷而导致的拥塞崩溃效应。换句话说，因为UDP发送者不能够检测拥塞，所以像使用包队列和丢弃技术的路由器这样的网络基本设备往往就成为降低UDP过大通信量的有效工具。数据报拥塞控制协议(DCCP)设计成通过在诸如流媒体类型的高速率UDP流中增加主机拥塞控制来减小这个潜在的问题。 从以上UDP协议特点可知，UDP提供的是无连接的、不可靠的数据传送方式，是一种尽力而为的数据交付服务。 1.服务端 1.2.3.4.5.加载协议栈； 创建套接字； 将套接字绑定到一个本地地址和端口bind； 等待接收数据recvfrom;关闭套接字； 2.客户端 1.2.3.4.加载协议栈； 创建套接字socket； 向服务器发送数据sendto;关闭套接字； 3.相关代码显示：（客户端） int main(int argc, char* argv[]){ system(“@color 0e”);WORD socketVersion = MAKEWORD(2, 2);WSADATA wsaData;if(WSAStartup(socketVersion, &wsaData)!= 0){ } sockaddr_in sin;sin.sin_family = AF_INET;sin.sin_port = htons(8888);sin.sin_addr.S_un.S_addr = inet_addr(m);int len = sizeof(sin);return 0;以上代码为相关版本信息及热启动的一些操作；; 结构体端口号及相关地址信息以及转化函数，将输入的信息转化为计算机可识别的二进制代码，进行相关构造 char * sendData = new char[255];cout << “主人:”;cin >> sendData;while(strcmp(sendData, “#”)!= 0){ sendto(sclient, sendData, strlen(sendData), 0,(sockaddr *)&sin, len);char recvData[255];int ret = recvfrom(sclient, recvData, 255, 0,(sockaddr *)&sin, &len);if(ret > 0){ } recvData[ret] = 0x00;cout << “机器人:”;printf(recvData);4.相关代码展示：（服务端） SOCKET serSocket = socket(AF_INET, SOCK_DGRAM, IPPROTO_UDP);if(serSocket == INVALID_SOCKET){ } printf(“socket error!”);return 0;3 if(bind(serSocket,(sockaddr *)&serAddr, sizeof(serAddr))== SOCKET_ERROR){ } sockaddr_in remoteAddr;int nAddrLen = sizeof(remoteAddr);char * sendData = new char[255];char recvData[255];while(true){ int ret = recvfrom(serSocket, recvData, 255, 0,(sockaddr *)&remoteAddr, //printf(recvData);if(ret > 0){ } struct Ro { char recv[255];char send[255];recvData[ret] = 0x00;printf(“接受到一个连接：%s rn”, inet_ntoa(remoteAddr.sin_addr));cout << “主人:”;printf(recvData);printf(“bind error!”);closesocket(serSocket);return 0;以上为对套接字的绑定及判断绑定是否成功，以及对于相关信息的初始化 &nAddrLen);}Ro;FILE *fp;fp = fopen(“G:机器人问答机制.txt”, “r”);while(!feof(fp)){ } fscanf(fp, “%s %s”, Ro.recv, Ro.send);if(strcmp(recvData, Ro.recv)== 0){ } else { } strcpy(sendData, Ro.send);break;strcpy(sendData, “对不起，我不知道”);4 fclose(fp);cout << endl;cout << “机器人:” << sendData << endl;sendto(serSocket, sendData, strlen(sendData), 0,(sockaddr *)&remoteAddr, nAddrLen); 四、设计成果以及心得 1．成果 2.心得 通过对课设的相关的操作，加强了对于相关知识的理解，对于知识的应用也得以加强，在课设过程中，聊天机器人制作较为有趣，对于TCP与UDP的通信方式有了进一步的理解和加强，对于socket编程的相关基础也得以进一步的理解和学习。在今后的学习过程中希望可以将所学知识应用于实际，学以致用。而且对于课设中存在的问题和不足，以及通过老师的讲解，对一些算法加以分析和改进，从而不断完善课设内容，对内容的理解得以加深。 指导老师意见： 成绩: 教师签名： 2017年6月23日 本次课程设计我们小组顺利的完成了锅炉内胆水温与循环水流量串级控制系统。我们通过讨论对过程参数方面的知识有了更加深入的了解。我负责的是传模拟量采集模块。 和以前做过的课程设计一样，经过两周的课程设计和学习巩固过程，我充分认识到理论联系实际能力的重要性。另外还让我知道设计过程中应自始至终持有严谨的科学态度，不能存有一丝的侥幸心理。首先设计中发现自己的理论知识掌握的不牢固。其次就是在设计过程中出现了很多问题，但是自己不会具体情况具体分析。本次工程实践就是利用THJ-4型过程控制实验装置为硬件基础做锅炉内胆水温控制系统实验分析，采用MCGS组态软件在上位机实现显示和控制。通过本次工程实践，来熟悉工业过程控制的控制流程以及其控制原理。 同学的帮助在为期一周的课设候中有至关重要的作用。因为一个人的能力是有限的。在同学的点滴帮助下不断的自我完善，从而达到目的。 我觉得作为一名自动化专业的学生，传感器的课程设计是很有意义的。更重要的是如何把自己平时所学的东西应用到实际中。虽然自己对于这门课懂的并不多，很多基础的东西都还没有很好的掌握，觉得很难，也没有很有效的办法通过自身去理解，但是靠着这一个礼拜的“学习”，在小组同学的帮助和讲解下，渐渐对这门课逐渐产生了些许的兴趣，自己开始主动学习并逐步从基础慢慢开始弄懂它。我认为这个收获应该说是相当大的。觉得课程设计反映的是一个从理论到实际应用的过程，但是更远一点可以联系到以后毕业之后从学校转到踏上社会的一个过程。小组人员的配合﹑相处，以及自身的动脑和努力，都是以后工作中需要的。第二篇：数据结构课设报告
第三篇：数据结构课设(完整代码可直接运行)附注释
第四篇：计算机网络课设
第五篇：课设小结
点击咨询 