Java顺序表

一. 什么是顺序表

顺序表就是物理存储上连续，逻辑上也连续。

二. 用Java实现顺序表的操作

1. 建立一个顺序表的类

class TestSqlist{
	int usedSize;//实际有效元素的个数
	int[] elem;//数组存放顺序表
	
	public TestSqlist(){//构造方法
		this(10);
	}
	
	public TestSqlist(int size){//带参构造方法，可以指定顺序表存放元素的个数
		elem = new int[size];
		usedSize = 0;
	}
}

2.判断顺序表是否已满

//判断顺序表是否为满
	public boolean isFull(){//返回值是boolean类型的
		if(usedSize == elem.length){//如果实际有效的元素个数与数组长度一样，那么说明该顺序表一定满了
			return true;
		}else{
			return false;
		}
	}

如图实际插入了五个元素，数组长度也是5，返回结果为true

3.判断顺序表是否为空

public boolean isEmpty(){
		if(usedSize == 0){
			return true;
		}
		return false;
	}

4. 在顺序表中插入一个元素

public boolean insert(int n,int pos){
		if(isFull()){//如果顺序表已满，无法插入，返回false
			return false;
		}
		if(pos < 0 || pos > usedSize + 1){//插入位置不合理
			return false;
		}
		for(int i = usedSize - 1;i >= pos;i--){//把pos位置之后的元素依次后移

		elem[i+1] = elem[i];

                }

elem[pos] = n;//进行插入usedSize++;//实际有效长度自加return true;//返回真值，说明插入成功}

如图表示插入成功

5. 查找顺序表中的元素

首先对顺序表是否为空进行判断，如果不为空，则用for循环遍历数组，找到即返回下标

public int search(int k){
		if(isEmpty()){//如果为空，返回false，查找不成功
			return -1;
		}
		for(int i = 0;i < usedSize;i++){//用for遍历数组，如果找到，返回下标
			if(elem[i] == k)
				return i;
		}
		return -1;//没有找到
	}

6. 删除一个元素

public boolean delete(int n){
		if(isEmpty()){//判空
			return false;
		}else if(search(n) == -1){//没有找到n这个数据元素
			return false;
		}else{
			for(int i = search(n);i < usedSize - 1;i++){//让n之后的数依次往前覆盖，n就被删除了
				elem[i] = elem[i+1];
			}
			usedSize--;//有效长度减一
			return true;
		}
	}

删除3删除成功