数据结构上机实验报告.doc

《数据结构上机实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构实验报告题目：班级：姓名：学号：完成日期：绍兴文理学院元培学院一、需求分析(说明实验的任务，包括输入、输出、功能、测试数据等)任务：约瑟夫(Joseph)问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试用链式存储结构存储数据，设计一个程序求出出列顺序。功能要求：

2、利用单向循环链表存储结构模拟约瑟夫环，按照出列的顺序印出各人的编号。测试数据：m的上限为20，初值为3；(1)对于n=10，10个人的密码依次为：1，2，3，4，5，6，7，8，9，10，进行测试。(2)对于从键盘输入的n和n个人的密码进行测试。二、概要设计(数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系)一、详细设计(实现概要设计中定义的数据类型，对主程序和其他模块写出详细算法)二、调试分析(调试过程中遇到的问题是如何解决的、对设计与实现的回顾讨论和分析、算法的时空分析、经验和体会等)五、测试结果(列出你的测试结

3、果，包括输入的测试数据和输出的结果)六、附录(列出源程序文件名清单，提交源程序)