＊＊**＊*＊＊*＊*＊*＊*＊**＊
实践教学
＊＊＊**＊*＊＊＊＊＊＊*＊＊**＊
兰州理工大学
软件职业技术学院
2011年春季学期
算法与数据结构课程设计
题 目： 约瑟夫环
专业班级: 姓 名: 学 号： 指导教师： 成 绩：
摘要
约瑟夫环问题是典型的线性表的应用实例,其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库.而对于后者则要求应用程序功能完备，易使用等特点。
经过分析，我们使用 MＩＣRＯSＯＦT公司的Ｍicｒosoft Visual C++6.０开发工具，利用其提供的各种面向对象的开发工具，尤其是数据窗口这一能方便而简洁操纵数据库的智能化对象，首先在短时间内建立系统应用原型，然后，对初始原型系统进行需求迭代，不断修正和改进，直到形成用户满意的可行系统。
关键词:单循环链表；c语言；约瑟夫环;
1 / 25
序言
数据结构是研究数据元素之间的逻辑关系的一门课程，以及数据元素及其关系在计算机中的存储表示和对这些数据所施加的运算。该课程设计的目的是通过课程设计的综合训练，培养分析和编程等实际动手能力，系统掌握数据结构这门课程的主要内容。
本次课程设计的内容是用单循环链表模拟约瑟夫环问题，循环链表是一种首尾相接链表,其特点是无须增加存储容量,仅对表的链接方式稍作改变,使表处理更加灵活,约瑟夫环问题就是用单循环链表处理的一个实际应用。通过这个设计实例,了解单链表和单循环链表的相同与不同之处，进一步加深对链表结构类型及链表操作的理解。
通过该课程设计，能运用所学知识，能上机解决一些实际问题,了解并初步掌握设计、实现较大程序的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础.
?目录
摘要 ..................................... 错误!未定义书签。 序言?错误!未定义书签。 目录?错误!未定义书签。
正文 ..................................................... 3 一、问题描述 .......................... 错误!未定义书签。 二、逻辑设计 .......................... 错误!未定义书签。 三、详细设计 .......................... 错误!未定义书签。 四、程序代码13?
2 / 25
数据结构课程设计报告约瑟夫环完整版1
