java線形表インターフェースの例の詳細
java線形表インターフェースの例の詳細
前言:
線形表はその構成要素間の線形関係を持つ線形構造であり、線形表の基本的な動作は主に挿入、削除、検索、置換などがあり、これらの動作は線形表の任意の位置で行うことができる。リニアテーブルは、順序記憶構造とチェーン記憶構造表現を採用することができる。
本インターフェースのクラスはdata Structureパッケージのラインナップリストパッケージです。線形表インターフェースLListは、次のように、線形表の取得、値の設定、挿入、削除などの基本的な動作を説明します。
疑問があれば、メッセージをお願いします。あるいは、当駅のコミュニティで交流して討論してください。ありがとうございます。
前言:
線形表はその構成要素間の線形関係を持つ線形構造であり、線形表の基本的な動作は主に挿入、削除、検索、置換などがあり、これらの動作は線形表の任意の位置で行うことができる。リニアテーブルは、順序記憶構造とチェーン記憶構造表現を採用することができる。
本インターフェースのクラスはdata Structureパッケージのラインナップリストパッケージです。線形表インターフェース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インターフェースにおける方法は,シーケンステーブル類とチェーン類に多形性を示した。疑問があれば、メッセージをお願いします。あるいは、当駅のコミュニティで交流して討論してください。ありがとうございます。