1.线性表的定义
线性表(linear list)是由n(n>=0)个类型相同的数据元素组成的有限序列
LinearList = (a0,a1,.........,a(n-1))
2.操作
3.顺序表和链式表实现LList接口,如下package linearList; public interface LList<E> { boolean isEmpty();//判断是否为空,若为空,返回true int length();//返回线性表长度 E get(int index);//返回序号为index的对象,index初值为0 E set(int index,E element);//设置序号为index的对象的值为element,返回原对象 boolean add(int index,E element);//插入element对象,插入位置序号为index boolean add(E element);//插入element对象,位置没有约定 E remove(int index);//移除序号为index的对象,返回被移除的对象 void clear();//清空线性表 }
public class SeqList<E> implements LList<E> //顺序表类 public class LinkedList<E> implements LList<E> //链式表类
线性表概括
最新推荐文章于 2022-04-11 23:19:02 发布