YAML
データ構造 - YAML
データ構造は、コンピュータのメモリ内でデータを効率的に格納・管理するための方法論です。線形データ構造(配列、連結リスト、スタック、キュー)と非線形データ構造(ツリー、グラフ、ハッシュテーブル)に大別され、各構造は特定の操作に対して異なる時間計算量と空間計算量の特性を持ちます。適切なデータ構造の選択は、アルゴリズムの効率性とプログラムの性能に大きく影響します。
データ構造
コンピュータサイエンス
アルゴリズム
プログラミング
メモリ管理
- code: "01"
slug: "array"
name: "配列"
description: "同じデータ型の要素を連続したメモリ領域に格納するデータ構造です。"
category: "線形データ構造"
type: "静的"
- code: "02"
slug: "linked-list"
name: "連結リスト"
description: "ポインタで連結されたノードの集合により、非連続的なメモリ領域にデータを格納するデータ構造です。"
category: "線形データ構造"
type: "動的"
- code: "03"
slug: "stack"
name: "スタック"
description: "後入れ先出し(LIFO)の原則に基づいて要素を管理するデータ構造です。"
category: "線形データ構造"
type: "動的"
- code: "04"
slug: "queue"
name: "キュー"
description: "先入れ先出し(FIFO)の原則に基づいて要素を管理するデータ構造です。"
category: "線形データ構造"
type: "動的"
- code: "05"
slug: "tree"
name: "ツリー"
description: "階層的な関係を持つノードからなる非線形データ構造です。"
category: "非線形データ構造"
type: "動的"
- code: "06"
slug: "graph"
name: "グラフ"
description: "頂点(ノード)と辺(エッジ)からなるネットワーク構造の非線形データ構造です。"
category: "非線形データ構造"
type: "動的"
- code: "07"
slug: "hash-table"
name: "ハッシュテーブル"
description: "キーと値のペアをハッシュ関数を用いて格納するデータ構造です。"
category: "非線形データ構造"
type: "動的"
- code: "08"
slug: "heap"
name: "ヒープ"
description: "完全二分木に基づき、親ノードと子ノード間に順序関係を持つデータ構造です。"
category: "非線形データ構造"
type: "動的"