Queue クラス
あなたのタスクは、内部データ構造としてリストを使用するPythonのQueue
クラスを作成することです。このクラスは以下のメソッドを提供する必要があります:
enqueue()
: このメソッドは入力された要素を受け取り、キューの末尾に追加します。dequeue()
: このメソッドはキューの先頭から要素を取り出し、それを返します。size()
: このメソッドは現在キューにある要素の数を返します。
次の仕様に従ってください:
キューはリストを使って実装する必要があります。つまり、そのリストはクラスの外部から直接アクセスできないようにしてください。
enqueue
メソッドは、キューに追加する要素を引数として一つ受け取ります。戻り値はありません。dequeue
メソッドは引数を受け取りません。キューから取り出した要素を返すべきです。もしdequeue
が呼ばれたときにキューが空であれば、None
を返してください。size
メソッドは引数を受け取りません。現在のキュー内の要素数を表す整数を返すべきです。
入力 | 出力 |
---|---|
| 2 a b None |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB