数据结构实训报告

《数据结构实训报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》课程实训报告2008100817韦盛雄数据结构课程实训报告设计题目：（1）编写程序，统计顺序串S中每一种字符出现的次数。（2）设计一个校园导游程序，为来访的客人提供信息查询服务。（3）猴子选大王。专业班级学生学号指导教师起止时间南昌工程学院2010年6月实训题目：20《数据结构》课程实训报告2008100817韦盛雄一、基础题5、编写程序，统计顺序串S中每一种字符出现的次数。二、综合题2、校园导游咨询【问题描述】设计一个校园导游程序，为来访的客人提供各种信息查询服务。【基本要求】(1)设计南昌工程学院的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、

2、简介等信息；以边表示路径，存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询。(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。6、猴子选大王【问题描述】一堆猴子都有编号，编号是1，2，3...m,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。【基本要求】(1)输入数据：输入m,nm,n为整数，n

3、，先定义一个数组ZF[i].ch用来存放该字符，用变量count统计每个字符出现的次数，用getchar()来获得每次输入的字符。在输出数据的时候，输出字符和该字符出现的次数。问题二：作为一个导游查询系统，必须要有该地区每个景点的相关信息，比如景点列表，景点特色，景点路径查询20《数据结构》课程实训报告2008100817韦盛雄以及周边相关景点的介绍。用户在进入查询系统时可以进行查询、选择等操作。在进行系统设计的时候，要保持使用界面的整洁、友好、便捷。问题三：要选出大王，先建立一个循环链表，标明表头表尾当循环到报数的猴子的时候，该猴子退出，存储该猴子的节点的存储空间被释放。当链表中剩下最后一只

4、猴子的时候，输出该猴子的编号。二、概要设计：1、存储结构：整型数组cs[i]用来统计该字符出现的次数；整型数组a[i]用来存储字符；2、核心算法描述：for(i=0;i

5、ntf("%ct",ZF[i].ch);printf("出现的次数：%d",count);printf("");}}问题一：20《数据结构》课程实训报告2008100817韦盛雄问题二：1、存储结构：typedefstructArcCell{intadj;//相邻接的景点之间的路程}ArcCell;//定义边的类型typedefstructVertexType{intnumber;//景点编号char*sight;//景点名称char*info;//景点描述}VertexType;//定义顶点的类型typedefstruct{VertexTypevex[NUM];//图中的顶点，即为景点

6、ArcCellarcs[NUM][NUM];//图中的边，即为景点间的距离intvexnum,arcnum;//顶点数，边数}MGraph;//定义图的类型2、程序各个函数的功能：voidCreateUDN(intv,inta);//造图函数voidzuiduanlujing(intnum);//求最短路径函数voidshuchu(intsight1,intsight2);//输出函数voidliebiao();//景点列表浏览函数；voidzhoubian();//学院周边景点列表和介绍函数；voidchaxun();//学院景点路径选择函数；Main函数学院景点列表函数学院周边景点介绍学院

7、景点路经查询各个景点信息介绍周边景点信息介绍两景点最短路径查询程序框架流程图问题三、问题三、1、存储结构：typedefstructmknode{intnum;//编号structmknode*next;}mknode,*mkpoint;//猴子节点2函数核心算法：（1）创建链表函数：voidcreatelink(mkpoint&h,intn){mkpointp;mkpointl;if(!(p=(