>  기사  >  Java  >  Java 선형 테이블 인터페이스의 예

Java 선형 테이블 인터페이스의 예

黄舟
黄舟원래의
2017-09-28 09:53:571276검색

이 글은 Java 선형 테이블 인터페이스의 상세한 구현 예에 대한 관련 정보를 주로 소개합니다. 이 본능을 통해 모든 사람에게 도움이 되기를 바랍니다. 도움이 필요한 친구들은 이를 참고할 수 있습니다.

Java 선형 테이블 인터페이스의 자세한 예

머리말:

선형 테이블은 구성 요소 사이에 선형 관계가 있는 선형 구조입니다. 선형 테이블의 기본 작업에는 주로 삽입, 삭제, 검색, 교체 등이 포함됩니다. 이러한 작업은 언제든지 수행할 수 있습니다. 선형 테이블의 위치. 선형 테이블은 순차 저장 구조와 연결된 저장 구조로 표현될 수 있습니다.

이 인터페이스의 클래스는 dataStructure 패키지의 선형 목록 하위 패키지에 속합니다. 선형 목록 인터페이스 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.