没有合适的资源?快使用搜索试试~ 我知道了~
约瑟夫环的程序设计报告,内行代码以及文档的归属()
资源推荐
资源详情
资源评论
附件 4:课程设计报告书
《数 据 结 构》
课程设计报告
约瑟夫(Joseph )环
组 别 第七组
组 长
组 成 员
成 绩
指 导 教 师
计算机科学与技术系
2014 年 6 月 11 日
摘要
约瑟夫环问题是典型的线性表的应用实例,其开发主要包括后台数据库的建
立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性
和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完备,易使
用等特点。
经过分析,我们使用 MICROSOFT 公司的 Microsoft Visual C++6.0 开发
工具,利用其提供的各种面向对象的开发工具,尤其是数据窗口这一能方便而
简洁操作数据库的智能化对象,首先在短时间内建立系统原型,然后,对初始
原型系统进行需求迭代,不断修正和改进,直到形成用户满意的可行系统。
关键词:单循环链表;c 语言;约瑟夫环;
序言
数据结构是研究数据元素之间的逻辑关系的一门课程,以及数据元素及其关
系在计算机中的存储表示和对这些数据所施加的运算。该课程设计的目的是通
过课程设计的综合训练,培养分析和编程等实际动手能力,系统掌握数据结构
这门课程的主要内容。
本次课程设计的内容是用单循环链表模拟约瑟夫环问题,循环链表是一种首
尾相接链表,其特点是无须增加存储容量,仅对表的链接方式稍作改变,使表
处理更加灵活,约瑟夫环问题就是用单循环链表处理的一个实际应用。通过这
个设计实例,了解单链表和单循环链表的相同与不同之处,进一步加深对链表
结构类型及链表操作的理解。
通过该课程设计,能运用所学知识,能上机解决一些实际问题,了解并初步
掌握设计、实现较大程序的完整过程,包括系统分析、编码设计、系统集成、
以及调试分析,熟练掌握数据结构的选择、设计、实现以及操作方法,为进一
步的应用开发打好基础。
章节安排
摘要、序言.. .. ................ .. .........1
一、问题描述
1、课程设计目的.. .. .............. .. .. ........4
2、课程设计任务.. .. .............. .. .. ........4
二、设计过程
1、设计思想(数据结构).. .. .............. .. ..4
2、设计表示(函数说明).. .. .............. .. ..5
3、详细设计(主要算法).. .. .............. .. ..6
4、用户手册(使用说明).. .. .............. .. ..6
三、测试报告
1、测试用例.. .. .............. .. .. .. .. ......6
2、测试结果.. .. .............. .. .. .. .. ......6
3、分析探讨.. .. .............. .. .. .. .. ......7
四、总结 .. .............. .. .. .. .. ...... ......10
五、附录(源程序). ..... ...... ... ......... ..10
六、参考文献......... .. .. .. .. ..... ... .......16
章节安排:
一、问题描述
1、课程设计目的
1.掌握单向循环链表的建立。
2.掌握单向循环链表的操作。
2、课程设计任务
编号是 1,2,……,n 的 n 个人按照顺时针方向围坐一圈,每个人只有一个密码
(正整数)。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺时针方
向自 1 开始顺序报数,报到 m 时停止报数。报 m 的人出列,将他的密码作为新的
m 值,从他在顺时针方向的下一个人开始重新从 1 报数,如此下去,直到所有人全
部出列为止。请设计一个程序求出出列顺序。
1.利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。
2.输入数据:建立输入函数处理输入的数据,输入 m 的初值 n,输入每个人的密码,
建立单向循环链表。
3.输出形式:建立一个输出函数,将正确的出列顺序输出。
二、设计过程
1、设计思想(数据结构)
首先,设计实现 瑟夫环问题的存储结构。由于约瑟夫环本身具有循环性质,
考虑 采 用循环链表,为了统一对表中任意节点的操作,循环链表不带头结
点。循环链表的结点定义为如下结构类型:
struct Lnode /*定义链表*/
{
int number;
int password;
struct Lnode *next;
}Lnode,*p,*q,*head;
其次,建立一个不带头结点的循环链表并由头指针 first 指示。最后,设计
约瑟夫环问题的算法。
2、设计表示(函数说明)
《1》、循环链表抽象数据类型定义
剩余15页未读,继续阅读
资源评论
分段的函数
- 粉丝: 1
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功