一、顺序表的理解
顺序表是用一段物理地址连续的存储单元词义存储数据元素的线性结构,一般情况下采用数组存储,在数组上完成数据的增删查改。
顺序表可以分为静态顺序表和动态顺序表:
静态顺序表使用一块已经确定开辟的定长空间来存储数组元素。
动态顺序表可以根据数组元素个数来动态的开辟内存。
![](https://i-blog.csdnimg.cn/blog_migrate/38eeeb20c96a410df687a39322f3e072.png)
注意数组下标是从0开始
二、顺序表的代码实现
首先我们要先构建一个顺序表并初始化顺序表。
public class MyArrayList {
public int[] elem;
public int usedSize;
public void MyArrayList(){
this.elem= new int[10];
}
}
我在其中定义了一个构造方法,用来以后存放数组元素。
1. 打印顺序表
我们通过已知的数组元素,使用for循环即可打印数组元素。