2021约瑟夫问题大数据结构实验报告材料.docx

约瑟夫问题大数据结构实验报告材料约瑟夫问题大数据结构实验报告材料 中南民族大学管理学院学生实验报告 中南民族大学管理学院学生实验报告实用标准文档实用标准文档中南民族大学管理学院学生实验报告实验项目:约瑟夫问题课程名称：数据结构年 级:专业：信息管理与信息系统指导教师:实验地点：管理学院综合实验室完成日期:小组成员:xxxx 学年至xxxx 学年度第 丄学期文案_n;/建立数组/建立数组for(i nt i=0;i n ;i+)memberi=i+1;cout请输入要按那个数进行计算(m=1):e ndl;cin18 = 15 一一28你打算从第几个人开妳请输入开始号；1B 2 7 - 14 13 6 17 9Press ein_y kep to continue（七）心得体会数据结构的课程设计， 相对来说还是一个较大的工程，我们小组各个成员相互合作，虽然里面的内容不是很完备，但总体上还是一个比较能要体现 数据结构的知识点能力的程序了，这个设计让我们在课堂中学到的理论知 识，解决相应的实际问题， 深入理解和灵活掌握所学的内容，使我们在实践的过程中收获匪浅，认真去做，踏踏实实，静静思考，慢慢进步，会有收获 的。（八）团队介绍小组成员基本情况介绍 组长：雷灵组员：涂伍雨小组成员分工情况组长 雷灵花，选择的实验设计为第一模块的约瑟夫问题，完成了第一个实验的程序设计和最终实验报告的总结。组员 涂艺，完成了第二个实验的程序设计和实验报告的撰写工作，选择的程序设计为第一模块的城市链表实验。组员 伍宇豪，在进行实验当中查阅了大量的相关资料，给出了实验的程序设计和源代码上的文件资料和指导。小组成员任务完成情况程序一和程序二的调试工作完成情况良好，各个结果都能运行，组长实验一的程序和实验报告完成符合老师要求格式，组员涂艺程序和实验报告完成情况基本一致，组员伍宇豪也提供了很多的资料和技术支持。总体来说，团队意识很好，一起共同完成学_任务。附录：源程序清单源程序文件名清单：#in cludeiostreamusing n amespace std;con st int d=50000;struct Nodeint data;structNode*next;/ 声明 next 指针；class Cli nklistpublic:Clinklist(int a,int n);void Josef( int m,i nt n);private:Node *rear; / 声明 rear 和 front 指针Node *front; int n;Clinklist:Clinklist(int a,int n) rear=new Node;front=new Node;front-n ext=rear;/ 构造空单链表 rear-n ext=fr ont;rear-data=a n-1;for(i nt i=n-2;i=0;i-)/循环插入元素来建立链表/循环插入元素来建立链表void Cli nklist:Josef( int m,i nt n) Node* p=front; int j=0;while(fro nt- next!=fro nt) int i=0; while(i!=m-1) if(p=rear) p=front-n ext; else p=p-n ext; i+;void Cli nklist:Josef( int m,i nt n) Node* p=front; int j=0;while(fro nt- next!=fro nt) int i=0; while(i!=m-1) if(p=rear) p=front-n ext; else p=p-n ext; i+;Node* q=p-n ext; if(p=rear) q=fro nt_n ext; front-n ext=q-n ext; p-n ext=fr ont-n ext; else/实现第m-1个节点的查找/排除p恰好为rear节点的情况if(q=rear)p-n ext=fr ont-n ext; elsep_n ext=q _n ext;/排除q恰好为rear节点的情况/完成摘链/完成摘链/保留/保留q点数据/完成q节点的删除所出的最后一个人的编号是:xe ndl;int x=q-data; delete q;j+；if(j=n )coutint mai n()int m,n;cout请输入人数(1=n=50000):endl;cinm;if(n =0|m=0)throw所输入的数不符合要求！；Clinklist pro(member,n);/ 构造 Clinklist 类的对象pro.Josef( m,n);return 0;指导教师批阅:指标最高分评分要素评分设计技术水平30程序的功能设计、数据结构设计及整体结构 设计合理；程序运行情况良好，算法说明清晰，理论分析与计算正确，实验数据无误实际动手能力20熟练使用开发工具，能够迅速准确的进行调 试、纠错和运行编程风格10良好的编程风格（缩进，注释，变量名、函数名见名知意等，程序运行界面友好）报告规范化10提交的电子文档及打印文档的书写、存放符合规范化要求回答问题20能简明扼要地阐述设计的主要内容，能准确流利地回答各种问题学_态度10端正的学_态度及认真刻苦程度等总分指导教师: