数据结构课程设计格式参考.doc

郑州师范学院软件工程专业 数据结构 课程设计报告 设计题目： 班 级： 组 长： 姓名（学号） 组 员：姓名（学号）… 指导教师： 完成日期： 成绩： PAGE \* MERGEFORMAT 13 目 录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc420082722 1需求分析 PAGEREF _Toc420082722 \h 1 HYPERLINK \l _Toc420082723 1.1功能分析 PAGEREF _Toc420082723 \h 1 HYPERLINK \l _Toc420082724 1.2设计平台 PAGEREF _Toc420082724 \h 1 HYPERLINK \l _Toc420082725 2概要设计 PAGEREF _Toc420082725 \h 2 HYPERLINK \l _Toc420082726 2.1类LinkList PAGEREF _Toc420082726 \h 4 HYPERLINK \l _Toc420082727 2.2类Joseph PAGEREF _Toc420082727 \h 4 HYPERLINK \l _Toc420082728 2.3类异常处理 PAGEREF _Toc420082728 \h 4 HYPERLINK \l _Toc420082729 3详细设计和实现 PAGEREF _Toc420082729 \h 4 HYPERLINK \l _Toc420082730 3.1创建结点Node PAGEREF _Toc420082730 \h 6 HYPERLINK \l _Toc420082731 3.2创建双向循环链表 PAGEREF _Toc420082731 \h 7 HYPERLINK \l _Toc420082732 3.3从链表中删除结点 PAGEREF _Toc420082732 \h 8 HYPERLINK \l _Toc420082733 4调试与操作说明 PAGEREF _Toc420082733 \h 12 HYPERLINK \l _Toc420082734 4.1调试情况 PAGEREF _Toc420082734 \h 12 HYPERLINK \l _Toc420082735 4.2操作说明 PAGEREF _Toc420082735 \h 12 HYPERLINK \l _Toc420082736 5设计总结 PAGEREF _Toc420082736 \h 13 HYPERLINK \l _Toc420082737 参 考 文 献 PAGEREF _Toc420082737 \h 14 HYPERLINK \l _Toc420082738 附录 PAGEREF _Toc420082738 \h 14 1需求分析 1.1功能分析 本次选做的课程设计是改进约瑟夫(Joseph)环问题。约瑟夫环问题是一个古老的数学问题，本次课题要求用程序语言的方式解决数学问题。此问题仅使用单循环链表就可以解决此问题。而改进的约瑟夫问题通过运用双向循环链表，同样也能方便地解决。 在建立双向循环链表时，因为约瑟夫环的大小由输入决定。为方便操作，我们将每个结点的数据域的值定为生成结点时的顺序号和每个人持有的密码。进行操作时，用一个指针current指向当前的结点，指针front始终指向头结点。然后建立双向循环链表，因为每个人的密码是通过rand()函数随机生成的，所以指定第一个人的顺序号，找到结点，不断地从链表中删除链结点，直到链表剩下最后一个结点，通过一系列的循环就可以解决改进约瑟夫环问题。 1、 本演示程序中，利用单向循环链表存储结构模拟约瑟夫问题的进行。程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。可设n≤30。此题所用的循环链表中不需要“头结点”，因此在程序设计中应注意空表和非空表的界限。 2、 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令：相应的输入数据和运算结果显示在其后。 3、 程序执行的命令包括： 1） 构造约瑟夫环；2）执行约瑟夫环，并输出出列人的序号以及相应的密码； 3