【数据结构】顺序表的模拟实现

学习数据结构，第一个学习的结构就是顺序表，下面将用Java来模拟实现顺序表。

顺序表实现

实现一个顺序表包括功能：

1：在表中末尾添加元素。

2：在表中指定位置删除元素。

3：获取指定表中的元素。

4：修改表中指定位置下的元素。

5：获取顺序表中元素个数

6：打印表中所有的元素。

7：清除表中所有元素。

8：扩容顺序表

首先定义一个类，包括了以上功能的方法，以及成员变量：

NumSize代表表中可存储的容量，nowSize代表当前元素的个数，arrays数组代表顺序表。

在实现每一个功能的方法之前，需要写两个判断表中元素情况的方法，分别是

1：表中元素是否大于等于容量总大小、2：表是否为空。

                                                 判断顺序表是否满：

判断顺序表是否为空：

接下来是每一个方法的实现：

1：add方法（实现两个add方法，一个是在表的末端添加元素，另一个是在指定位置修改元素）

第一个add方法：

重写add方法：

 

 2：在某个位置删除某个元素：

 3：打印顺序表中所有元素：

4：扩容顺序表：

5：获取某个下标下的元素：

 6：获取顺序表中元素的个数：

 7：删除表中所有元素：

测试：

（1）

 

 （2）

 

 （3）

 

 （4）