计算机数据结构课程设计报告.pdfVIP

数据结构课程设计报告

题目一：约瑟夫环

题目二：停车场管理

题目一：约瑟夫环

一、问题描述：

约瑟夫问题的一种描述是：编号为1，2···，n的n个人按顺时针方向围坐一圈，

每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个

人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将它

的密码作为新的m值，从它的顺时针方向的下一个人开始重新从1报数，如此下去，

直至全部人出列为止。最后按照出列的顺序印出各人的编号。

二、数据结构：

其主要的数据类型为无头结点的单向循环链表，如下：

typedefstructNode

{

intdata;//存储人数

intpassword;//存储的每人所对应的密码

structNode*next;

}Node,*LinkList;

三、大致的程序流程：

1.函数之间的调用关系图：

main

PersonNumberFirstValueCreatLinkListInitLinkListOutputOrderprintResult

Password

2.主要模块的流程图：

开始

输出界面

输入人数

输入初始上限

输入第1人密码

1

·

·

·

输入第n人密码

退出系统

结束

3．主程序

A）以下两个函数作用是构建并初始化一个单循环链表，初始化时将链表*L

赋值给链表*q,（*q）为头指针，并赋值p－data为第一人的编号，赋值p

－password为此人对应的密码。再通过for（）循环，以链表q为过渡，依次

给p－next赋值q。最后令p—next等于链表L的头指针(*L)。

voidCreatLinkList(LinkList*L)

{/*构建单链表*/

(*L)=(LinkList)malloc(sizeof(Node));

if((*L)==NULL)

{{

exit(1);

}

}

voidInitLinkList(LinkList*L,intpersonNumber)

{/*初始化单链表*/

Node*p,*q;

inti;

p=(*L);

p-data=1;

p-password=Password();

for(i=2;i=personNumber;i++)

{

q=(LinkList)malloc(sizeof(Node));

if(q==NULL)

2

{{

exit(1);

}

q-password=Password();

q-data=i;

p-next=q;

p=q;

}

p-next=(*L);

}

B）以下三个函数的作用分别是确定输入人数，确定每人密码，确定开始的上

限制。他们都是通过库函数scanf（）来接受用户输入的数据，并且数据类行为整型

（int）。其中用户输入的人数必须在0～MAXPERSONNUMBER之间，密码必须在

0～MAXPASSWOR