广东IT优就业

如何实现线性表的顺序结构?广州IT培训老师告诉你。

1.什么是线性表

线性表就是零个或多个数据元素的有限序列。

首先是一个序列，然后序列之间有顺序，序列中的元素如果存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且一个前驱和一个后继。

2.什么是线性表的顺序存储结构

线性表的顺序存储结构就是用一段地址连续的存储单元依次存储线性表的数据元素，也就是用数组去实现顺序存储结构。

下面用代码实现一下顺序结构。

（1）首先写一个接口

接口主要描述一下实现类要实现哪些方法，这里顺序结构包括三个方法，分别是获得元素，插入元素以及删除元素的方法。

（2）然后写一个接口的实现类

该类主要实现了接口的三个方法，下面描述一下三个方法要注意的点。

a.获得元素方法

因为这里用的泛型，所以返回的也是泛型的结果，用泛型的优点就是可扩展性更强了，在后面泛型可以不受类型的约束，可以使用整型，字符串型。

因为线性表的下标索引是从1开始的，所以我们返回的是 i-1 的数据元素

b.插入元素方法

如果插入的位置不合理，打印错误语句并返回。

如果线性表的长度大于等于默认分配的MAXSIZE，答应错误语句并返回。

如果插入的位置不在表尾，那就从最后一个元素开始向前遍历到 i 个位置，分别将他们都向后移动一个位置。

将要插入元素填入数组 i-1 的位置处。

表长加 1。

c.删除元素方法

如果线性表为空，打印错误语句并返回。

如果删除的位置不合理，打印错误语句并返回。

如果删除的元素不在表尾，那就从删除元素位置开始遍历到最后一个元素位置，分别将它们都向前移动一个位置。

表长减 1。

（3）最后测试线性表

测试线性表需要注意以下几点：

初始化线性表，这里我使用的是伪随机种子设置数组的长度以及数组中元素的值。

随机生成删除元素的下标，满足条件则自动删除元素。

随机生成插入元素的下标和数据，满足条件则自动插入元素。

最后展示线性表中的数据。

关于运行结果：

因为不是手动插入数据，删除数据，而是使用随机数自动插入和删除

，所以结果会有很多组，不过没关系，多运行几次数据不一样反而能对比着得到结果，下面贴一个完美的运行结果。

希望广州IT培训老师上述分享的内容对大家有所帮助，有其他IT常见问题欢迎提出交流。

广东IT优就业

出处：

更多IT精彩推荐：

带你打开世界第一编程语言的大门：