Huney

応用情報(AP) / アルゴリズムとプログラミング

スタック

スタックとは、最後に入れたデータを最初に取り出すデータ構造です。

スタック

正式名称

Stack

一言でいうと

最後に入れたデータを最初に取り出すデータ構造

初心者向け説明

データを積み重ねるように管理し、最後に追加したデータから取り出すLIFOのデータ構造です。

ポイント

  • LIFOで動作する
  • 追加をPUSH、取出しをPOPという
  • 関数呼出しや再帰処理でも重要

関連用語

関連記事

  • スタックとキューとは?LIFO・FIFO・PUSH・POPを基礎から理解しよう

🍯 はちみつメモ

スタック = 最後に入れたデータを最初に取り出すデータ構造