用語

B木（B-Tree）とは、データベースやファイルシステムで大量データを効率的に管理・検索するための「自己平衡型多分岐探索木」データ構造で、各ノード（節点）が複数のキーと子ノードへのポインタを持ち、すべての葉ノードが同じ深さにあるのが特徴です...

循環リストとは、最後の要素が先頭の要素にリンク（つながり）を持ち、円環状（リング状）にデータが並んだ連結リストのことです。先頭や末尾の区別がなく、どこからたどっても一周して元の要素に戻ってこれるのが特徴で、常に最新のデータを保持する「リング...

双方向リストとは、各データ要素（ノード）が「次の要素」と「前の要素」の両方へのポインタ（参照）を持つデータ構造で、リストを先頭から末尾へ、または末尾から先頭へ双方向にたどれるのが特徴です。単方向リストが「次」しか参照できないのに対し、双方向...

単方向リストは、データ（値）と次の要素への参照（ポインタ）を持つ「ノード」が連なってできたデータ構造で、先頭（ヘッド）から末尾（テール）へ一方向にしかたどれないのが特徴です。電車のように連結されていて、前の要素に戻ることはできませんが、メモ...

ロジスティック曲線とは、初期は急速に成長し、やがて上限に近づくにつれて成長が鈍化し、最終的にその上限に張り付くような「S字」を描く曲線で、人口増加や生物の増殖、普及率などをモデル化する際に使われます。ロジスティック方程式の解であり、シグモイ...

ドライバとは、ソフトウェアテストでテスト対象の下位モジュールを呼び出す上位モジュールが未完成な場合に、その代わりとなる仮のプログラム（ダミーモジュール）のことで、主にボトムアップテスト（下位から上位へテストする手法）で使われ、テスト対象を直...

スタブとは、未完成のプログラムや外部機能の代わりに一時的に使われる簡易な部品やコードを指します。特にソフトウェア開発のユニットテストで、テスト対象モジュールが依存する未開発の下位モジュールやデータベース、APIなどの代役として使われ、テスト...

密結合とは、ソフトウェアやシステムの構成要素（コンポーネント、クラスなど）同士の結びつき（依存関係）が非常に強く、一部の変更が他の部分に広範囲な影響を及ぼす状態を指します。高速で連携がスムーズな反面、保守性や拡張性、再利用性が低く、不具合発...

疎結合とは、システムやソフトウェアの各構成要素（モジュールやサービスなど）がお互いに依存する関係を「緩やか」にし、独立性を高めた状態を指します。これにより、一部の変更が他の部分に影響を与えにくくなり、システムの柔軟性、拡張性、保守性が向上し...

オーバーロードとは、同じクラス内で同じ名前のメソッド（関数）を、引数の数や型が異なるように複数定義する機能です。これにより、機能は同じだが引数の種類が違う場合（例：整数同士の足し算と小数同士の足し算）に、呼び出し側は引数に応じて異なるメソッ...