単純なキューと循環キュー （1/2）－ ＠IT

ところで、キューはデータを先入れ先出し（FIFO）するリスト構造ですが、対照的な構造としてスタックがあります。スタックは、データを後入れ先出し（LIFO：Last In First Out）するデータ構造です。 スタックは、最近でこそ目にしなくなった「スタックオーバーフロー」というエラーが起きる原因（？）になっていたもので、コンピュータの中では日常的に使用されているものです。 それでは、第1回に倣ってキューをクラスとして定義するとどうなるのかを以下に書き出してみました。2番目の要素は必須とはいえませんが、内部的には必要な要素なので外形的にも値を返せる方がいいでしょう。 Queueクラスの定義： Queueは複数のデータを保持することができる Queueは保持しているデータの個数を返すことができる Queueはデータをエンキューすることができる Queueはデータをデキューすることができる