文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 浙大城院数据结构report6
侵权投诉

浙大城院数据结构report6

浙大城院数据结构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服务器上自己的文件夹下。同时上交一份书面的实验报告。

三. 抽象数据类型定义

(需说明你设计的每个基本操作的功能)

第1页

你可能喜欢

热门文档

相关文档

  • 浙大城院数据结构report12

    浙大城院数据结构report12_理学_高等教育_教育专区。浙大城院数据结构report12浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验十二 图的基本操作...

  • 浙大城院数据结构实验报告report13

    浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验十三 图的基本操作—邻接表存储结构 学生姓名 专业班级 学号 实验成绩 指导老师(签名 ) 日期 头...

  • 浙大城院数据结构基础期末试卷模拟3

    浙大城院数据结构基础期末试卷模拟3 暂无评价0人阅读0次下载举报文档 模拟...《数据结构基础》期末考卷,共 6 页,第 3 页 得分 四.程序阅读题(本大题共...

  • 浙大城院数据结构基础期末模拟1

    浙大城院数据结构基础期末模拟1_理学_高等教育_教育专区。模拟试卷 1 得分 一... 浙大城院数据结构report... 暂无评价 6页 1下载券 浙大城院数据结构report....

  • 市场营销学试题及其答案(6)(浙大城院)

    A.条形码 B.电子货币 C.电子收款机 D.电子数据交换 E.电子防盗设备 6、在...企业选取若干个具有良好的赢利潜力 和结构吸引力,且符合企业的目标和资源的细分...

  • 浙大城院数字逻辑实验报告7

    浙大城院数据结构report... 暂无评价 6页 1下载券 《数字逻辑》实验报告 29...浙江大学城市学院实验报告课程名称 实验项目名称 学生姓名 实验成绩 数字逻辑设计...

  • 浙大数据结构

    浙大数据结构_其它_高等教育_教育专区。浙大数据结构本复习稿件仅适合复习浙大的 CS,覆盖了浙大的所有考点,并附有 最近两年的本科生试题以及解答.解答者为浙大 CS...

  • 浙大数据结构期末考试2009-2010

    浙大数据结构期末考试2009-2010_IT/计算机_专业资料。浙大数据结构期末考试浙江大学 2009–2010 学年秋学期《数据结构基础》课程期末考试试卷(A) 课程号: 211C0020...

  • 浙江大学城市学院约瑟夫环的实现实验6

    浙江大学城市学院实验报告课程名称 实验项目名称 学生姓名 实验成绩 专业班级 数据结构基础 实验六 学号 日期 约瑟夫环的实现 指导老师( 指导老师(签名 ) 一. ...

  • 浙大数据结构与算法模拟卷

    共 10 分, 正确的打 “√”, 错误的打 “×”。 答案填写在答题表格中。 ) 1 2 3 4 5 6 7 8 9 10 1、数据元素的逻辑结构相同时物理结构也应该...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email