第II章
まず、線形形式の定義、性質や特性
1.線形データ要素テーブルは、広く変えることができるが、同じ直線テーブルは、同じデータ型を有するN（N> = 0）データ要素の有限のシーケンス。
同一のデータオブジェクトは、隣接するデータ要素の順序対の関係があります。
長さが直線状と呼ばれる配列に含まれる要素の数で表されるN、N> = 0。
n = 0の場合、線形テーブルが空である、すなわち、それはテーブルの任意の要素が含まれていない表します。
2. Aのデータ要素は、データ項目の数から構成されてもよいです。
記録と呼ばれるデータ要素
リニアテーブルもファイルとして知られている多数のレコードを含み、
表3の特性の直線
限られたテーブル内の要素の数（N> = 0）
順序を有する要素の順序に並べシーケンシャル論理を有するテーブル要素
表要素は、データ要素であり、各要素は単一の要素であります
テーブル内のデータ型の要素は同じです。（各データ要素は、同じサイズの記憶空間を占有することを意味します）
テーブル内の要素は抽象的です。（かかわらず、要素が示されるかどうか、すなわち要素間の関係の論理的な議論、どのような）
かかわらず、データメモリ4の論理構造のデータは、コンピュータとは無関係です。
線形および非線形の構造的構成：論理構造データに分割されています
線形構造：リニアフォーム
（リニアテーブルは、論理構造、隣接する要素間の関係を示したものです）
非線形構造：コレクション、および構造ツリー状またはメッシュ構造
第二に、順次ストレージの線状
シーケンステーブルの1線形形態を順次まだ格納されています。
事前に割り当てられた2シーケンステーブルは、メモリ（メモリセルの連続したアドレスのセット）、線状に順次格納されたデータ要素の固定サイズのブロックを占有しなければならないので、論理的、物理的に2つの要素の隣接する位置また、隣接するので、収納スペースを管理するために容易ではない、半分のテーブルの平均値は非常に時間のかかる操作である要素を、移動、挿入、または削除操作をアドレッシング。
3.シーケンステーブルが使用される：ランダム・アクセス・モード（読み出しモードがシーケンシャルストレージ異なる、ない記憶装置です）
表4.シーケンスの主な特徴：ランダムアクセス
ランダムアクセス：それはランダム・アクセス・メモリと呼ばれ、このようにかかわらず、記憶部、読み出し動作の書き込みアクセス手段、RAM等の主コンピュータ・メモリの物理的位置のランダムアクセス時間を指します。
ランダムアクセス：アクセス上の焦点は、一般的に読み取ることが理解されています。メモリROMので、RAMはランダムアクセスと同じにすることができますが、ランダムアクセスすることはできません。
ランダム・アクセス・メモリ：、唯一RAMランダムアクセスと等価であると理解されることができ、また、メインメモリとしても知られているRAMとROMメモリ属し、CD-ROMは、第一世代の光学ディスク記憶装置であり、読み取り専用、書き込みができない、外部メモリに属しまた、情報を記録する方法をエッチングするレーザーを使用する二次記憶装置として知られている;観点からアクセスモード、磁気ディスク（フレキシブルディスク、ハードディスク）は、同じ特性を有し、それは、ダイレクトアクセスモードです。
順次記憶長所と短所の線形形式：
利点：ストレージ・スペースを節約
ランダムにアクセス可能な高い記憶密度、各ノードのみを格納するデータ要素、
短所：また、物理的に隣接する要素は、順次隣接テーブルロジック、挿入および削除操作は、隣接するメモリセルの単一片を用いて、多数の要素を移動する必要があり、より多くの外部断片化を生成することができます
まず、順序テーブル
1.要素の値が削除された機能が戻ることによって最小値（ユニークを仮定）を有するテーブル要素から順に削除されました。テーブルの順序は、エラーメッセージが空で表示され、実行終了した場合に空いた位置が、最後の要素で埋め。
2.デザイン効率的なアルゴリズム、逆の順序テーブルに対向する要素の全て、アルゴリズムの複雑さの空間要件はO（1）です。
長さN注文Lのテーブルは、O（N）の時間計算量の調製は、空間的複雑度はO（1）アルゴリズムである3、アルゴリズムは、直線状に、xのすべてのデータ要素の値を削除します。
4.テーブルから値を削除S場合、すべての要素の指定された値sおよびt（S請求項<T）の間の配列を注文またはTが不合理なシーケンステーブルが空またはエラー・メッセージ及びサービスのうちです。
sの場合、所定の値sおよびt（SおよびT含む、要件S <T）すべての要素の間の順にテーブルから値を削除するか、Tは不合理シーケンステーブルで空であるか、エラーメッセージを表示して終了をディスプレイ5実行します。
テーブル内のすべての要素の値が同じではないことを、テーブルの要素の順序付けられたシーケンスからすべての重複した値を削除する6。
7.順序付けられたシーケンス内の新しいテーブルに2つの順序付けられたシーケンステーブルには、結果が機能シーケンステーブルで返されます。
