キューでスタックを、スタックでキューを作る(LeetCode / Implement Stack using Queues, Implement Queue using Stacksより) - Qiita

（ブログ記事からの転載） 重要なデータ構造の1つにStack（スタック）とQueue（キュー）がありますが、これを実装しろという問題を取り上げます。 と言っても、こちらの解説記事にあるように、スタックもキューも配列で表現することができ、データ構造としては特別なものではありません。重要なのは以下の使われ方の違いです。 スタック データ構造に入っている要素のうち、最後に push した要素を取り出す キュー データ構造に入っている要素のうち、最初に push した要素を取り出す 以上の関数を有するStack class, Queue classを実装します。 Implement Stack using Queues [https://leetcode.com/problems/implement-stack-using-queues/] Implement the following oper