数据结构--栈和队列的python实现

数据结构–栈和队列python实现

1.栈(先进后出)

class Stack:
	def __init__(self):
		self.__list = []   #用列表来实现
	
	def is_empty(self):    #判断是否为空
		return self.__list == []
		
	def push(self, item):  #压栈
		self.__list.append(item)
	
	def pop(self):         #出栈
		if self.__list:
			self.__list.pop()
		else:
			return None
	
	def stack_size(self):  #栈的大小
		return len(self.__list)
	
	def peek(self):        #返回栈顶元素
		if self.__list:
			return self.__list[-1]
		else:
			return None

2.队列(先进先出)

class Queue:
	def __init__(self):
		self.__list == []      #用列表来实现
	
	def is_empty(self):        #判空
		return self.__list == []
		
	def enqueue(self, item):   #进队
		self.__list.append(item)

	def dequeue(self):   #出队
		if self.__list:
			return self.__list.pop(0)
		else:
			return None