抽象數據類型dequeue

一、實現

• 方法1

from collections import dequeue

• 方法2
  基于list

class Dequeue():def __init__(self):self.items = []def addFront(self, item):"""右側為front"""self.items.append(item)def addRear(self, item):self.items.insert(0, item)def removeFront(self):#刪除元素要返回return self.items.pop()def removeRear(self):return self.items.pop(0) def isEmpty(self):return self.items == []def size(self):return len(self.items)

二、應用：判斷是否為回文字符串

from dequeue import Dequeuedef pal_checker(mystr):"""檢查字符串是否為回文字符串，即正序等于逆序字符串"""dq = Dequeue()mylist = [i for i in mystr]indicator = Truefor item in mylist:dq.addRear(item)for i in range(dq.size()//2):fornt = dq.removeFront()rear = dq.removeRear()if fornt != rear:indicator = Falsebreakreturn indicatorif __name__ == '__main__':print(pal_checker("lsdkjfskf"))print(pal_checker("radar"))

類似balance問題，用stack也可求解

總結

以上是生活随笔為你收集整理的双端队列的实现与应用的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。