点击上方 蓝字 关注我们
双端队列Dequeue
双端队列是一种有序的数据集，与队列相似，但双端队列的两端都可以作为队首和队尾（即数据在两端都可以删除和插入）
某种意义上来说，双端队列Dequeue集合了栈和队列的功能，Dequeue既可以实现栈也可以实现队列
双端队列的操作：
Dequeue()
创建一个双端队列
addFront()
队首加入数据
addFear()
队尾加入数据
removeFront()
队首删除数据
removeFear()
队尾删除数据
size()
双端队列元素个数
isEmpty()
是否为空
双端队列使用实例：
双端队列代码：
双端队列应用——****“回文词”判定
**“回文词”：**正读和反读都一样的词
例：radar（雷达），madam，foot，“上海自来水来自海上”，“山东落花生花落”
**算法：**利用双端队列Dequeue，先将字符串加入双端队列，再从两端开始移除判断是否相同，最后剩一个字符
代码：
所有代码：
class Dequeue():
别忘了点个在看哦！转发那就太好了！
本文分享自微信公众号 - 小杨的python之路（gh_6ba152d49331）。
如有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。