基本的な概念第2のリニアテーブル（a）の線状

線形形式の定義

同じデータ型の直鎖状のテーブル（N（N = 0）\ ）\ データ要素の有限のシーケンス、\（N- \）は、長いテーブルであり、\（N = 0 \）線形リストが空のテーブルである場合に。使用する場合\（L \）形リニア名前を、それが一般的のように表されます。

\ [L =（A_1、A_2、\ cdots、a_iを、A_ {I + 1}、\ cdots、A_N）\]

線状の特長

1. 各データ項目の同一のデータ・タイプ
2. 最初から順番、およびビット配列を有します
3. データ項目の限られた容量

リニアフォームの基本的な操作

線状の★基本的な操作：

1. 初期化テーブル
2. 破壊します
3. 挿入
4. [削除]
5. 値で検索
6. 場所で検索
7. 長いテーブルを探しています
8. すべての要素の出力
9. 空の受刑

ヒント：レコードの売上高は、CRUD

リニアテーブル記憶構造

リニアテーブル記憶構造を含む：順次記憶し、リンクされたストレージ。

おくる：別のストレージ構造、データ構造は、コンピュータ上で具現化は異なっています。

ストレージ構造が分かれています。

1. シーケンステーブルのテーブルとは、達成するために、メモリ構造体の線形配列を指します。
2. チェーンは、達成するために記憶されたテーブルを有する線形鎖を指します。

またに分かれ：

1. 呼び出さ順次実装を持つテーブルの静的アレイ、静的順位テーブル
2. ダイナミックアレイのヘッドノードの実装せずに注文テーブルが呼び出されると、ヘッドダイナミックシーケンステーブルなし
3. 呼ばれるダイナミックアレイ・ノードの実装とリード配列表、リードダイナミックシーケンステーブル
4. 単一のポインタで実装一方向リンクリストノードと呼ばれる単鎖
5. 呼ばれる二重のポインタで実装されたノードの片方向リンクリスト、二重リンクリスト
6. 呼ばれる単一の実装を持つノードへのポインタを持つ二重リンクリスト、サイクルチェーンシングル
7. 呼ばれる二重のポインタで実装双方向リンクリストのノード、円形二重にリンクされたリスト