線性表接口如何在java項(xiàng)目中使用

發(fā)布時(shí)間：2020-12-07 16:30:38 來(lái)源：億速云閱讀：151 作者：Leah 欄目：編程語(yǔ)言

這篇文章給大家介紹線性表接口如何在java項(xiàng)目中使用，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

java 線性表接口的實(shí)例詳解

前言：

線性表是其組成元素間具有線性關(guān)系的一種線性結(jié)構(gòu)，對(duì)線性表的基本操作主要有插入、刪除、查找、替換等，這些操作可以在線性表的任何位置進(jìn)行。線性表可以采用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示。

本接口的類屬于dataStructure包的linearList子包。線性表接口LList聲明如下，描述線性表的取值、置值、插入、刪除等基本操作。

package dataStructure.linearList; 
  
public interface LList<E> 
{ 
  boolean isEmpty();         //判斷線性表是否為空，若空返回ture 
  int length();            //返回線性表長(zhǎng)度 
  E get(int index);          //返回序號(hào)為index的對(duì)象，index初值為0 
  E set(int index,E element);     //設(shè)置序號(hào)為index對(duì)象為element，返回原對(duì)象 
  boolean add(int index,E element);  //插入element對(duì)象，插入后對(duì)象序號(hào)為index 
  boolean add(E element);       //插入element對(duì)象，插入位置沒(méi)有約定 
  E remove(int index);        //移去序號(hào)為index的對(duì)象，放回被移去對(duì)象 
  void clear();            //清空線性表 
}

順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的線性表類（順序表類和鏈表類）實(shí)現(xiàn)LList接口，提供LList接口中方法的具體實(shí)現(xiàn)。例如：

public class SeqList<E> implements LList<E>       //順序表類 
public class SinglyLinkedList<E> implements LList<E>  //單鏈表類

LList接口中的方法在順序表類和鏈表類中表現(xiàn)出多態(tài)性。

關(guān)于線性表接口如何在java項(xiàng)目中使用就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

向AI問(wèn)一下細(xì)節(jié)

線性表接口如何在java項(xiàng)目中使用

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽