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