python实现队列问题_Python实现队列

# -*- coding:utf-8 -*-

class Queue():

#初始化队列

def __init__(self,size):

self.queue=[]

self.size=size

self.tail=0

#判断队列是否为满，为满返回True

def Full(self):

if self.tail==self.size:

return True

else:

return False

#判断队列是否为空，为空返回True

def Empty(self):

if self.tail==0:

return True

else:

return False

#进队

def queuein(self,content):

if self.Full():

print 'The queue is full!'

else:

self.queue.append(content)

self.tail+=1

#出队

def queueout(self):

if self.Empty():

print 'The queue is empty!'

return None

else:

content=self.queue[0]

self.queue.pop(0)

self.tail-=1

return content

#遍历队列

def queueall(self):

if self.Empty():

print 'The queue is empty!'

else:

for i in range(0,self.tail):

print self.queue[i]