Python中如何实现双端队列Dequeue

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

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


 

双端队列Dequeue

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

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

Python中如何实现双端队列Dequeue

双端队列的操作:

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

双端队列使用实例:

Python中如何实现双端队列Dequeue

双端队列代码:

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
标题链接:http://scyanting.com/article/geoigg.html