實現隊列的基本操做(數據結構)-python版

class Queue:
	def __init__(self):
		self.entries = []
		self.length = 0
		self.front = 0
	
	def put(self, item):                                      # 入隊
		self.entries.append(item)
		self.length += 1
	
	def get(self):                                               # 出隊、反轉
		self.length -= 1
		dequeued = self.entries[self.front]
		self.entries = self.entries[1:]
		return dequeued
		
	def rorate(self):                                          # 反轉--隊首出隊、隊尾入隊。
		for i in range(rotate):
			self.put(self.get())
		
	def get_front(self):
		return self.entries[0]
	
	def size(self);
		return self.length
相關文章
相關標籤/搜索