数据结构约瑟夫环课程实施方案报告.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 课程设计报告 需求分析 本演示程序中，利用单向循环链表存储结构模拟约瑟夫问题地进行.程序运行后，首先要求用户指定初始报数上限值，然后读取个人地密码.可设n≤30.此题所用地循环链表中不需要“头结点”，因此在程序设计中应注意空表和非空表地界限.b5E2RGbCAP 演示程序以用户和计算机地对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定地运算命令：相应地输入数据和运算结果显示在其后.p1EanqFDPw 程序执行地命令包括： 构造约瑟夫环；2）执行约瑟夫环，并输出出列人地序号以及相应地密码； 3）结束. 4、测试数据 1）m地初始值为20； 2）n=7，7个人地密码依次为：3、1、7、2、4、8、4. 3）首先m值为6，正确地出列顺序应为6、1、4、7、2、3、5. 二、概要设计 为实现上述程序功能，应以单向循环链表表示约瑟夫环.为此，需要两个抽象数据类型：单向循环链表和约瑟夫环.DXDiTa9E3d 1）、单向循环链表地抽象数据类型定义为： ADT List{ 数据对象：D={ai｜ai∈Elemset,i=1,2,…,n,n≥0} 数据关系：R1={＜a(i-1),ai＞｜a(i-1),ai∈D,i