数据结构实训报告.docVIP

数据结构

课程实训报告

设计题目：

〔1〕编写程序，统计顺序串S中每一种字符出现的次数。

〔2〕设计一个校园导游程序，为来访的客人提供信息查询效劳。

〔3〕猴子选大王。

专业

班级

学生

学号

指导教师

起止时间

南昌工程学院

2010年6月

实训题目：

一、根底题

一、根底题5、编写程序，统计顺序串S中每一种字符出现的次数。

二、综合题2、校园导游咨询

【问题描述】

设计一个校园导游程序，为来访的客人提供各种信息查询效劳。

【根本要求】

(1)设计南昌工程学院的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

(2)为来访客人提供图中任意景点相关信息的查询。

(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

6、猴子选大王

【问题描述】

一堆猴子都有编号，编号是1，2，3...m,这群猴子〔m个〕按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，那么该猴子为大王。

【根本要求】

(1)输入数据：输入m,nm,n为整数，nm

〔2〕中文提示按照m个猴子，数n个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能

一、需求分析：

问题一：要统计某个字符出现的次数，先定义一个数组ZF[i].ch用来存放该字符，用变量count统计每个字符出现的次数，用getchar()来获得每次输入的字符。在输出数据的时候，输出字符和该字符出现的次数。

问题二：作为一个导游查询系统，必须要有该地区每个景点的相关信息，比方景点列表，景点特色，景点路径查询以及周边相关景点的介绍。用户在进入查询系统时可以进行查询、选择等操作。在进行系统设计的时候，要保持使用界面的整洁、友好、便捷。

问题三：要选出大王，先建立一个循环链表，标明表头表尾

当循环到报数的猴子的时候，该猴子退出，存储该猴子的节点的存储空间被释放。当链表中剩下最后一只猴子的时候，输出该猴子的编号。

二、概要设计：

1、存储结构：整型数组cs[i

1、存储结构：整型数组cs[i]用来统计该字符出现的次数；

整型数组a[i]用来存储字符；

2、核心算法描述：

for(i=0;in;i++)

ZF[i].flag=0;//标记位置为0

for(i=0;in;i++)

{

count=1;

if(ZF[i].flag==0)

{

for(j=i+1;jn;j++)

{

if(ZF[j].ch==ZF[i].ch)//两字符相同

{

count+=1;//计数加1

ZF[j].flag=1;//假设该字符已经统计过那么那么标记为1

}

}

}

if(ZF[i].flag==0)//输出字符及其出现的次数

{

printf(字符：);

printf(%c\t,ZF[i].ch);

printf(出现的次数：%d,count);

printf(\n);

}

}

问题二：

存储结构：typedefstructArcCell{

存储结构：

typedefstructArcCell{

intadj; //相邻接的景点之间的路程

}ArcCell; //定义边的类型

typedefstructVertexType{

intnumber; //景点编号

char*sight; //景点名称

char*info; //景点描述

}VertexType; //定义顶点的类型

typedefstruct{

VertexTypevex[NUM];//图中的顶点，即为景点

ArcCellarcs[NUM][NUM];//图中的边，即为景点间的距离

intvexnum,arcnum;//顶点数，边数

}MGraph;//定义图的类型

2、程序各个函数的功能：