数据结构java实验指导书书_《数据结构》实验指导书(Java语言版)

数据结构实验指导书,讲述各章重点实验设计

实验B01: 顺序表的操作实验

一、实验名称和性质

二、实验目的

1．掌握线性表的顺序存储结构的表示和实现方法。 2．掌握顺序表基本操作的算法实现。 3．了解顺序表的应用。 三、实验内容

1．建立顺序表。

2．在顺序表上实现插入、删除和查找操作(验证性内容)。 3．删除有序顺序表中的重复元素(设计性内容)。

4．完成一个简单学生成绩管理系统的设计(应用性设计内容)。 四、实验的软硬件环境要求

硬件环境要求：

PC机(单机)

Netbeans 6.5以上或Eclipse、MyEclipse等编程环境下 。 使用的软件名称、版本号以及模块： 五、知识准备

前期要求熟练掌握了Java语言的编程规则、方法和顺序表的基本操作算法。 六、验证性实验

1．实验要求 编程实现如下功能：

(1)根据输入顺序表的长度n和各个数据元素值建立一个顺序表，并输出顺序表中各元素值，观察输入的内容与输出的内容是否一致。

(2)在顺序表的第i(0≤i≤n)个元素之前插入一个值为x的元素，并输出插入后的顺序表中各元素值。

(3)删除顺序表中第i(0≤i≤n-1)个元素，并输出删除后的顺序表中各元素值。 (4)在顺序表中查找值为x的数据元素初次出现的位置。如果查找成功，则返回该数据元素在顺序表中的位序号；如果查找失败，则返回-1。

2. 实验相关原理

线性表的顺序存储结构称为顺序表，线性表的顺序存储结构在线性表Java接口的实现类中描述如下：

public class SqList implements IList{

private Object[] listElem; // 线性表存储空间