スタック

stack

（２種平成１０年秋問１２ア）
最後に格納されたデータが最初に取り出される。

（２種平成１０年春問１３）
再帰的な手続きを実行するとき，必要なデータを記憶しておくのに最も適切なデータ構造

スタックとは，複数のデータを記録する方法の１つです。後入れ先出し法や LIFO(Last-In First-Out)とも言います。

スタックには複数のデータを記録できますが，取り出すときには最後に入力されたデータから１つずつ取り出していきます。

一方，キュー(queue)は，先入れ先出し法や待ち行列，FIFO(First-In First-Out)とも言います。

スタック同様，キューにも複数のデータを記録することができますが，データを取り出すときには一番古いデータから取り出していきます。

「スタック」に関連する書籍一覧（by Amazon/人気順）

▼さらに調べる！ by Google