工作报告之约瑟夫环实验报告总结.pdfVIP

约瑟夫环实验报告总结

【篇一：约瑟夫环实验报告】

实验报告

课程名称：数据结构

实验名称：顺序表和链表的应用

实验编号：实验一

指导教师：

一、实验目的

（1）掌握线性表的基本操作（插入、删除、查找）以及线性表合

并等运算在顺序存储结

构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操

作。

（2）掌握线性表的链式存储结构的应用。

二、实验内容与实验步骤

（1）实验内容：

实现约瑟夫环，约瑟夫环（joseph）问题的一种描述是：编号为1、

2、3……n的n个人按照顺时针方向围坐一圈，每人持有一个密码

（正整数）。一开始任选一个正整数作为报数的上限值m，从第一

个人开始按照顺时针的方向自1开始顺序报数，报到m时停止报数。

报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的

下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。

设计一个程序求出出列顺序。

（2）抽象数据类型和设计的函数描述，说明解决设想。

首先定义一个链表，用其中的data