Python 数据结构之队列的实现

队列 是一个抽象的数据结构，与堆栈有些相似。较对比于栈，队列打开两端。 一端总是用来插入数据(排队)，另一个是用来删除数据(离队)。 队列使用先入先出的方法，即，第一存储的数据项先被访问。

• 队列有两端，入口端和出口端，数据只能从入口进入队列。从出口离开队列。因此也被称为FIFO表示先进先出 后进后出。
• 队列可以使用数组，链表，指针和结构来实现。

双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。
双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。

# 队列基于Python语言的实现
'''
队列的基本方法：
enqueue(value) 入队 添加新的元素到队列中
dequeue() 出队 从队列中移除元素
peek() 得到在队列最前面的元素 而不移除它
is_full() 检查队列是否存满 没有长度限制的队列可不实现该方法
if_empty() 检查队列是否为空
len() 返回都队列内元素个数
travel() 遍历队列
'''

class Queue(object):
    """
    队列类
    """
    def __init__(self):
        """
        初始化
        """
        self.__queue = []

    def __len__(self):
        """
        返回队列长度
        """
        return len(self.__queue)

    def enqueue(self, value):
        """
        入队
        """
        self.__queue.append(value)

    def dequeue(self):
        """
        出队
        """
        return self.__queue.pop(0)
    
    def peek(self):
        """
        返回队列顶部元素
        """
        return self.__queue[0]

    def is_empty(self):
        """
        检测队列是否为空
        """
        return self.__queue == []

    def travel(self):
        """
        遍历队列
        """
        for val in self.__queue:
            print(val)


if __name__ == '__main__':
    que = Queue()
    print(que.is_empty())
    que.enqueue('a')
    que.enqueue('b')
    que.enqueue('c')
    que.enqueue('d')
    print(que.dequeue())
    print(que.is_empty())
    print(que.peek())
    print(len(que))
    que.travel()