数据结构约瑟夫环模拟程设计.docxVIP

PAGE \* MERGEFORMAT14 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目： 约瑟夫环模拟 院（系）：计算机学院 专 业：计算机科学与技术 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc380144342 1 课程设计介绍  PAGEREF _Toc380144342 \h 1  HYPERLINK \l _Toc380144343 1.1 课程设计内容  PAGEREF _Toc380144343 \h 1 1.2 课程设计要求…………………………………………………………………1  HYPERLINK \l _Toc380144344 2 课程设计原理  PAGEREF _Toc380144344 \h 2  HYPERLINK \l _Toc380144345 2.1 课设题目粗略分析  PAGEREF _Toc380144345 \h 2  HYPERLINK \l _Toc380144346 2.2 原理图介绍  PAGEREF _Toc380144346 \h 2  HYPERLINK \l _Toc380144347 2.2.1 功能模块图  PAGEREF _Toc380144347 \h 2  HYPERLINK \l _Toc380144348 2.2.2 流程图分析  PAGEREF _Toc380144348 \h 2  HYPERLINK \l _Toc380144349 3 数据结构分析  PAGEREF _Toc380144349 \h 7  HYPERLINK \l _Toc380144350 3.1 存储结构  PAGEREF _Toc380144350 \h 7  HYPERLINK \l _Toc380144351 3.2 算法描述  PAGEREF _Toc380144351 \h 7  HYPERLINK \l _Toc380144352 4 调试与分析  PAGEREF _Toc380144352 \h 8  HYPERLINK \l _Toc380144353 4.1 调试过程  PAGEREF _Toc380144353 \h 8  HYPERLINK \l _Toc380144354 5 运行结果  PAGEREF _Toc380144354 \h 9  HYPERLINK \l _Toc380144355 参考文献  PAGEREF _Toc380144355 \h 9  HYPERLINK \l _Toc380144356 附 录（程序清单）  PAGEREF _Toc380144356 \h 10 课程设计总结…………………………………………………………………………………14 1 课程设计介绍 1.1 课程设计内容 由一个双向循环链表模拟m个人站成一个圈，输入一个数n，n0正向前进，n0逆向前进，当前人由1开始计数，每行进一个人，计数加1，数到|n|的人出圈，然后依原行进方向继续由1开始计数，重复上述过程，直到所有人都出圈，输出其出圈序列。 1.2 课程设计要求 程序正常运行,并将出圈顺序以动态方法表示出来。 沈阳航空航天大学课程设计报告  KEYWORDS \* MERGEFORMAT 课设报告 2 课程设计原理 2.1 课设题目粗略分析 根据课设题目要求，将整体程序分为查找和删除两大模块： 在查找模块中，当输入的n的数值大于0时，链表正向循环且输出第n人所在位置并调用删除模块释放当前节点，直到所有人都出圈；当输入的n值小于0时链表逆向循环且输出第n人所在位置并调用删除模块释放当前节点，直到所有人出圈。 删除模块负责将查找模块找到的当前人的节点进行删除并返回下一个人的位置。 2.2 原理图介绍 2.2.1 功能模块图 如图2.1所示为约瑟夫环模拟程序的功能模块图，函数包括查找模块和删除模块，主函数中调用了查找模块， 查找模块中调用了删除模块。 图2.1 功能模块图 2.2.2 流程图分析 主程序是整个程序的核心部分，通过对子函数JosephLink的调用，完成整个程序，主函数流程图表示如图2.2所示： 图2.2主函数流程图 子函数JosephLink，主要功能为从当前人开始查找第到|n|个人的位置并输出第|n|个人所在位置，然后将第|n|个节点传入函数del_link，流程图如图2.3所示： 图2