栈，队列，双端队列的python实现

#!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)