スタック(Stack)とは、場面・文脈などに応じて意味に若干のゆれがあるが、基本的にはデータ構造の一種である。ひとまとまりのデータを考えたとき、先に入ってきた最も古いものを先頭に並べ、後から入ってきた新しいものほど後ろへ並べていく。
ITパスポート試験の「アルゴリズムとデータ構造」の分野で、必ずと言っていいほど登場するのがスタック(Stack)とキュー(Queue)です。 名前だけ聞くと難しそうですが、中身は私たちの日常生活にあるものに例えると非常にシンプルです。今回はこの2つ ...