数据结构和算法顺序表涅槃重塑
Posted 执久呀
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构和算法顺序表涅槃重塑相关的知识,希望对你有一定的参考价值。
目录
一 、前言
顺序表常用的一种,学习并了解显得十分重要,顺序表为以后的学习打下了基石。
二、顺序的定义
顺序表示在计算机内存中以数组的形式保存的线性表,在内存中占用一组连续的存储
单元,在此中依次存储各个元素。
三、实现顺序表
3.1顺序表的API设计
3.2 顺序表的代码实现
定义一个泛型类(泛型类的好处就是可以接受任意类型)
//定义一个泛型类
public class SequenceList<T>
在泛型类中定义成员变量
//定义一个存储元素的数组(先定义为泛型)
private T[] eles;
//定义一个变量表示顺序表中的元素个数
private int N;
定义构造方法,用来给成员变量初始化
//添加构造方法,用来初始化成员变量
public SequenceList(int capacity) //接受一个容量长度
//初始化数组
this.eles = (T[]) new Object[capacity];//创建的是Object类型的所以需要强转为T[]
//初始化顺序表的长度
this.N = 0;
下面进行功能实现:
将线性表置为空表
// 将一个线性表置为空表
public void clear()
//只需将顺序表的长度变为0即可
this.N=0;
//我们使用this的原因是:一定指的是成员变量,防止有局部变量和成员变量同名。
//只要涉及到成员变量尽量用this修饰
判断线性表是否为空表
//判断当前线性表是否为空表
public boolean isEmpty()
//是否为空只需要判断线性表中的元素个数
return this.N==0;
获取线性表的长度
//获取线性表的长度
public int length()
//只需返回N即可
return this.N;
获取i位置的元素
//获取指定i位置的元素
public T get(int i)
//因为顺序表是一个数组,只需要通过索引找到该元素即可
return eles[i];
向线性表中添加元素t
//向线性表中添加元素t
public void insert(T t)//T表示的元素的类型
//这个表示非常的巧妙,将元素加1的同时又将索引N的位置赋值了元素
eles[N++]=t;
//这个表示等价于eles[N]=t;N++;
在索引i处插入元素t
//在i元素初插入元素t
public void insert(int i,T t)
//先把i索引处的元素及其后面的元素依次向后移动一位
for (int index=N;index>i;index--)
//依次把前一位的值给后一位
eles[index]=eles[index-1];
//再把t元素放到i索引处,数组长度加1
eles[i]=t;
N++;
插入示意图 :
删除指定位置i处的元素,并返回该元素
//删除指定位置i处的元素,并返回该元素
public T remove(int i)
//先定义个一变量记录i位置的元素,后续用来返回该值
T current=eles[i];
//索引i后面元素依次向前移动一位
for (int index=0;index<N-1;index++)
//和前面的插入操作类似
eles[index]=eles[index+1];
//元素个数减1,返回被该(i覆盖)的值
N--;
return current;
返回元素t第一次出现的值
//查找元素t第一次出现的位置
public int indexOf(T t)
for (int i=0;i<N;i++)
if(eles[i].equals(t))
return i;
//for之后还没找到返回-1
return -1;
3.3完整的API概览:
//定义一个泛型类
public class SequenceList<T>
//定义一个存储元素的数组(先定义为泛型)
private T[] eles;
//定义一个变量表示顺序表中的元素个数
private int N;
//添加构造方法,用来初始化成员变量
public SequenceList(int capacity) //接受一个容量长度
//初始化数组
this.eles = (T[]) new Object[capacity];//创建的是Object类型的所以需要强转为T[]
//初始化顺序表的长度
this.N = 0;
// 将一个线性表置为空表
public void clear()
//只需将顺序表的长度变为0即可
this.N=0;
//我们使用this的原因是:一定指的是成员变量,防止有局部变量和成员变量同名。
//判断当前线性表是否为空表
public boolean isEmpty()
//是否为空只需要判断线性表中的元素个数
return this.N==0;
//获取线性表的长度
public int length()
//只需返回N即可
return this.N;
//获取指定i位置的元素
public T get(int i)
//因为顺序表是一个数组,只需要通过索引找到该元素即可
return eles[i];
//向线性表中添加元素t
public void insert(T t)//T表示的元素的类型
//这个表示非常的巧妙,将元素加1的同时又将索引N的位置赋值了元素
eles[N++]=t;
//这个表示等价于eles[N]=t;N++;
//在i元素初插入元素t
public void insert(int i,T t)
//先把i索引处的元素及其后面的元素依次向后移动一位
for (int index=N;index>i;index--)
//依次把前一位的值给后一位
eles[index]=eles[index-1];
//再把t元素放到i索引处,数组长度加1
N++;eles[i]=t;
//删除指定位置i处的元素,并返回该元素
public T remove(int i)
//先定义个一变量记录i位置的元素,后续用来返回该值
T current=eles[i];
//索引i后面元素依次向前移动一位
for (int index=0;index<N-1;index++)
//和前面的插入操作类似
eles[index]=eles[index+1];
//元素个数减1,返回被覆盖的值
N--;
return current;
//查找元素t第一次出现的位置
public int indexOf(T t)
for (int i=0;i<N;i++)
if(eles[i].equals(t))
return i;
//for之后还没找到返回-1
return -1;
四、顺序表的测试:
public class SequenceListText
public static void main(String[] args)
//创建对象,指定类型
SequenceList<String> sl=new SequenceList<String>(10);
//插入元素
sl.insert("孔超");
sl.insert("刘诗劲");
sl.insert(0,"孙嘉辉");
//获取元素
String s=sl.get(0);
System.out.println(s);//孙嘉辉
//删除元素
String remove1=sl.remove(0);
System.out.println(remove1);
//清空元素
sl.clear();
System.out.println(sl.length());//0
以上是关于数据结构和算法顺序表涅槃重塑的主要内容,如果未能解决你的问题,请参考以下文章
片段(Java) | 机试题+算法思路+考点+代码解析 2023