【データ構造】スタックとキュー、リスト、配列、木構造、2分木

スタックとキュー、リスト、配列、木構造、2分木についてまとめました。

【スタックとキュー】

種別 概要
キュー 先に入ったもを先に出します(キュー)。FIFO(First In First Out) とも呼ばれる。先入れ先出し以外のアクセスが遅いのが欠点。
スタック 後に入ったものを先に出します(スタック)。LIFO(Last In First Out) とも呼ばれる。後入れ先出し以外のアクセスが遅いのが欠点。

データ構造に対する各種操作は以下のとおりです。

操作 概要
探索 データを取り出すために指定したキーの値をもつデータの位置をみつける操作です。
削除 指定したキーの値をもつデータを削除する操作です。
挿入 新しいデータを追加する操作です。

【リスト】

【配列】

用語 概要
配列 データを並べたデータ形式で、ほとんどのプログラミング言語に存在する基本的な形式のひとつ。配列に含まれるそれぞれのデータを要素といい、キーによって識別される。
【利点】
・挿入が高速
・インデックスがわかればアクセスは高速
【欠点】・探索・削除が遅い
・サイズが固定
順序配列 並び順に要素が並んでいる(ソートされている)配列。
【利点】
・単純な配列より高速
【欠点】・挿入・削除が遅い
・サイズが固定

【木構造】

【2分木】

【情報処理入門】テクノロジ系、マネジメント系、ストラテジ系、資格試験
情報処理の基礎知識(テクノロジ系、マネジメント系、ストラテジ系)や資格試験についてまとめました。なお、情報処理技術者試験の出題分野別(テクノロジ系、マネージメント系、ストラテジ系)に各項目を整理しています。そのため、ITパスポート、基本情...

コメント

タイトルとURLをコピーしました