線形形式のデータ構造の一部 - アレイ

図1に示すように、リニアタイプ定義テーブル

①線形構造的特徴

在数据元素的非空有限集合中:
(1)存在唯一的一个被称做“第一个”的数据元素;
(2)存在唯一的一个被称做“最后一个”的数据元素;
(3)除第一个之外,集合中的每个数据集元素均只有一个前驱;
(4)除最后一个之外,集合中每个数据元素君之忧一个后继。

②リニア形の概念

一个线性表是n个数据元素的有限序列,数据元素可以是单个字母字符,如:	

(A、B、C、...、Z)

是一个线性表,数据元素也可以由若干个数据项组成,但同一线性表中的元素必定具有相同的特性,即属同一数据对象,相邻的数据元素之间存在着序偶关系,若将线性表标记为

(A1、...、I-1 II + 1、...、N

iは、テーブルのI番目の要素であり、Iデータエレメント前記Iデータラインのビットシーケンスが。

図2に示すように、テーブルは順序を示し線形

これは、のセットを指す線形シーケンステーブルを表します リニアテーブルデータ要素を格納する連続するメモリ位置のアドレス
テーブルの各要素は、線形占め想定する必要がLのメモリセルを、記憶場所は、データ要素によって占められるように、第1ユニットのアドレスを格納します。第一のリニアテーブルI + 1は、位置データ要素LOC(に格納されたI + 1)及びiが(Aは、位置データ要素にLOCを格納iが間に次の関係を満たします)。

LOC(I + 1)= LOC(I)+ L

一般に、直線形Iのデータ要素の第保管場所

LOC(I)= LOC(1)+ (I - 1)* L

線形構造は、このテーブルに格納されています受注テーブルこれは、コンピュータ内のデータ要素、によって特徴づけられます ために、データ要素のテーブル間の論理的な関係を表すために「隣接する物理的な場所」これにより、開始位置を決定し、位置が直線状である各データ要素を記憶し、テーブルの開始位置は、配列表中のデータ要素のビット線に一定の比例によって異なるが直線状、直線状限り格納されます素子は、ランダムアクセスデータのいずれかとすることができ、注文テーブルは、線状構造でありますランダムアクセスストレージ構造。

由于高级程序设计语言中的数组类型也有随机存取的特性,因此通常都用数组来描述数据结构中的顺序存储结构。

図3に示すように、構造の模式図

ここに画像を挿入説明

4、付加および欠失のアレイ

①新しい要素

隣接する論理素子が物理的な場所に隣接しているので、次のように変速線図である後に、そう要素3 5の後に要素を挿入するためには、すべての要素を有することが必要です。
ここに画像を挿入説明

②削除要素

同様に、要素5を除去した後、すべての要素が要素5の後に前方に移動する必要が次のように、概略図です。
ここに画像を挿入説明

5、要約

(1)高速なクエリの配列要素ので、サポートランダムアクセスの配列、;
ので、削除(2)(ほとんどの場合)のデータ配列要素を大量に移動する必要が、配列の要素を追加したり、削除することは非常に遅いです。

公開された12元の記事 ウォン称賛12 ビュー60000 +

おすすめ

転載: blog.csdn.net/SGdan_qi/article/details/104366567