双端队列Deque及Python实现

双端队列Deque及Python实现双端队列Deque双端队列Deque的Python实现双端队列Deque的应用:“回文词”判断 双端队列Deque 与队列类似,双端队列有两个人口,不同之处在于双端队列的两个口都既可以是入口也可以是出口,但数据项只能从两端进出。 所以 栈Stack 中次序遵守 ‘后进先出’ 原则。 双端队列Deque的Python实现 双端队列数据类型的定义如下: class Deque: def __init__(self): self.items = [] #建立一个空双端队列 def isEmpty(self): r