基本的なデータ構造一覧
配列・連結リスト・スタック・ハッシュテーブルなど、プログラミングで使われる基本的なデータ構造をアクセス方法と用途別に整理した非公開検証用データ。
更新履歴（1回）
- 2026-06-22T16:10:00+09:00 / 12行 / 重複回避CSV生成
列表示ON/OFF
読み込み中...
| structure_ja | structure_en | access_pattern_ja | typical_use_ja | note |
|---|---|---|---|---|
| 配列 | Array | インデックスで任意要素に直接アクセス | 固定長データの高速参照 | 要素数変更には再確保が必要な場合が多い |
| 連結リスト | Linked List | ノードを順にたどってアクセス | 挿入・削除が頻発するデータ管理 | 先頭/末尾への追加が高速 |
| スタック | Stack | 後入れ先出し（LIFO） | 関数呼び出し管理・undo処理 | push/popのみで操作 |
| キュー | Queue | 先入れ先出し（FIFO） | 処理待ち行列・タスクスケジューリング | enqueue/dequeueのみで操作 |
| 両端キュー | Deque | 両端から追加・削除が可能 | スライディングウィンドウ処理 | スタックとキューの機能を兼ねる |
| 二分探索木 | Binary Search Tree | 左右の大小関係をたどって探索 | 順序付きデータの探索・挿入・削除 | 平均O(log n)だが偏ると劣化 |
| ヒープ | Heap | 親子の大小関係を保持した木構造 | 優先度付きキューの実装 | 最小値/最大値の取得が高速 |
| グラフ | Graph | ノードとエッジで関係性を表現 | 経路探索・ネットワーク表現 | 有向/無向・重み付き等の種類がある |
| ハッシュテーブル | Hash Table | キーをハッシュ化して格納位置を決定 | 連想配列・高速な検索 | 衝突対策が性能に影響 |
| トライ木 | Trie | 文字単位で分岐する木構造 | 文字列の前方一致検索・補完機能 | 共通接頭辞を共有してメモリ効率化 |
| 集合 | Set | 重複を許さない要素の集まり | 重複排除・所属判定 | 順序を保証しない実装が多い |
| 連想配列 | Map/Dictionary | キーと値の組で管理 | キーによる高速な値の取得 | 言語によりHash Table/Tree実装がある |