データ構造でーたこうぞう

データ構造こうぞうは、データを効率こうりつよく格納かくのう・操作そうさするための仕組しくみです。扱あつかうデータや操作そうさに合あわせて適切てきせつな構造こうぞうを選えらぶことで、処理しょりを速はやくできます。

データ構造こうぞう	特徴とくちょう
配列はいれつ（配列はいれつ）	番号ばんごうで高速こうそくアクセス、サイズ固定こてい
連結リストれんけつりすと（連結れんけつリスト）	挿入そうにゅう・削除さくじょが得意とくい
スタックすたっく（スタック）	後入あといれ先出さきだし（LIFO）
キューきゅー（キュー）	先入さきいれ先出さきだし（FIFO）
木構造きこうぞう（木き構造こうぞう）	階層かいそう的てきな関係かんけいを表あらわす
グラフぐらふ（グラフ）	網目あみめ状じょうの関係かんけいを表あらわす

たとえば「順番じゅんばんに処理しょりする待まち行列ぎょうれつ」にはキュー、「階層かいそう的てきなファイル管理かんり」には木き構造こうぞうが向むきます。それぞれ追加ついか・削除さくじょ・検索けんさくの効率こうりつ（計算量けいさんりょう）が異ことなります。

試験しけんでは 各かくデータ構造こうぞうの特徴とくちょうと向むいた用途ようと、特とくにスタック（LIFO）とキュー（FIFO）の違ちがいが頻出ひんしゅつです。アルゴリズムと並ならぶ基礎きそとして押おさえましょう。