学习数据结构,第一个学习的结构就是顺序表,下面将用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)