Python数据结构与算法——双端队列Dequeue
点击上方 蓝字 关注我们 双端队列Dequeue 双端队列是一种有序的数据集，与队列相似，但双端队列的两端都可以作为队首和队尾（ 即数据在两端都可以删除和插入 ） 某种意义上来说，双端队列Dequeue 集合了栈和队列的功能 ，Dequeue既可以实现栈也可以实现队列 双端队列的操作： Dequeue() 创建一个双端队列 addFront() 队首加入数据 addFear() 队尾加入数据 removeFront() 队首删除数据 removeFear() 队尾删除数据 size() 双端队列元素个数 isEmpty() 是否为空 双端队列使用实例： 双端队列代码： 双端队列应用—— “回文词”判定 “回文词”： 正读和反读都一样的词 例：radar（雷达），madam，foot，“上海自来水来自海上”，“山东落花生花落” 算法： 利用双端队列Dequeue，先将字符串加入双端队列，再从两端开始移除判断是否相同，最后剩一个字符 代码： 所有代码： class Dequeue () : """双端队列""" def __init__ (self) : self.items = [] def addFront (self, item) : self.items.append(item) def addFear (self, item) : self.items.insert( 0 ,