顺序表与顺序表的增删改查
线性表
线性表的定义
线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列等。
线性表在逻辑上是线性结构,也就是说连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。
顺序表
顺序表的概念
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组中完成顺序表的增删改查。
顺序表一般可以分为:静态顺序表和动态顺序表。
静态顺序表:使用给定长度的数组存储。
动态顺序表:使用动态开辟的数组存储。
静态顺序表适用于知道需要存多少数据的场景。静态顺序表的定长数组导致N定打了,空间开多了浪费,开少了不够用。但是动态顺序表更灵活,根据需要动态的分配空间大小。
动态顺序表的增删改查
写一个程序来实现顺序表的增删改查。写完毕后将它封装成一个类,当你在另写程序调用它时,就相当于是面对对象编程。
程序:实现顺序表的增删改查
import java.util.Arrays;
public class SeqList {
private int[] elem;//存储数据的数组 引用
private int useSide;//数组的有效位数
//创建一个数组,让它为下面的顺序表的数据存储做准备
public SeqList(){
this.elem = new int[10];
}
//----------------------------------在pos位置新增元素
public void add(int pos,int data){
//1.判断顺序表有没有存满了
if(isFull()){
System.out.println("顺序表满了!需要扩容!");
//扩容语句,在这些操作里,只有增加数据肯能需要扩容
this.elem = Arrays.copyOf(this.elem,2*this.elem.length);
//return;
}
//2.判断pos所插入位置的合法性
if(pos < 0 || pos > this.useSide){
System.out.println("插入的位置不合法!");
return;
}
//尾插,当插入的位置pos等于顺序表的有效位数useSide时,直接插入
if(pos == this.useSide){
this.elem[pos] =data;
this.useSide++;
return;
}
//中间插和首插,从最后的数据开始,依此向后挪一位,知道pos的位置,插入数据
for (int i = this.useSide - 1; i >= pos ; i--) {
this.elem[i + 1] = this.elem