实验一：线性表的基本操作实现及其应用

一、实验目的

1、 熟练掌握线性表的结构特点，掌握顺序表的基本操作。

2、 巩固C++相关的程序设计方法与技术。

3、 学会使用顺序表解决实际问题。

二、实验内容

1、顺序表的建立与操作实现

建立n个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

2、实际问题的解决（*）

使用顺序表来实现约瑟夫环问题。

三、实验步骤

1、依据实验内容分别说明实验程序中用到的数据类型的定义；

2、相关操作的算法表达；

3、完整程序；

4、总结、运行结果和分析。

5、总体收获和不足，疑问等。

四、实验要求

1、 按照数据结构实验任务书，提前做好实验预习与准备工作。

2、 加“*”为选做题。做好可加分。

3、 严格按照数据结构实验报告模板和规范，及时完成实验报告。

4、 在 优快云上建立个人博客，并在上面发文章形式上交作业

答：

1、依据实验内容分别说明实验程序中用到的数据类型的定义；

答 ：

int 整型 MaxSize的元素，insert函数的参数，Delete函数的参数，Locate函数的参数，length线性表长度 都定义为整形int。


char 字符类型 catch函数的参数定义为字符类型char 。

2、相关操作的算法表达；

答：（1）插入操作

void SeqList::Insert(int i,int x)