後入れ先出しリスト

スタックは、最後に追加されたデータが最初に取り出される後入れ先出しリストの一種である。

関数の呼び出し履歴を管理するため、システム内部では後入れ先出しリストが用いられている。

ブラウザの「戻る」ボタンの機能は、閲覧したページのURLを後入れ先出しリストに保存することで実現できる。

メモリ領域の枯渇を防ぐため、このアルゴリズムでは後入れ先出しリストのサイズに上限を設けている。