数据结构试验报告（华北电力大学科技学院）.docVIP

华北电力大学科技学院 实 验 报 告 实验名称 数据结构试验 课程名称 数据结构 专业班级：软件09k1 学生姓名：李晓东 学 号：1 成 绩： 指导老师：张琦 实验日期：2011年3月—6月 实验一 顺序表及其应用 一、实验目的及要求 1、实验目的 (1)熟悉VC++上机环境，进一步掌握C语言的结构特点。 (2)掌握线性表的顺序存储结构的定义及C语言实现。 (3)掌握线性表在顺序存储结构即顺序表中的各种基本操作的实现。 (4)掌握栈和队列的顺序表示和实现。 2、实验要求 (1)用顺序存储结构实现栈和循环队列。 (2)编写完整程序完成下面的实验内容并上机运行。 (3)整理并上交实验报告。 二、实验内容 1. 约瑟夫环的实现：设有n个人围坐在圆桌周围，现从某个位置 i 上的人开始报数，数到 m 的人就站出来。下一个人，即原来的第m+1个位置上的人，又从1开始报数，再是数到m的人站出来。依次重复下去，直到全部的人都站出来，按出列的先后又可得到一个新的序列。由于该问题是由古罗马著名的史学家Josephus提出的问题演变而来，所以通常称为Josephus 问题。 例如：当n=8,m=4,i=1时，得到的新序列为： 4，8，5，2，1，3，7，6 编写程序选择顺序存储方式模拟整个过程，并依次输出出列的各人的编号。 程序： #includestdio.h #includestdlib.h #define MAX 100 int main() { Int i,k,out,all,count,start,person[100];//定义变量 printf(请输入起始时的人数:\n); scanf(%d,all); for(i=0;iall;i++) person[i]=i+1; //初始化数组 printf(请输入数数的周期:\n); scanf(%d,count); printf(你希望从第几个人开始？:\n); scanf(%d,start); i=start-1;//开始下标等于开始人数减一 if(startall)//若开始人数大于总人数提示出错 printf(error!\n); k=0;//1 2 3 的计数器 out=0;//出局的人数 while(outall-1) { if(person[i]!=0)//取出后置零 k++;//计数器加一 if(k==count) { printf(%d ,person[i]);//打印输出该出局的人数 person[i]=0;//出局后此位置置零 k=0;//计数器置零 out++;//出局人数加一 } i++;//人数后移加一 if(i==all) i=0;//当i=最后一个时，让i等于第一个 } for(i=0;iall;i++)//循环输出最后一个人 { if(person[i]!=0)//判断是否已经输出过 { printf(%d ,person[i]); break; } } printf(\n); system(pause); return 0; } 实验结果： 实验二 链表及其应用 一、实验目的及要求 1、实验目的 (1)熟悉VC++上机环境，进一步掌握C语言的结构特点。 (2)掌握线性表的链式存储结构即单链表的定义及C语言实现。 (3)掌握线性表在链式存储结构即单链表中的各种基本操作。 (4)掌握栈和队列的链式存储结构的表示和实现。 2、实验要求 (1)用链式存储结构实现单链表（和单向循环链表）的建立、查找和删除等运算。 (2)编写完整程序完成下面的实验内容并上机运行。 (3)整理并上交实验报告。 二、实验内容 1.约瑟夫环的问题：设有n个人围坐在圆桌周围，现从某个位置 i 上的人开始报数，数到 m 的人就站出来。下一个人，即原来的第m+1个位置上的人，又从1开始报数，再是数到m的人站出来。依次重复下去，直到全部的人都站出来，按出列的先后又可得到一个新的序列。由于该问题是由古罗马著名的史学家Josephus提出的问题演变而来，所以通常称为Josephus 问题。 例如：当n=8,m=4,i=1时，得到的新序列为： 4，8，5，2，1，3，7，6 用单向循环链表存储结构模拟此过程。 实现提示：typedef struct Node {?? in