簡単なQueueの実装を示してみた。円環キューとかの方が良いのだが、とりあえず初心者でも思いつくことができるレベルのものだ。各メソッドで配列サイズのチェックもしないといけないのだが、サイズに関する問題が発生した場合はExceptionを投げるべきで、そういったところはかなり実装よりの話になるので、ここでは省いている。まずはこれを理解してから次のステップでそういったことを理解すれば良いだろう。

続きを読む →