队列的python实现

队列（queue)，是一种操作受限的线性表。只允许在队列的一端添加元素，在队列的另一端删除元素。能添加元素的一端称为队尾，能删除元素的一端称为队头。

class Queue():
    '''
    队列
    '''
    def __init__(self):
        self.__space = []

    def isempty(self):
        '''
        判断队列是否为空
        :return:
        '''
        return self.__space == []

    def enqueue(self, item):
        '''
        添加元素到对头
        :param item:
        :return:
        '''
        self.__space.append(item)
        #self.__space.insert(0, item)

    def dequeue(self):
        '''
        弹出元素从队尾
        :return:
        '''
        self.__space.pop(0)
        #self.__space.pop()

    def access(self):
        '''
        返回队列中的全部元素
        :return:
        '''
        return self.__space

    def size(self):
        '''
        队列元素个数
        :return:
        '''
        return len(self.__space)

if __name__ == "__main__":
    qu = Queue()