再帰

関数が自分自身を呼び出して問題を解く手法。問題を同じ構造の小さな部分問題に分割して解く場合に有効。基底条件（再帰の終了条件）と再帰呼び出しで構成される。フィボナッチ数列やハノイの塔が典型例。

関数が自分自身を呼び出すプログラミング技法。基底条件（終了条件）と再帰ステップで構成される。木構造の巡回、フィボナッチ数列、ハノイの塔などの問題に適する。スタックオーバーフローに注意が必要で、末尾再帰最適化やメモ化で改善できる。

最初に格納したデータを最初に取り出す先入れ先出し（FIFO）のデータ構造。末尾にデータを加えるエンキューと、先頭から取り出すデキューの操作を持つ。処理の待ち行列、プリンタのスプール、幅優先探索、プロセス間のデータの受渡しのバッファに使われ、配列の両端をつないだリングバッファで実装することが多い。

基準値（ピボット）を選び、それより小さい要素と大きい要素のグループに分割する処理を、各グループに再帰的に繰り返す分割統治の整列のアルゴリズム。平均の計算量はO(n log n)で実用上最も速い部類だが、ピボットの選び方が悪いと分割が偏り最悪O(n²)になる。安定な整列ではない。

列を半分ずつに分割することを要素が1つになるまで繰り返し、整列済みの列どうしを併合（マージ）しながら全体を整列する分割統治のアルゴリズム。計算量はデータの並びによらずO(n log n)で、安定な整列である。併合のための作業領域が必要だが、順次アクセスで処理できるので、主記憶に入らない大量データの外部整列にも使われる。

後から入れたデータを先に取り出す方式。「後入れ先出し」と訳す。スタックの動作原理であり、サブルーチンの戻り先の記憶や、逆ポーランド表記法の計算などに使われる。

スタックにデータを積む操作。スタックポインタを進めて、その位置に新しいデータを書き込む。取り出す操作はポップで、プッシュした逆順にデータが出てくる。

スタックから最後に積んだデータを取り出す操作。取り出すと同時にスタックポインタを戻す。空のスタックに対して行うとアンダーフローとなるため、事前に空でないことを確かめる必要がある。