数据结构实践报告[借鉴].pdfVIP

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