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