中国矿业大学数据结构实验一.docxVIP

中国矿业大学计算机科学与技术系试验报告 课程名称 数据结构 试验幺称 一线性表操作 班级X班 姓名 XXX学号XXXX 仪器组号—实验口期 实验报告要求：1.实验目的 2.实验内容 3.实验步骤 4.程序清单 5.运行结果 6.流程图 7.实验体会 实验一线性表操作 一、 实验目的： 1、 并掌握线性表的逻辑结构、物理结构。 2、 并掌握顺序表的存储结构、基本操作和具体的函数定义。 3、 VC++程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各 自的作用。 4、 悉VC++操作环境的使用以及多文件的输入、编辑、调试和运行的全过程。 二、 实验要求： 1实验之前认真准备，编写好源程序。 2实验中认真调试程序，对运行结果进行分析，注意程序的正确性和健壮性的验证。 3不断积累程序的调试方法。 三、 实验内容 基本题： 1对元素类型为整型的顺序存储的线性表进行插入、删除和查找操作。 加强、提高题： 2、编写一个求解Josephus问题的函数。用整数序列1,2,3,……,n表示顺序围坐在圆桌 周围的人。然后使用 n 二 9, s 二 1, m 二 5,以及 n 二 9, s 二 1, m 二 0,或者 n 二 9, s 二 1, m 二 10 作为输入数据，检查你的程序的正确性和健壮性。最后分析所完成算法的吋间复杂度。 定义JosephusCircle类，其屮含