用Python实现队列

队列的实现

同栈⼀样，队列也可以⽤顺序表或者链表实现。

操作

• Queue() 创建⼀个空的队列
• enqueue(item) 往队列中添加⼀个item元素
• dequeue() 从队列头部删除⼀个元素
• is_empty() 判断⼀个队列是否为空
• size() 返回队列的⼤⼩

代码的实现：

class Queue(object):
	"""队列"""
	def __init__(self):
		self.items = []
	def is_empty(self):
		return self.items == []
	def enqueue(self, item):
	"""进队列"""
		self.items.append(item)
	def dequeue(self):
	"""出队列"""
	if not self.items == []:
        	self.items.pop(0)
    	else :
        	return None
	def size(self):
	"""返回⼤⼩"""
		return len(self.items)
		
if __name__ == "__main__":
	q = Queue()
	q.enqueue("hello")
	q.enqueue("world")
	q.enqueue("hangge")
	print q.size()
	print q.dequeue()
	print q.dequeue()
	print q.dequeue()