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

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

 

一、实验目的

 

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

 

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

 

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

 

二、实验内容

 

1、顺序表的建立与操作实现建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插

 

入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。2、实际问题的解决（*）

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

 

三、实验步骤

 

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

 

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

 

3、完整程序；

 

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

 

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