#!usr/bin/python
# -*- coding: utf-8 -*-
# 栈的操作
# stack() 创建一个新的空栈
# push(item) 添加一个新的元素item到栈顶
# pop() 弹出栈顶元素
# peek() 返回栈顶元素
# is_empty() 判断栈是否为空
# size() 返回栈的元素个数
# 栈的特点:后进先出,装子弹的弹夹,只能从栈顶入栈和出栈
class Stack:
def __init__(self):
self.li = []
def push(self, item):
self.li.append(item)
def pop(self):
if len(self.li) != 0:
self.li.pop()
else:
return None
def peek(self):
if len(self.li) > 0:
return self.li[-1]
else:
return None
def is_empty(self):
if len(self.li) > 0:
return False
else:
return True
def size(self):
return len(self.li)
# 队列的特点就是尾部添加元素,头部删除元素
# 队列的操作
# Queue()
# 创建一个空的队列
# enqueue(item)
# 从队尾加入一个item元素
# dequeue(item)
# 从队头删除一个item元素
# is_empty()
# 判断队列是否为空
# size()
# 返回队列的大小
class Queue:
def __init__(self):
self._list = []
def enqueue(self, item):
self._list.append(item)
def dequeue(self):
self._list.pop(0)
def is_empty(self):
if len(self._list) > 0:
return False
else:
return True
def size(self):
return len(self._list)
# 双端队列(deque,全名double-ended queue),是一种具有队列和栈的性质的数据结构。
# 双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行,双端队列可以在队列任意一端入队和出队。
# Deque()创建一个空的双端队列
# add_front(item) 从队头加入一个item元素
# add_rear(item) 从队尾加入一个item元素
# remove_front() 从队头删除一个item元素
# remove_rear() 从队尾删除一个item元素
# is_empty() 判断双端队列是否为空
# size() 返回队列的大小
class Deque:
def __init__(self):
self._list = []
def add_front(self, item):
self._list.insert(0, item)
def add_rear(self, item):
self._list.append(item)
def remove_front(self):
self._list.pop(0)
def remove_rear(self):
self._list.pop()
def is_empty(self):
if len(self._list) > 0:
return False
else:
return True
def size(self):
return len(self._list)