Pythonでキューイング処理

キューとは最初に入れたものを最初にだすものである。(=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