後入れ先出し記憶装置

プログラムの実行時において、サブルーチンからの戻り先アドレスは後入れ先出し記憶装置に一時的に保存される。

このマイクロプロセッサは、ハードウェアレベルで高速な後入れ先出し記憶装置を実装しており、割り込み処理の遅延を最小限に抑えている。

構文解析のアルゴリズムでは、括弧の対応関係をチェックするために後入れ先出し記憶装置のデータ構造が不可欠となる。

古いアーキテクチャの電卓の中には、逆ポーランド記法による演算を処理する目的で、専用の後入れ先出し記憶装置を内蔵しているものがある。