数据结构——栈&队列的python实现

栈的python实现

• 栈（也称下压栈，堆栈）是仅允许在表尾进行插入和删除操作的线性表。
• 栈是一种后进先出的线性表

class Stack(object):
	def __init__(self):
		self.stack=[]
	
	def tianjia(self,item):
		self.stack.append(item)
	
	def tanchu(self):
		ifself.stack==[]:
			returnNone
		else:
			returnself.stack[-1]
	
	def pop(self):
		ifself.stack==[]:
			returnNone
		else:
			returnself.stack.pop()
	
	def is_empty(self):
		ifself.stack==[]:
			returnTrue
		else:
			returnFalse
	
	def changdu(self):
		returnlen(self.stack)

队列的python实现

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
队列：先进先出的线性表

class Queue(object):
	def __init__(self):
		self.queue=[]
	
	def enqueue(self,item):
		self.queue.append(item)
	
	def is_empty(self):
		if self.queue==[]:
			returnTrue
		else:
			returnFalse
	
	def chagndu(self):
		return len(self.queue)
	
	def tanchu(self):
		if self.queue==[]:
			return None
		else:
			Return self.queue[0]
	
	def popqueue(self):
		if self.queue==[]:
			return None
		else:
			return self.queue.pop(0)