实验 1 线性表及其应用
【实验目的】
1、 帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现。
2、 重点掌握各种链表的操作。
【实验内容】
约瑟夫环：编号为 1，2，…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一
开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m
时停止报数。此时，报 m 的人出列，将他的密码作为新的 m 值，从他在顺序针方向上的下一个人开
始重新从 1 报数，如此下去，直至所有全部出列为止。
要求：分别使用顺序线性表和链式线性表实现上述出列过程，按照出列的顺序打印出各人的编号。
测试数据：
m 的初值为 20；n=7 个人密码依次为 3，1，7，2，4，8，4。首先是第 6 个人出列，最终出列的顺序
为 6，1，4，7，2，3，5
提示：
序号
1
2
3
4
5
6
7
初始状态
密码
3
1
7
2
4
8
4
序号
1
2
3
4
5
7
第 6 个人出列
后的状态
密码
3
1
7
2
4
4
出列人员序号：6。
序号
2
3
4
5
7
第 1 个人出列
后的状态
密码
1
7
2
4
4
出列人员序号：6，1。
序号
2
3
5
7
第 4 个人出列
后的状态
密码
1
7
4
4
出列人员序号：6，1，4。
资源评论
谁把谁当真.
- 粉丝: 0
- 资源: 1
最新资源
- 基于python和协同过滤算法的电影推荐系统
- 国际象棋棋子检测3-YOLO（v5至v9）、COCO、CreateML、Darknet、Paligemma、TFRecord数据集合集.rar
- Python毕业设计基于知识图谱的电影推荐系统源码（完整项目代码）
- 基于C++的简易图书管理系统（含exe可执行文件）
- 使用python爬取数据并采用Django搭建系统的前后台，使用Spark进行数据处理并进行电影推荐项目源码
- 商城蛋糕数据库sql源码
- 基于Spark的电影推荐系统源码(毕设)
- NET综合解决工具,windows平台必备
- ZZU 面向对象Java实验报告
- 2024年秋学季-C#课程的信息系统大作业winform
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
