浙大城院数据结构report6
浙江大学城市学院实验报告
课程名称 数据结构基础 实验项目名称 实验六 约瑟夫环的实现 学生姓名 专业班级 学号
实验成绩 指导老师(签名 ) 日期
一. 实验目的和要求
1、掌握利用线性表的各种操作来进行实际应用;
2、学会通过对问题的分析,设计一种合理的数据结构,并进行定义及操作的实现;
3、进一步提高程序设计的能力。
二. 实验内容
1、编写程序,模拟约瑟夫环(Josephus)问题: n个人(编号为1,2,3,……,n ,n>0 )按顺时针方向围坐一圈,每人持有一个正整数密码。开始时任意给出两个值:一个为首先报数的人的编号i (1≤i≤n),另一个为起始报数上限值m。接着从编号为i的人开始按顺时针方向自1起顺序报数,报到m时停止报数,且报到m的人出列,并将他的密码作为新的m值,从他在顺时针方向上的下一个人起重新自1报数,……,如此下去,直到所有人全部出列为止。要求设计一个程序模拟上述过程,输出出列人的编号序列。
基本要求:
① 人数n、每人的正整数密码、首次报数人编号i及初始报数上限值m均由键盘输入;
② 参照线性表的抽象数据类型定义,设计本实验的抽象数据类型;
③ 根据自己设计的抽象数据类型,分别用顺序存储结构和链式存储结构实现约瑟夫环问题,并将顺序存储结构的程序存放在文件Josephus_Seq.h(基本操作函数)、test2_3_1.cpp(主函数)中,链式存储结构的程序存放在文件Josephus_Link.h(基本操作函数)、test2_3_2.cpp(主函数)中。 ④ 设计测试数据,并调试程序,直到正确运行。
2、填写实验报告,实验报告文件取名为report6.doc。
3、上传实验报告文件report6.doc及源程序文件Josephus_Seq.h、
test2_3_1.cpp、Josephus_Link.h、test2_3_2.cpp到Ftp服务器上自己的文件夹下。同时上交一份书面的实验报告。
三. 抽象数据类型定义
(需说明你设计的每个基本操作的功能)
浙大城院数据结构report12_理学_高等教育_教育专区。浙大城院数据结构report12浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验十二 图的基本操作...
浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验十三 图的基本操作—邻接表存储结构 学生姓名 专业班级 学号 实验成绩 指导老师(签名 ) 日期 头...
浙大城院数据结构基础期末试卷模拟3 暂无评价0人阅读0次下载举报文档 模拟...《数据结构基础》期末考卷,共 6 页,第 3 页 得分 四.程序阅读题(本大题共...
浙大城院数据结构基础期末模拟1_理学_高等教育_教育专区。模拟试卷 1 得分 一... 浙大城院数据结构report... 暂无评价 6页 1下载券 浙大城院数据结构report....
A.条形码 B.电子货币 C.电子收款机 D.电子数据交换 E.电子防盗设备 6、在...企业选取若干个具有良好的赢利潜力 和结构吸引力,且符合企业的目标和资源的细分...
浙大城院数据结构report... 暂无评价 6页 1下载券 《数字逻辑》实验报告 29...浙江大学城市学院实验报告课程名称 实验项目名称 学生姓名 实验成绩 数字逻辑设计...
浙大数据结构_其它_高等教育_教育专区。浙大数据结构本复习稿件仅适合复习浙大的 CS,覆盖了浙大的所有考点,并附有 最近两年的本科生试题以及解答.解答者为浙大 CS...
浙大数据结构期末考试2009-2010_IT/计算机_专业资料。浙大数据结构期末考试浙江大学 2009–2010 学年秋学期《数据结构基础》课程期末考试试卷(A) 课程号: 211C0020...
浙江大学城市学院实验报告课程名称 实验项目名称 学生姓名 实验成绩 专业班级 数据结构基础 实验六 学号 日期 约瑟夫环的实现 指导老师( 指导老师(签名 ) 一. ...
共 10 分, 正确的打 “√”, 错误的打 “×”。 答案填写在答题表格中。 ) 1 2 3 4 5 6 7 8 9 10 1、数据元素的逻辑结构相同时物理结构也应该...
热门文档