队列的实现

# -*- coding:utf-8 -*-
"""
队列的特点是 先进先出 ,一般有一下操作
enqueue 将一个元素存入队列中
dequeue 将一个元素从队列中取出, 并在队列中删除他

empty 查看队列是否是空
"""


# Node类是一个节点, 有两个属性, 一个是存储元素, 一个指向另一节点的引用
class Node(object):
    def __init__(self, element=None, next=None):
        self.element = element
        self.next = next

    # 这个函数是在使用print的时候被自动调用, 就是把这个Node显示出来
    def __repr__(self):
        return str(self.element)


class Queue(object):
    # 初始化函数, 自动被调用
    # 初始化Queue()类的时候, 他有两个属性, 分别指向头尾
    def __init__(self):
        self.head = Node()
        self.tail = self.head

    # 如果head的next属性为空, 说明队列是空的 这里不能是head的element
    def empty(self):
        return self.head.next is None

    # 创建一个node
    # 让tail.next指向ta
    # 让tail指向他, tail现在就是新的队尾
    def enqueue(self, element):
        n = Node(element)
        self.tail.next = n
        self.tail = n

    # 取出head.next指向的元素, 如果队列不是空的, 就让head.next指向node.next,
    # 这样node就不在队列中
    def dequeue(self):
        node = self.head.next
        if not self.empty():
            self.head.next = node.next
            # 看看是不是只有一个元素, 如果是的话,
            # 让让tail指回第一个Node
            if self.head.next == None: 
                self.tail = self.head   
        return node

def test():
    q = Queue()
    q.enqueue(1)
    print(q.dequeue())
    q.enqueue(1)
    print(q.dequeue())
    print(q.dequeue())
    print(q.dequeue())
    print(q.dequeue())

if __name__ == "__main__":
    test()