用Python实现队列_用顺序表实现队列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()
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28