kumagi https://blog.hatena.ne.jp/kumagi/ くまメモ https://kumagi.hatenadiary.org/ 有名な話かと思ったら意外と知られていなかったのでメモ。 FILOを使ってFIFOを作るとも言います。StackでQueue作れてもQueueでStackを作る方法が思いつかないので誰か教えて下さい。もしくはこういう学問があったら紹介して頂けると嬉しいです。簡単な説明としては、2つのStackを用意して、enqueueするときには1つ目にpush()し、dequeueするときには2つ目からpop()するだけ。 ただし2つ目のStackが空の場合は1つ目のスタックが空になるまで2つ目のスタックに移し替える。 template<typename T> class MyQueue { std::sta… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkumagi.hatenadiary.org%2Fentry%2F20130202%2F1359815752" title="Stackを使ってQueueを作る - くまメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/k/kumagi/20130202/20130202232536.jpg Hatena Blog https://hatena.blog 2013-02-02 23:35:52 rich https://kumagi.hatenadiary.org/entry/20130202/1359815752 1.0 100%