约瑟夫环实验报告.doc
需积分: 1 17 浏览量
2024-03-01
10:18:19
上传
评论
收藏 119KB DOC 举报
数据结构上机实验：约瑟夫环实验报告
实验题目：约瑟夫环
实验目标：
一组编号1〜n的人，依次报数，报数到m的倍数的人出列。现编程实现对该题以人数、间
隔数为参数，出列编号依次输出的处理。
数据结构：
利用循环队列实现该问题。
定义循环队列：
typedef struct
{
int *elem;
int queuesize;
int front;
int rear;
JSqQueue;
利用的队列基本操作：
建立（InitQueue）,出队列（EnQueue）,入队列（DeQueue）。
算法设计：
（1） 建立长度为msize的循环队列Q（msize足够大以保证队列能够容纳足够大的n）
0
（2） 从队列Q的队首开始对队列结点的elem依次赋值1〜n （n为人数）。
（3） 利用计数器j进行计数，从1开始，依次令队列中的结点先出队列（EnQueue函数）
并用count记录其elem值,再令count入队列（DeQueue函数）。数到m （m为间隔数），令
该结点出队列并用count记录其elem值，输出counto
（4） 利用计数器i进行计数，从1开始，每输出一个数计数一次（i++）,并赋j值为1,重
复第（3）步操作，直到i值为n时（此时已输出个数，队列中仅剩一个数）,跳出循环。
（5） 令队列中结点出队列，并用count记录其elem值，输出count。
源程序：
#inelude <stdio.h>
#include <stdlib.h>
#define QUEUE_INIT_SIZE 10000
#define FALSE 0
typedef struct
{
int *elem;
int queuesize;
int front;
int rear;
}SqQueue;
void InitQueue（SqQueue *Q,int msize）;
int EnQueue（SqQueue *Q,int e）;
int DeQueue（SqQueue *Q,int e）;
资源评论
omygodvv
- 粉丝: 504
- 资源: 2065
最新资源
- 汉诺塔python代码递归
- 汉诺塔问题是一个经典的递归问题 在这个问题中，我们有三个塔座（通常被称为A、B和C），并且我们有一堆大小不同的盘子，每个盘子都可
- TB-03 二次开发环境搭建指导
- 汉诺塔问题是一个经典的递归问题 在这个问题中，我们有三个塔座（通常被称为A、B和C），并且我们有一堆大小不同的盘子，每个盘子都可
- 汉诺塔问题是一个经典的递归问题 在这个问题中，我们有三个塔座（通常被称为A、B和C），并且我们有一堆大小不同的盘子，每个盘子都可
- 遗传粒子群算法(GA)，MATLAB源代码，解决旅行商问题（TSP）
- 遗传粒子群算法(GA-PSO)，MATLAB源代码，解决旅行商问题（TSP）
- Android仿豆瓣FM卡片滑动
- 汉诺塔python代码递归
- 模拟退火算法(SA)，MATLAB源代码，解决旅行商问题（TSP）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
