線形テーブルとは

線形テーブルは、最も基本的かつ単純で、最も一般的に使用されるデータ構造です。線形リストはデータ構造の一種であり、同じ特性を持つ n データ要素の有限シーケンスです。

線形テーブル内のデータ要素間の関係は 1 対 1 の関係です。つまり、最初と最後のデータ要素を除いて、他のデータ要素は端から端まで接続されています (この文はすべてではなく、ほとんどの線形リストにのみ適用されます。たとえば、循環リンク リストも論理レベルでは線形リストです (ストレージ レベルではリンク ストレージに属しますが、最後のデータ要素の末尾ポインタは最初のデータ要素を指します) node)

定義

線形リストはデータ構造の一種です。線形リストは、同じ特性を持つ n 個のデータ要素の有限シーケンスです。データ要素は次のとおりです。要約 の記号はレコードです 多数のレコードを含む線形テーブルのことをファイルともいいます

線形テーブル内の数値 n を線形テーブルの長さと定義します n= のとき0, それは空のテーブルと呼ばれます. 非では, 空のリスト内の各データ要素は特定の位置を持ちます. ai がデータ要素を表すために使用される場合, i は線形リスト内のデータ要素 ai のビット順序と呼ばれます.

線形リストの隣接する要素間には順序偶数の関係があります (a1,...,ai-1,ai,ai 1,...,an) を使用して表現するとシーケンス テーブルでは、テーブル内で ai-1 が ai より前にあり、ai が ai 1 より前にあり、これを ai-1 と呼びますが、ai の直接の先行要素であり、ai 1 は ai の直接の後続要素です。 1,2,…,n-1, AI には直接の後続者が 1 つだけあります。 i=2,3,…,n の場合、AI には直接の前駆体が 1 つだけあります [1] .

分類

「線形」と「非線形」については、ストレージ レベルに関係なく、論理レベルでのみ説明します。そのため、二重リンク リストと循環リンク リストは依然として線形リストです。

線形テーブルは、データ構造の論理レベルで細分化すると、一般線形テーブルと制限付き線形テーブルに分類できます 一般線形テーブル 一般に「線形リスト」と呼ばれるもので、ノードの削除や追加が可能です制限付き線形リストには主にスタックとキューが含まれ、制限付きとはノードに対する操作が制限されることを意味します

利点

線形テーブルの論理構造がシンプル線形テーブルのデータ構造は、実装と運用が容易であるため、実用化において広く使用されているデータ構造です。

以上が線形テーブルとはの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。