数据结构试验报告华北电力大学科技学院.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.