资源描述：
《数据结构课程设计报告(约瑟夫环）》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、目录目录1任务书…………………………………………………………………………………….2正文4一、数据结构定义41.抽象数据类型42.存储结构定义43.基本操作5二、解题过程71.问题分解72.模块结构73.解题思路8三、实现9四、实验结果131.实验数据132.实验结果13五、实验小结161.数据结构使用小结162.需完善之处17课程设计体会19参考文献2017课程设计(论文)任务书软件 学院 软件工程 专业 2012-3 班一、课程设计(论文)题目 数据结构课程设计 二、课程设计(论文)工作自2013年12月24日起至2013年12月26日
2、止。三、课程设计(论文)地点:软件工程实训中心308四、课程设计(论文)内容要求：1．本课程设计的目的（1）使学生熟练掌握抽象数据类型的组织和定义；（2）使学生熟练掌握数据类型的定义和实现；（3）培养学生组织和分析数据的能力；（4）培养学生分析和应用基于不同数据结构的算法的能力；（5）提高学生的科技论文写作能力。2．基本要求：每位同学在以下题目中任选一题（在方框中打勾），独立完成课程设计：R约瑟夫环：参见《数据结构题集》P179。□赫夫曼编/译码器：参见《数据结构题集》P149。□教学计划编制问题：参见《数据结构题集》P150。3．课程设计论
3、文编写要求（1）要按照书稿的规格打印誊写课设报告；（2）报告分为封面、任务书（本文档）、正文、课程设计体会和参考文献四部分；学生签名：年月日17课程设计(论文)评审意见（1）题目分析（20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；（2）流程分析 （30分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；（3）数据定义 （30分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；（4）代码编写 （10分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；（5）创新能力 （10分）：优（ ）、良（ ）、中（ ）、一般
4、（ ）、差（ ）；（6）格式规范性、设计态度及考勤是否降等级：是（ ）、否（ ）评阅人： 职称：讲师2014年1月6日17正文一、数据结构定义1.抽象数据类型本设计中用到的数据结构ADT定义如下：ADTNode{数据对象：D={id,key
5、id∈Node,key∈Node,id>=0;key>=0}数据关系：R={
6、id,key∈D,id>=0;key>=0}基本操作：CreatList(&pHead,k)操作结果：构造单循环链表PrintList(pHead)初始条件：链表已存在操作结果：打印输出链表数据元素Joesp
7、h(&pHead,m)初始条件：链表已存在，m为出列者所在编号操作结果：删除出队编号所在结点，并将该结点的key作为新的key，从该结点的下一结点移动}ADTNode2.存储结构定义数据存储结构的C语言定义如下：typedefstructNode{//带头结点的单循环链表17intid;//编号intkey;//密码structNode*next;}Node,*CircularList;1.基本操作数据结构的基本操作实现如下：1、构造单循环链表函数：voidCreatList(CircularList*ppHead,constintk){in
8、ti,ikey;Node*pNew,*pCur;for(i=1;i<=k;i++){printf("请输入第%d个人所持有的密码：",i);scanf("%d",&ikey);pNew=(Node*)malloc(sizeof(Node));pNew->id=i;pNew->key=ikey;pNew->next=NULL;if(*ppHead==NULL){*ppHead=pCur=pNew;pCur->next=*ppHead;}else{pNew->next=pCur->next;pCur->next=pNew;17pCur=pNew;
9、}}printf("约瑟夫环已建成，可以开始进入报数游戏！");}1、输出单循环链表函数：voidPrintList(constNode*pHead){constNode*pCur=pHead;if(!pHead)printf("单循环链表是空的！");do{printf("第%d个人所持有的密码是：%d",pCur->id,pCur->key);pCur=pCur->next;}while(pCur!=pHead);}3、约瑟夫环规则删除结点并输出结点信息函数：voidJoesph(CircularList*ppHead,int
10、ikey){intiCount,iFlag=1;Node*pPrv,*pCur,*pDel;pPrv=pCur=*ppHead;//将pPrv初始为指向尾结点，为删
