数据结构实践报告.docx

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