数据结构迷宫问题实验报告

中南民族大学管理学院

学生实验报告

实验项目: 约瑟夫问题 课程名称： 数据结构 年 级：

专 业：信息管理与信息系统 指导教师：

实验地点：管理学院综合实验室 完成日期： 小组成员：

2012 学年至2013 学年度第 1 学期

中南民族大学管理学院学生实验报告

一、实验目的

（1）掌握线性表表示和实现； （2）学会定义抽象数据类型；

（3）学会分析问题，设计适当的解决方案；

二、实验内容

【问题描述】：编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。

【基本要求】：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。

【测试数据】：m 的初值为 20；密码：3，1，7，2，4，8，4（正确的结果应为 6，1，4，7，2，3，5）。

三、实验步骤

（一） 需求分析

对于这个程序来

中南民族大学管理学院

学生实验报告

实验项目: 约瑟夫问题 课程名称： 数据结构 年 级：

专 业：信息管理与信息系统 指导教师：

实验地点：管理学院综合实验室 完成日期： 小组成员：

2012 学年至2013 学年度第 1 学期

中南民族大学管理学院学生实验报告

一、实验目的

（1）掌握线性表表示和实现； （2）学会定义抽象数据类型；

（3）学会分析问题，设计适当的解决方案；

二、实验内容

【问题描述】：编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。

【基本要求】：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。

【测试数据】：m 的初值为 20；密码：3，1，7，2，4，8，4（正确的结果应为 6，1，4，7，2，3，5）。

三、实验步骤

（一） 需求分析

对于这个程序来

2009级数据结构实验报告

实验名称： 实验线性表实现约瑟夫问题求解 学生姓名： 桂柯易 班 级： 2009211120 班内序号： 07 学 号： 09210580

日 期： 2010年10月31日

1.实验要求

【实验目的】

1． 熟悉C++语言的基本编程方法,掌握集成编译环境的调试方法； 2． 学习指针、模板类、异常处理的使用； 3． 掌握线性表的操作实现方法； 4． 培养使用线性表解决实际问题的能力。

【实验内容】

利用循环链表实现约瑟夫问题的求解。

约瑟夫问题如下：已知n个人（n>=1）围坐一圆桌周围，从1开始顺序编号。从序号为1的人开始报数，顺时针数到m的那个人出列。他的下一个人又从1开始报数，数到m的那个人又出列。依此规则重复下去，直到所有人全部出列。请问最后一个出列的人的编号。

2.程序分析

2.1 存储结构

存储结构：循环链表

1 first 2 3 …n

2.2 关键算法分析

【设计思想】

首先，设计实现约瑟夫环问题的存储结构。由于约瑟夫环本身具有循环性质，考虑采用循环链表，为了统一对表中任意节点的操作，循环链表不带头结点。循环链表的结点定义为如下结构类型：

本科生实验报告

实验课程 数据结构（C语言版） 学院名称 成都理工大学 专业名称 测控技术与仪器 学生姓名 学生学号 指导教师 实验地点 实验成绩

二〇一五年 五 月二〇一五 年 七月

实验一：成绩的顺序表实现

（1）问题描述

建立自己的成绩表,利用顺序表及链表两种方式实现,要求实现的基本操作有：插入新成绩，删除成绩，寻找指定科目成绩及输出功能。

（2）数据结构设计

a．逻辑结构设计

以链表形式存储，链表头存姓名、学号，用结构体No1实现，其指针指向存科目、成绩的结构体No2，而No2指向No2类型，以实现多科目存储。 b．物理逻辑设计

链式存储方式

（3）算法设计

a.算法列表 序号 1 2 名称 create insert 函数表示符 create(Sqlist *m,int n) 操作说明 创建成绩表 insert(NAME1 *head,int n,char 插入成绩 z[10],double gra) 3 del del(NAME1 *head,char sm[10]) 删除成绩 4 dislayelement dislayelement(NAME1 *head,char

本科生实验报告

实验课程 数据结构（C语言版） 学院名称 成都理工大学 专业名称 测控技术与仪器 学生姓名 学生学号 指导教师 实验地点 实验成绩

二〇一五年 五 月二〇一五 年 七月

实验一：成绩的顺序表实现

（1）问题描述

建立自己的成绩表,利用顺序表及链表两种方式实现,要求实现的基本操作有：插入新成绩，删除成绩，寻找指定科目成绩及输出功能。

（2）数据结构设计

a．逻辑结构设计

以链表形式存储，链表头存姓名、学号，用结构体No1实现，其指针指向存科目、成绩的结构体No2，而No2指向No2类型，以实现多科目存储。 b．物理逻辑设计

链式存储方式

（3）算法设计

a.算法列表 序号 1 2 名称 create insert 函数表示符 create(Sqlist *m,int n) 操作说明 创建成绩表 insert(NAME1 *head,int n,char 插入成绩 z[10],double gra) 3 del del(NAME1 *head,char sm[10]) 删除成绩 4 dislayelement dislayelement(NAME1 *head,char

实验目的

（1）学会用先序创建一棵二叉树。

（2）学会采用递归算法对二叉树进行先序、中序、后序遍历。 （3）学会打印输出二叉树的遍历结果。

实验内容

【问题描述】建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 【基本要求】

从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。 【测试数据】

ABCффDEфGффFффф(其中ф表示空格字符) 则输出结果为 先序：ABCDEGF 中序：CBEGDFA 后序：CGBFDBA 【选作内容】

采用非递归算法实现二叉树遍历。

实验步骤

（一）需求分析

1、在这个过程中，接受遍历的二叉树是从键盘接受输入（先序），以二叉链表作为存储结构，建立的二叉树。因此，首先要创建一棵二叉树，而这棵二叉树是先序二叉树。本演示程序中，集合的元素设定为大写字母ABCDEFG，输出的先序，中序，后序遍历分别为ABCDEGF,CBEGDFA,CGBFDBA。二叉树可以表示为：

接受的输入数据在进行递归的先序，中序，后序遍历后，分别将结果打印出来。

2、在程序运行的过程中可以看到，以计算机提示用户执行的方式进行下去，即在计算机终端上提示“

数据结构实验报告

实验名称： 实验3.5 利用队列结构实现车厢重排问题+

学生姓名： 李思敏

班 级： 2011211108

班内序号： 18

学 号： 2011210233

日 期： 2012年11月13日

1． 实验要求

实验目的：

② 熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法；

②学习指针、模版类、异常处理的使用；

③ 掌握线性表的操作实现方法；

④培养使用线性表解决实际问题的能力。

实验要求：

② 要有异常处理；

②保持良好的编程风格：

· 代码段之间要有空行和缩进；

· 标示符名称应该与其代表的意义一致；

· 函数名之前应该添加注释说明该函数功能；

· 关键代码应说明其功能。

2. 程序分析

2.1 存储结构

采用链式存储结构存储车厢原始信息，利用尾插法构建带尾指针和头指针的单循环链表。

2.2 关键算法分析

关键算法1.建立循环链表

单链表的插入操作

front rear rear

① 若链表中只有一个数据节点，则头指针front和尾指针rear都指向此节点；

② 若链表中不止一个节点，头指针front指向第一个数据节点，使用尾插法构建

?数 据 结 构?

《数据结构》实验报告五

实验内容： 简单查找类算法的应用和比较——顺序查找和折半查找 学号： 姓名： [题目] 学生成绩表已按成绩非递增有序排列，请分别用顺序查找和折半查找算法，找出指定成绩的学生信息，并分别指出所用的比较次数。给出查找成功和不成功两种情况。 一、问题分析及设计思想： 先要设计一个学生的顺序表，再进行查找，顺序查找（从表的一端开始，一次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键字和给定值相等的记录，则查找失败）；折半查找（从表的中间记录开始，如果给定值和中间纪录的关键字相等，则查找成功；如果给定值大于或小于中间记录的关键字，则在表中大于或小于中间记录的那一半中查找，这样重复操作，直到查找成功，或者在某一步中查找区间为空，则代表查找失败）。 二、存储结构定义： #include #include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0

浙江师范大学

实 验 报 告

学 院： 数理与信息工程学院 专 业： 计算机科学与技术 姓 名： 杨富生 学 号： 201531910137 课程名称： 数据结构 指导教师： 钟发荣 实验时间： 2016-06-15

2016年6月15日

实验一

1. 实验要求

1.1 掌握数据结构中线性表的基本概念。

1.2 熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度

及合并并运算在顺序存储结构上的实验。

2. 实验内容

2.1 编写一个函数，从一个给定的顺序表A中删除元素值在x到y之间的所

有元素，要求以较高效率来实现。

#include typedef int elemtype; #define maxsize 10

int del(int A[],int n,elemtype x,elemtype y) {

int i=0,k=0; while(i

{if(A[i]>=x&&A[i]<=y) k++; else A[i-k]=A[i]; i++; }

return(n-k);

数据结构实验报告

课程实验项目目录

*实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。

数据结构实验报告

课程名称 数据结构 成绩评定 实验项目名称 熟悉VC/DevC集成调试环境 指导教师

实验项目编号 0806002501 实验项目类型 验证 验地点 机房 学生姓名 学号 学院 系 专业

实验时间 年 9月 15 日 下午～9月22日 下午 温度24℃湿度 （一）实验目的和要求

(1) 了解VC的集成环境；

(2) 熟悉掌握利用VC进行C语言开发的基本步骤； (3) 掌握利用VC进行调试的基本方法。

（二）实验原理和主要内容

（1）进入VC 6.0集成开发环境；

（2）简述VC 6.0运行一个程序的全过程 （3）试编程运行下列习题

1.

写一个小程序，计算并打印某一段程序执行所用的时间。例如：打印输出以下函数执行所花费时间： int Time(int n) {

int count =0, x=2;

whil