2014
年
10
月
3
1
日
实验三 约瑟夫环和集合的相关运算的设计和实现
一．实验目的
利用线性表实现约瑟夫环和集合的判等、交、并和差等的运算，学会在实际问题下灵活运用它们。
1
．利用线性表实现约瑟夫环的解答（即实验课本
P178
设计实验中的约瑟夫环问题）。
2
．用有序单链表实现集合的判等、交、并和差的运算（即实验课本
P180
设计实验中的用单链表实现集合的操作）。
三．实验要求
1
．建立实验模型，确定存储结构；对任意
n
个人，密码为
m
，实现约瑟夫环问题；出圈的顺序可以依次输出，也可以用一个数组实现。
2
．对集合中的元素用有序单链表进行存储；实现交、并、差等基本运算时，不能另外申请存储空间；充分利用单链表的有序性，要求算法有较好的时间性能。
四．实验环境
PC
微机
DOS
操作系统或
Windows
操作系统
Turbo C
程序集成环境或
Visual C++
程序集成环境
五．实验步骤及结果