数据结构实践报告.docxVIP

数据结构实践报告 学 号: : 班 级: NET2 班 : 时 间: 2016-12-21 项目名称 一、 项目构思 程序由三个模块组成: (1)输入模块:无提示语句,直接输入总人数 n 与报数次数 m,中间用逗号隔开。(2)处理模块:将元素储存于顺序表中。在主函数中根据报数间隔确定需要删除的元素的位置 ,在顺序表中设置该位置并删除该位置 ,同时输出该位置的值。反复设置并删除直到表空。 (3)输出模块:分别在 DOS 下与文件中,按移除元素的顺序依次显示其位置。约瑟夫环问题中的数据就是人所在的位置,而这种数据就是存在“第一元 素、最后元素”,并且存在“唯一的前驱与后继的” ,符合线性表的特点