算法基础-队列

定义

• 一种特殊线性表

特点

• 只允许表头删除，表尾插入

示例

#!/usr/bin/python
# -*- coding: UTF-8 -*-

class Queue:
    def __init__(self):
        self.items = []

    def enqueue(self, item):
        self.items.append(item)

    def peek(self):
        item = self.items[0]
        self.dequeue()
        return item

    def dequeue(self):
        return self.items.pop(0)

    def empty(self):
        return self.size() == 0

    def size(self):
        return len(self.items)


def sendMessage(array):
    messageQueue = Queue()

    for item in array:
        messageQueue.enqueue(item)

    while messageQueue.empty() is False:
        print("发送" + messageQueue.peek())

if __name__ == "__main__":
    array = ["消息1", "消息2", "消息3"]
    sendMessage(array)