Python中如何实现双端队列Dequeue

这篇文章给大家分享的是有关Python中如何实现双端队列Dequeue的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

创新互联是一家集网站建设,凤凰企业网站建设,凤凰品牌网站建设,网站定制,凤凰网站建设报价,网络营销,网络优化,凤凰网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。

双端队列Dequeue

双端队列是一种有序的数据集，与队列相似，但双端队列的两端都可以作为队首和队尾（即数据在两端都可以删除和插入）

某种意义上来说，双端队列Dequeue集合了栈和队列的功能，Dequeue既可以实现栈也可以实现队列

Python中如何实现双端队列Dequeue

双端队列的操作：

Dequeue()	创建一个双端队列
addFront()	队首加入数据
addFear()	队尾加入数据
removeFront()	队首删除数据
removeFear()	队尾删除数据
size()	双端队列元素个数
isEmpty()	是否为空

双端队列使用实例：

Python中如何实现双端队列Dequeue

双端队列代码：

Python中如何实现双端队列Dequeue

双端队列应用——“回文词”判定

“回文词”：正读和反读都一样的词

例：radar（雷达），madam，foot，“上海自来水来自海上”，“山东落花生花落”

算法：利用双端队列Dequeue，先将字符串加入双端队列，再从两端开始移除判断是否相同，最后剩一个字符

代码：

Python中如何实现双端队列Dequeue

所有代码：

class Dequeue():    """双端队列"""
    def __init__(self):        self.items = []
    def addFront(self, item):        self.items.append(item)
    def addFear(self, item):        self.items.insert(0, item)
    def removeFront(self):        """时间复杂O(1)"""        return self.items.pop()
    def removeFear(self):        """时间复杂度O(n)"""        return self.items.pop(0)
    def size(self):        return len(self.items)
    def isEmpty(self):        return self.items == []

def check_backwords(backwords):    """回文词判断"""    check_dequeue = Dequeue()    mark = True
    for word in backwords:        check_dequeue.addFront(word)
    while check_dequeue.size() > 1 and mark:        # 从两端取出数据进行对比        check1 = check_dequeue.removeFear()        check2 = check_dequeue.removeFront()
        if check1 != check2:            mark = False
    return mark

感谢各位的阅读！关于“Python中如何实现双端队列Dequeue”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！

分享名称：Python中如何实现双端队列Dequeue
文章转载：https://www.cdcxhl.com/article16/geoigg.html

成都网站建设公司_创新互联，为您提供品牌网站制作、全网营销推广、建站公司、网站排名、虚拟主机、响应式网站

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容