本文主要是介绍线性表概括,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1.线性表的定义
线性表(linear list)是由n(n>=0)个类型相同的数据元素组成的有限序列
LinearList = (a0,a1,.........,a(n-1))
2.操作
3.顺序表和链式表实现LList接口,如下package linearList;public interface LList<E> {boolean isEmpty();//判断是否为空,若为空,返回trueint length();//返回线性表长度E get(int index);//返回序号为index的对象,index初值为0E set(int index,E element);//设置序号为index的对象的值为element,返回原对象boolean add(int index,E element);//插入element对象,插入位置序号为indexboolean 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> //链式表类
这篇关于线性表概括的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!