顺序表(java)详解（小白专用）

顺序表(java)详解（小白专用）

1.顺序表是什么?

• 顺序表就是在数组上完成增删改查。
• 顺序表分为：动态和静态顺序表。
• 静态顺序表用于知道要用多少数据的工作场景。
• 动态顺序表可动态分配使用空间。

2.顺序表的利弊？

1. 利：比链表查询的速度快；
2. 弊：添加空间比较麻烦，浪费空间现象比较严重；增删改比链表麻烦些。

3.顺序表代码实现步骤？

• 顺序表需要哪些属性？

• 顺序表需要实现哪些功能？

• 代码如下：

1. 创建SeqList类

// 创建一个SeqList类
public class SeqList {
   

	public int[] elem;	// 定义存储数据的数组
	public int usedSize;	// 定义使用数组空间的长度
	
	// 创建这个类的构造方法
	public SeqList() {
   
		this.elem = new int[5];	// 分配5个空间给数组elem
	}
}

2.添加addNum方法 （注意：与上面在同一个类中）

	// pos代表插数的位置  data代表所插得数
	 public void addNum(int pos, int data) {
   
	 		// 判断使用的空间是否不足
	        if (this.usedSize == this.elem.length) {
   
	            System.out.println("空间沾满了！");
	            return;
	        }
		
			// 判断pos位置的合法性（顺序表是连续且顺序的，不能超过使用的长度，也不能不存在）
	        if (pos < 0 || pos > this.usedSize) {
   
	            System.out.println("pos位置不合法！"