数据结构课程设计报告约瑟夫环完整版[1]课案.pdfVIP

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