python用类实现队列功能

队列与栈类似，但是队列的入列和出列是最新进入的元素最先取出来，即先入先出。用python编写脚本，使用类的功能，面对对象编程，实现队列的功能。该脚本中的初始队列是空的。
该脚本如下所示：

class queue(object):    def __init__(self):        self.queue = []    def enqueue(self,item):        self.queue.append(item)    def Manyenqueue(self,*args):        self.queue.extend(args)    def outqueue(self):        if not self.queue == []:            self.queue.pop(0)        else :            return None    def show(self):        for i in self.queue:            print i,    def head(self):        if not self.queue == [] :            print self.queue[0]        else :            return None    def tail(self):        if not self.queue == []:            print self.queue[-1]        else :            return None    def isEmpty(self):        return self.queue == []    def length(self):        print len(self.queue)q1 = queue()print "add enqueue:"q1.enqueue(1)q1.show()print "\n"q1.Manyenqueue(3,4,5)q1.show()print "\n"print "out queue:"q1.outqueue()q1.show()print "\n"print "head_queue:"q1.head()print "tail_queue:"q1.tail()print "length_queue:"q1.length()print "\n"

该脚本运行后的效果图如下所示：

根据执行效果图，可以看出，加入队列时，可以添加一个元素，也可以添加多个元素。出列时，可以看出，取出了第一个元素”1”。也可以查看队列首位、末尾和队列的长度。
通过该脚本可以实现队列的功能。