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 ,