队列(queue)与双端队列(deque)—Python实现方法及回文词应用

队列 Queue

抽象数据类型Queue：一个有次序的数据集合，数据项仅从 尾(rear) 端添加，且仅从 首(front) 端移除，具有 “FIFO” 的特点。

需要实现的操作：

• MyQueue()：创建一个空队列，返回值为MyQueue对象
• enqueue(item)：添加数据 item 到队尾，无返回值
• dequeue()：移除队首数据项并返回，队列被修改
• isEmpty()：测试是否为空队列
• size()：返回队列中数据项的个数

python实现：

class MyQueue:
    def __init__(self):
        self.item = []

    def isEmpty(self):
        return len(self.item) == 0

    def enQueue(self,element):
        self.item.append(element)