class Deque:

    def __init__(self):
        self.items = []

    #  将一个元素添加到双端队列的前端
    # （往列表右端添加数据，原数据往左移）
    def addFront(self, data):
        self.items.append(data)

    #  将一个元素添加到双端队列的后端
    # （往列表左端添加数据，原数据往右移）
    def addRear(self, data):
        self.items.insert(0, data)

    #  从双端队列的前端移除一个元素
    # （移除列表右端的一个数据）
    def removeFront(self):
        return self.items.pop()

    #  从双端队列的后端移除一个元素
    # （移除列表左端的一个数据）
    def removeRear(self):
        return self.items.pop(0)

    # 检查双端队列是否为空
    def isEmpty(self):
        return self.items == []

    # 查看双端队列中元素的个数
    def size(self):
        return len(self.items)

    # 打印双端队列
    def __repr__(self):
        return str(self.items)

【例】回文检测器

def checker(s):
    deque = Deque()
    for c in s:
        deque.addFront(c)

    sIsHuiWen = True
    while deque.size() > 1:
        front = deque.removeFront()
        rear = deque.removeRear()

        if front == rear:
            pass
        else:
            sIsHuiWen = False
            break

    return sIsHuiWen

print(checker('toot'))