JavaScript による一番簡単なスタックとキューの実装方法

JavaScript の Array オブジェクトには配列の先頭要素の取り出し (shift)、最後尾要素への追加 (push)、 最後尾要素の取り出し (pop) 等の操作が実装されています。 Array の持つメソッドだけを使って、スタック及びキューを実装してみましょう。 スタックの実装 スタックは LIFO (Last In First Out) のデータ構造です。つまり、１，２，３ の順番で、 スタックにデータをプッシュすると、取り出すデータは３，２，１ の順番で出てきます。 慣例的に、スタックにデータを入れる操作を push, データを取り出す操作を pop といいます。 JavaScript の Array オブジェクトには既に push, pop が実装されていますから、それをそのまま使いましょう。 クラスの定義方法に不慣れな人は、当サイトの JavaScript によるオブ