标签：Deque return 预算法 队列 双端 self item items def

双端队列（Deque）

1.简介

双端队列是一种有次序的数据集。

和队列相似，其两端也可以称作为”首“”尾“段，但deque中数据项既可以从队首加入，也可以从队尾加入。同样，数据项也可以从双端队列的两端移除。

某种意义上， 双端队列集合了栈和队列的特点

因此，双端队列并不具有内在的LIFO或者FIFO特性，如果使用双端队列来模拟栈或队列，则需要由使用者自行维护操作的一致性

Deque的python实现

class Deque: # index=0 is rear, index=-1 is head
    def __init__(self):
        self.items = []
        
    def addFront(self,item): # add item to the head
        self.items.append(item)
        
    def addRear(self,item): # add item to the rear
        self.items.insert(0, item)
        
    def removeFront(self): # remove the head item and return it
        return self.items.pop()
    
    def removeRear(self): # remove the rear item and return it
        return self.items.pop(0)
    
    def isEmpty(self): 
        return self.items == []
    it
    def size(self): # return the number of items
        return len(self.items)

2. Deque的应用

2.1回文判定

回文词即正读反读都一样的词，如：radar，madan，toot

判断词是否为回文词，可以先将需要判断的词加入到deque，再从两端同时判定字符是否相同。若结果为是，则删除直到字符串只剩下0或一个词

def palChecker(aString):
    checker = Deque()

    for item in aString:
        checker. addRear(item)
    while checker.size()> 1:
        headitem = checker.removeFront()
        rearitem = checker.removeRear()
        if headitem != rearitem: return False

    return True

标签：Deque,return,预算法,队列,双端,self,item,items,def
来源： https://www.cnblogs.com/wujiadeqiao/p/16656587.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。