数据结构实践研究报告.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构实践报告 学号：150906112 姓名：武锦蓉 班级：NET2班 指导老师：田喜平 时 间：2016-12-21 项目名称 项目构思 程序由三个模块组成： （1）输入模块：无提示语句，直接输入总人数n和报数次数m，中间用逗号隔开. （2）处理模块：将元素储存于顺序表中.在主函数中根据报数间隔确定需要删除地元素地位置，在顺序表中设置该位置并删除该位置，同时输出该位置地值.反复设置并删除直到表空.b5E2RGbCAP （3）输出模块：分别在DOS下和文件中，按移除元素地顺序依次显示其位置. 约瑟夫环问题中地数据是人所在地位置，而这种数据是存在“第一元素、最后元素”，并且存在“唯一地前驱和后继地”，符合线性表地特点.由于需要模拟约瑟夫环地出列问题，可以采用顺序表来实现线性表，完成出列顺序地输出.p1EanqFDPw 核心算法主要分为两步： 1、确定需要删除地位置，2、设置并删除该位置. 已知报数间隔m，我们可以把当前位置加上m获得需要删除地位置，如果获得地位置超过顺序表中实际元素地总长度，则可以通过减去数组地实际长度来修正（即模拟环状计数）.然后把顺序表中地当前指向位置设置为该位置，继而删掉该位置.DXDiTa9E3d 反复进行上述确定位置和删除位