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

华北电力大学科技学院 实 验 报 告 实验名称 数据结构试验 课程名称 数据结构 专业班级：软件09k1 学生姓名：李晓东 学 号：091909020111 成 绩： 指导老师：张琦 实验日期：2011年3月—6月实验一 顺序表及其应用 一、实验目的及要求 1、实验目的 (1)熟悉C++上机环境，进一步掌握C语言的结构特点。 掌握线性表的顺序存储结构的定义及C语言实现。 掌握线性表在顺序存储结构即顺序表中的各种基本操作。掌握栈的顺序表示和实现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)熟悉C++上机环境，进一步掌握C语言的结构特点。 掌握线性表的链式存储结构单链表的定义及C语言实现。 掌握线性表在链式存储结构单链表中的各种基本操作。掌握栈的表示和实现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 {?? int data; ???? struct Node *next; }*nodetype;//定义指向链节点类型的指针 先建立单向循环链表。 构造一个结点需用到C语言的标准函数malloc()，如给指针变量p分配一个结点的地址：p=()malloc(sizeof(struct Node));该语句的功能是申请分配一个类型为的结点的地址空间，并将首地址存入指针变量p 中。当结点不需要时可以用标准函数free(p)释放结点存储空间，这时p为空值（NULL）。#i