Java線性表介面的案例

這篇文章主要介紹了java 線性表介面的實作實例詳解的相關資料,希望透過本能幫助大家，需要的朋友可以參考下

java 線性表介面的實例詳解

前言：

線性表是其組成元素間具有線性關係的一種線性結構，對線性表的基本操作主要有插入、刪除、查找、替換等，這些操作可以在線性表的任何位置進行。線性表可以採用順序儲存結構和鍊式儲存結構表示。

本介面的類別屬於dataStructure套件的linearList子套件。線性表介面LList聲明如下，描述線性表的取值、置值、插入、刪除等基本運算。

package dataStructure.linearList; 
  
public interface LList<E> 
{ 
  boolean isEmpty();         //判断线性表是否为空，若空返回ture 
  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();            //清空线性表 
}

順序儲存和鍊式儲存的線性表格類別（順序表類別和鍊錶類別）實作LList接口，提供LList接口中方法的具體實作。例如：

public class SeqList<E> implements LList<E>       //顺序表类 
public class SinglyLinkedList<E> implements LList<E>  //单链表类

LList介面中的方法在順序表類別和鍊錶類別中表現出多態性。

以上是Java線性表介面的案例的詳細內容。更多資訊請關注PHP中文網其他相關文章！