数据结构约瑟夫环实验报告.pptxVIP

《数据结构与算法设计》 约瑟夫环实验报告;单向环表。环表中的结点编号依次为 1，2，……，m。 ② 从键盘输入整数s（1=s=m）和 n，从环表的第s 个结点开始 计数为 1，当计数到第 n 个结点时，输出该第 n 结点对应的编 号，将该结点从环表中消除，从输出结点的下一个结点开始重 新计数到 n，这样，不断进行计数，不断进行输出，直到输出 了这个环表的全部结点为止。 例如，m=10，s=3，n=4。则输出序列为：6，10，4，9，5，2， 1，3，8，7。 三、程序设计 1、概要设计 为了解决约瑟夫环的问题，我们可以建立单向环表来存储每 个人的信息（该人的编号以及其下一个人的编号），及结点，人 后通过查找每个结点，完成相应的操作来解决约瑟夫问题。 （1） 抽象数据类型定义;;typedef int ElemType;;5;6;7;醒。这不是什么丢脸的事情，相反的，在快速解决问题的同时， 还会收获友谊，不是一举两得吗。我想，这也是合作学习的真谛 吧。 五、用户使用说明 1、本程序的运行环境为 Windows 操作系统下的 Microsoft Visual C++ 6.0。 2、在 VC 环境下打开程序后，按要求键入要求的数字，以等号或 空格断开，敲击“回车符”，即可以显示要求的结果。 3、按下任意键以继续。 六、程序运行结果 程序测试 1：;;10