キューとは最初に入れたものを最初にだすものである。(=first in firstout)
pythonで実現します。
# -*- coding: utf-8 -*-
class Queue(object):
def __init__(self):
self.queue_list = []
def enqueue(self, value):
self.queue_list.append(value)
def dequeue(self):
try:
# 先頭をとりだす
value = self.queue_list.pop(0)
except IndexError:
value = None
return value
if __name__ == '__main__':
queue = Queue()
queue.enqueue("a")
queue.enqueue("b")
queue.enqueue("c")
print queue.dequeue()
print queue.dequeue()
print queue.dequeue()
print queue.dequeue()
実行結果
% python queue.py
a
b
c
None