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

HUNAN UNIVERSITY课程实习报告题 目 约瑟夫环问题 一、需求分析（1） 要求设编号为1-n的n(n0)个人按顺时针方向围成一圈首先第1个人从1开始顺时针报数报m的人(m 为正整数)令其出列。然后再从他的下一个人开始，重新从1顺时针报数，报m的人，再令其出列。如此下去，直到圈中所有人出列为止。求出列编号序列。（2） 输入的形式和输入值的范围：输入形式是定义为int的整形变量，范围是1n。（3） 输出的形式：定义为int的整形变量（4） 程序所能达到的功能：要求能按照题目要求输出正确结果。（5） 测试数据：输入：10，3输出：3 6 9 2 7 1 8 5 10 4当输入是非整形变量时提示输入错误，并要求输入正确值。二、 概要设计(1)抽象数据类型的定义：为实现上述程序的功能，可以用整数存储用户的输入。并将用户输入的值存储于线性表中。线性表ADT定义如下：数据对