データ構造（リスト, スタック, キュー, ツリー）

このカテゴリの用語

ポインタ英語表記: Pointer 概要ポインタ（Pointer）は、データ構造の文脈、特に「リスト実装手法」において、メモリ上の特定のアドレス（場所）を指し示す役割を持つ変数です。これは、データそのものを格納するの […]

循環リスト英語表記: Circular Linked List 概要循環リストは、データ構造の基本である「リンクリスト」の特殊な形態として位置づけられます。私たちが学んでいるデータ構造（リスト, スタック, キュー, […]

メモリ連続性英語表記: Memory Contiguity 概要メモリ連続性とは、データ構造を構成する要素が、コンピュータの物理メモリ上で途切れることなく、隣接した状態で配置されている状態を指します。この概念は、私た […]

動的配列英語表記: Dynamic Array 概要動的配列は、データ構造（リスト, スタック, キュー, ツリー）という大きな分類の中で、「配列とリスト」の性質を理想的に融合させた「配列系データ構造」の一つです。こ […]

静的配列英語表記: Static Array 概要静的配列（Static Array）は、プログラムの実行前にあらかじめサイズ（要素数）が確定し、一度決定されると実行中にそのサイズを変更できないデータ構造です。メモリ […]

再ハッシュ英語表記: Rehashing 概要再ハッシュとは、ハッシュテーブル（連想配列を実現するためのデータ構造）の格納効率が低下した際、テーブルのサイズを自動的に拡大し、すべてのデータを新しいテーブルに再配置する […]

衝突英語表記: Collision 概要衝突（しょうとつ、Collision）とは、データ構造の中でも特に「ハッシュと連想配列」の分野において、ハッシュ関数を用いてデータを格納する際に、異なる二つの入力データ（キー） […]

ハッシュ関数英語表記: Hash Function 概要ハッシュ関数とは、データ構造において、任意の長さの入力データ（キー）を受け取り、それを固定長の数値（ハッシュ値）に変換するための計算手続きのことです。このハッシ […]

トポロジー英語表記: Topology 概要トポロジーとは、データ構造としてのグラフが持つ「接続形態」や「構造」を指す概念です。これは、グラフを構成する頂点（ノード）と辺（エッジ）がどのようなパターンで結びついている […]

サイクル英語表記: Cycle 概要サイクルとは、データ構造の中でもグラフ構造において、ある頂点（ノード）から出発し、辺（エッジ）をたどって再びその出発点に戻ってくる経路（パス）が存在する特性のことを指します。これは […]