用python实现栈和队列

栈：

class Stack():
    def __init__(self):
        self.items = []
    def push(self,item):
        self.items.append(item)
    def pop(self):
        return self.items.pop()
    def peek(self):
        return len(self.items) - 1
    def isEmpty(self):
        return self.items == []
    def size(self):
        return len(self.items)

队列：

class Queue():
    def __init__(self):
        self.items = []
    def enqueue(self,item):
        self.items.insert(0,item)
    def dequeue(self):
        return self.items.pop()
    def isEmpty(self):
        return self.items == []
    def size(self):
        return len(self.items)

- 案例：烫手的山芋
    - 烫手山芋游戏介绍：6个孩子围城一个圈，排列顺序孩子们自己指定。第一个孩子手里有一个烫手的山芋，需要在计时器计时        1秒后将山芋传递给下一个孩子，依次类推。规则是，在计时器每计时7秒时，手里有山芋的孩子退出游戏。该游戏直到剩下         一个孩子时结束，最后剩下的孩子获胜。请使用队列实现该游戏策略，排在第几个位置最终会获胜。
    - 准则：手里有山芋的孩子永远排在队列的头部

kids = ['A','B','C','D','E','F']
queue = Queue()
for kid in kids:
    queue.enqueue(kid) #A对头F队尾
while queue.size() > 1:
    for i in range(6): #每循环一次，山芋传递一次，手里有山芋的孩子永远在对头位置
        kid = queue.dequeue()
        queue.enqueue(kid)
    queue.dequeue()
    
print('获胜的选手是：',queue.dequeue())

双端队列

• Deque() 创建一个空的新 deque。它不需要参数，并返回空的 deque。
• addFront(item) 将一个新项添加到 deque 的首部。它需要 item 参数 并不返回任何内容。
• addRear(item) 将一个新项添加到 deque 的尾部。它需要 item 参数并不返回任何内容。
• removeFront() 从 deque 中删除首项。它不需要参数并返回 item。deque 被修改。
• removeRear() 从 deque 中删除尾项。它不需要参数并返回 item。deque 被修改。
• isEmpty() 测试 deque 是否为空。它不需要参数，并返回布尔值。
• size() 返回 deque 中的项数。它不需要参数，并返回一个整数。

  class Deque():
      def __init__(self):
          self.items = []
      def addFront(self,item):
          self.items.insert(0,item)
      def addRear(self,item):
          self.items.append(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)

  双端队列应用案例：回文检查

• 回文是一个字符串，读取首尾相同的字符，例如，radar toot madam。

def isHuiWen(s):
    ex = True
    q = Deque()
    for ch in s:
        q.addFront(ch)
    while q.size() > 1:
        if q.removeFront() != q.removeRear():
            ex = False
            break
        
    return ex