LeetCodeに、スタックを使ってキューを実装せよという問題がありました。 Implement Queue using Stacks - LeetCode Articlespushが計算量、popも償却計算量がとなる方法が紹介されていたので、まとめておきます。 償却計算量が何かについては、私の以前の記…