顺序表的的应用.docVIP

计算机科学与工程学院 《数据结构》课程试验报告[一] 专业班级 计算机工程01 试验地点 419 学生学号 0905080130 指导教师 蔡琼 学生姓名 郑凯 试验时间 日期：2011年3月25日 第五周 星期五 节次 7 8 试验名称 线性结构综合应用(1)顺序表的的应用 试验类别 操作性（）验证性（） 设计性（） 综合性（√） 其它（ ） 实验目的与要求 目的：（1）掌握VC++上级调试线性表的基本方法； （2）掌握顺序表的存储结构以及基本运算的实现。 要求：利用顺序表实现。 实验内容要点 约瑟夫环问题：约瑟夫环问题：设编号为1，2，3，……，n的n(n0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，对任意给定的m和n，求出出列编号序列。 教师评语 教师签名 年 月 日  题目：约瑟夫环 需求分析 本程序中，人数n为任意的，报数上限m也为任意，先输入n和m的值，执行该程序。创建顺序表，且令其长度为n。给顺序表中每个元素赋值，且它们的值为1-n创建循环函数find,每报数（循环）m次，就输出此时顺序表中的元素的值，然后删除该元素，继续接着报数m次，再输出此时顺序表中的元素，然后删除。如此循环，直至所有元素都输出为止，此时顺序表为空（此时，人都出列）。 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入相应数据（即n,m的值）。 程序执行的命令包括： （1）构造顺序表；（2）输入数据；（3）执行报数，储存出列人的序号，删除出列人的信息（4）结束 概要设计 为了实现上述操作，应以顺序表为存储结构。 基本操作： typedef struct{ int *elem; int length; int listsize; }SqList; void InitList(SqList l) { l.length=0; } 操作结果：构造空顺序表表。 若成功，给顺序表赋值 SqList l; l=(SqList *)malloc(sizeof(SqList)); InitList( l); cout请输入人数n: endl; cinn; for(i=1;in;i++) { l.elem[i]=i; } 初始条件：线性链表存在 操作结果：报数的人的序列号都存入创建的顺序表中 2． 本程序包含三个模块： 主程序模块； 构造顺序表及其相关操作函数； Find函数，输出题目要求的序列； 三、详细设计 ⒈元素类型和存储结构 typedef int Status; typedef struct{ int *elem; int length; int listsize; }SqList; ⒉每个模块的分析 ⑴主程序模块 void main() { int n,m,i,; SqList l; l.length=n; l=(SqList *)malloc(sizeof(SqList)); InitList( l); cout请输入人数n: endl; cinn; for(i=1;in;i++) { l.elem[i]=i; } cout请输入正整数m: endl; cinm; find(m,n, l); } ①定义变量： n：报数总人数 m：报数上线数 i ：顺序表赋值时循环所用变量 ②构造顺序表l ③为顺序表中所有元素赋值 ④调用排序函数find ⑤输出结果 ⑵构造顺序表及其相关操作函数 typedef int Status; typedef struct{ int *elem; int length; int listsize; }SqList; void InitList(SqList l) { l.length=0; } int GetLength(SqList l) { return l.length; } Status ListDelete_Sq(