スタックとキュー(データ構造の基本)

このレッスンでは、Rでスタックとキューを実装する方法を学び、用途に応じたデータの出し入れ方法を理解することを目標にします。「R言語 スタック キュー 使い方」で調べている方向けです。

スタックは「最後に入れたものを最初に取り出す(後入れ先出し)」、キューは「最初に入れたものを最初に取り出す(先入れ先出し)」データ構造です。「積み重ねた本」と「行列」の違いをイメージすると分かりやすいです。

サンプルコードでは、c()でベクトルに値を追加しながら、stack[length(stack)]で最後の値(スタック)を、queue[1]で最初の値(キュー)を取り出す様子を確認できます。Rには専用のスタック型・キュー型がないため、ベクトル操作で表現しています。

初心者がよくつまずくのが、Rにこれら専用の型がなく、ベクトル操作を組み合わせて自分で実現する必要がある点です。取り出す位置(最初か最後か)を意識して実装する必要があります。

実際の開発現場では、関数の呼び出しの仕組み自体もスタックで管理されており、コンピュータサイエンスの基礎理解にもつながります。