栈和队列实现(Python)

栈(Stack)：一种有次序的数据项集合，只能在同一端加入和移除，先进后出
栈只有两种操作：入栈和出栈，不能用于查找
日常应用：浏览器后退按钮，word的撤回操作

""" 选择列表的右端入栈，然后只能从右端出栈 """
class Stack(object):
	def __init__(self):
		self.items = []
	def is_empty(self): # 判断栈是否为空
		return self.items == []
	def push(self,item): # 元素入栈
		self.items.append(item)
	def remove(self): # 元素出栈
		return self.items.pop()
	def peek(self):
		return self.items[len(self.items)-1]
	def size(self): # 查看元素内的个数
		return len(self.items) 

stack = Stack()
print(stack)
print(stack.is_empty())
stack.push(5)
stack.push(6)
print(stack.size())
print(stack.remove()) 
"""
results:
	<__main__.Stack object at 0x00000255C26CD940>
	True
	2
	6
"""

队列(Queue)：先进先出，不允许数据直接插入队中，也不允许数据从中间移除
只支持两种操作：入队和出队

""" 选择列表的左端入队，只能从右端出队 """
class Queue(object):
	def __init__(self):
		self.items = []
	def is_empty(self): # 判断队列是否为空
		return self.items == []
	def push(self,item): # 元素入队
		self.items.insert(0,item)
	def remove(self): # 元素出队
		return self.items.pop()
	def size(self): # 查看队列元素的个数
		return len(self.items)

queue = Queue()
print(queue)
print(queue.is_empty())
queue.push(5)
queue.push(6)
print(queue.size())
print(queue.remove())
"""
results:
	<__main__.Queue object at 0x000002249904D940>
	True
	2
	5
"""