インデンテーション（字下げ）

Indentation

いんでんてーしょん

プログラムのソースコードにおいて、制御構造のブロックを視覚的に分かりやすくするために行う字下げ。コードの可読性を向上させ、Pythonでは文法上必須の要素である。

アルゴリズムとプログラミング > プログラム言語

関連キーワードの用語

変数名・関数名・クラス名などの名前の付け方に関するルール。キャメルケースやスネークケースなどの表記法があり、コードの可読性と保守性を高める。

データを一列に並べたデータ構造。各要素が次の要素へのポインタを持つ連結リストと、配列で実現するリストがある。要素の挿入・削除が容易な特徴を持つ。

先に入れたデータを先に取り出すFIFO（First In First Out）方式のデータ構造。プリンターの印刷待ちやプロセスのスケジューリングなどに利用される。

後に入れたデータを先に取り出すLIFO（Last In First Out）方式のデータ構造。関数呼び出しの管理やWebブラウザの「戻る」ボタンの履歴管理などに利用される。

データが親子関係を持つ階層的なデータ構造。最上位のノードを根（ルート）、末端のノードを葉（リーフ）と呼ぶ。ファイルシステムのディレクトリ構造が代表例である。

各ノードが最大2つの子ノードを持つ木構造。2分探索木では、左の子は親より小さく右の子は親より大きい値を格納し、効率的なデータの探索が可能である。