定义
某种意义上,是栈和队列的结合。具体排序原则取决于使用者。
实现
"""
双端队列是元素的有序集合任何一端都允许添加移除元素。
Deque() 创建一个空的双端队列。无需参数,返回一个空的双端队列。
addFront(item) 无返回值
addRear(item) 无返回值
removeFront() 移除前端一个元素。无需参数,返回一个元素,修改内容。
removeRear() 移除后端一个元素。无需参数,返回一个元素,修改内容。
isEmpty() 是否为空,返回一个布尔值。
size() 元素数目。返回一个整数。
"""
应用
回文检测器
""" 回文是指从前往后读和从后往前读都一样的字符串。 """