优质参考文档

计算机科学与工程学院 《算法与数据结构》试验报告[一]

专业班级 学生学号 学生姓名 10级计算机工程02 1005080222 肖宇博 试验项目 试验类别 算法与数据结构 基础性（） 设计性（） 综合性（√） 其它（ ） （1）掌握用VC++上机调试线性表的基本方法； （2）掌握顺序表的存储结构以及基本运算的实现。 试验地点 指导教师 试验时间 计算机大楼计工教研室 蔡琼 20GG-2-29

试验目的及要求类 别 上机表现 程序与报告 成 绩 评 定 表 评 分 标 准 积极出勤、遵守纪律 主动完成设计任务 程序代码规范、功能正确 报告详实完整、体现收获 分值 30分 得分 70分 合 计 优质参考文档

优质参考文档

备注： 评阅教师： 日 期： 年 月 日 试 验 内 容 一、实验目的和要求 1、实验目的： （1）掌握用VC++上机调试线性表的基本方法； （2）掌握顺序表的存储结构以及基本运算的实现。 2、实验内容 约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，对任意给定的m和n，求出出列编号序列。 3、实验要求：用顺序表实现。 二、设计分析 根据实验要求，采用顺序表来完成本次实验。 实验中定义了两个顺序表，一个用来存储n个人的序号，另一个用来存储n个人的出队顺序及序号。 程序中充分考虑了如果出队的元素大于队列的元素个数时应该有的情况，优质参考文档

优质参考文档

如果出现这样的错误就提示！否则继续出队！ 三、源程序代码 #include #include #define MAGSIZE 10 // 宏替换最大值 tPpedef struct { int data[MAGSIZE]; int length; }Sqlist; void CreatList(Sqlist G&L,int a[],int n) //创建顺序表 { } void InitList(Sqlist G&L) //初始化顺序表 { } L=(Sqlist G)malloc(sizeof(Sqlist)); L->length=0; L=(Sqlist G)malloc(sizeof(Sqlist)); for(int i=0;ilength=n; L->data[i]=a[i]; 优质参考文档

优质参考文档

void DestorPList(Sqlist G&L) //释放顺序表空间 { } void josephus(Sqlist G&L) //约瑟夫环的核心代码 { int t=0; int m=0; printf(\请输入数到几个人出来\printf(\scanf(\if(m>L->length) { } else { printf(\出列顺序为：\for(int q=L->length;q>=1;q--) { t=(t+m-1)%q; printf(\printf(\for(int j=t+1;j<=q-1;j++) printf(\没有这么多人呀！╮(╯_╰)╭\free(L); 优质参考文档

优质参考文档

} void main() { Sqlist Gs; InitList(s); int a[MAGSIZE]; int n=0; printf(\请键入要输入几个数\printf(\scanf(\for(int i=0;idata[j-1]=L->data[j]; }四、测试用例（尽量覆盖所有分支） 1.当输入1，2，3，4。。。。。。n的这些数字范围以内的话，可以得到正确的结优质参考文档