约瑟夫环课程设计实验报告

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《数据结构》

课程设计报告

课程名称:《数据结构》课程设计课程设计题目:joseph环

姓名:

院系:计算机学院

专业:

年级:

学号:

指导教师:

2011年12月18日

目录

1 课程设计的目的 (2)

2 需求分析 (2)

3 课程设计报告内容 (3)

1、概要设计 (3)

2、详细设计 (3)

3、调试分析 (x)

4、用户手册 (x)

5、测试结果 (6)

6、程序清单 (7)

4 小结 (10)

1、课程设计的目的

(1)熟练使用C++编写程序,解决实际问题;

(2)了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;

(3)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;

(4)提高综合运用所学的理论知识和方法独立分析和解决问题的能力;

2、需求分析

1、问题描述:

编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。

2、要求:

利用不带表头结点的单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。

3、测试数据:

m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么?

输出形式:建立一个输出函数,将正确的输出序列

3、课程设计报告内容

概要设计:

在理解了题目后,我先想到的是我们所学的单链表,利用单链表先建立循环链表进行存贮,建立完循环链表后,我将所要编写的函数分为了两块,一块是经过学过的单链表改编的循环链表的基本操作函数,还有一块是运行约瑟夫环的函数。

详细设计:

我先建立一个结构体,与单链表一样,只是多了一个存密码的code域

struct LinkNode

{

int data; /删除的是尾结点时(不知道为什么我写程序里总是编译出现错误){

q->next=head; //重新链接

delete a;

len--;

return out;

}

else

{

q->next=a->next;

delete a;

len--;

return out;

}

}

}

}

5、测试结果:

6 程序清单:

#include <>

struct LinkNode

{

int data;

int code;

LinkNode *next;

};

class LinkList

{

public:

LinkList();

void Creat(const int );

//~LinkList();

int Delete(LinkNode* );

int Joseph(int );

private:

LinkNode* head;

LinkNode* elem;

int len;

};

LinkList::LinkList()

{

head=elem=NULL;

len=0;

}

void LinkList::Creat(const int number) {

if(number==1)

{

head=elem=new LinkNode;

head->data=1;

cout<<"请输入密码:"<

cin>>head->code;

head->next=head;

}

else

{

head=elem=new LinkNode;

head->data=1;

cout<<"请依次输入各个密码:"<

cin>>head->code;

LinkNode*q=head;

q=head;

for(int i=1;i

{

LinkNode*p=new LinkNode;

p->data=i+1;

cin>>p->code;

q->next=p;

q=p;

}

q->next=head;

}

len=number;

}

int LinkList::Delete(LinkNode *a)

{

if(len>1)

{

if(head==a)

{

int out=head->data;

LinkNode* q=head;

while(q->next!=head)

{

q=q->next;

}

q->next=head->next;

head=head->next;

delete a;

len--;

return out;

}

else

{

LinkNode* q=head;

int out=a->data;

while(q->next!=a)

{

q=q->next;

}

相关文档
最新文档