队列

队列

---

一、队列的定义

队列和栈一样，是一种操作受限制的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作；进行插入操作的端称为队尾，进行删除操作的端称为队头。就像生活中的排队一样，有着先进先出的特点，先来排队的先处理，后来排队的后处理，所以队列是一种可以实现“先进先出”的存储结构。

队列通常可以分为两种类型：

1、顺序队列，采用顺序存储，当长度确定时使用。

2、链式队列，采用链式存储，长度不确定时使用（由链表实现）。

二用Python实现队列

'''队列的实现'''
class MyQueue(object):

    '''队列，这里实现顺序存储，故数据采用list存储'''

    def __init__(self):
        '''队列数据用list存储，初始化一个空列表'''

        self.__list = []



    def enqueue(self,item):
        '''向队列(对尾)中添加一个item元素，
        可以将列表尾作为队尾，也可以将列表头作为队尾，
        用哪个取决于实际的操作需要'''

        self.__list.append(item)
        # self.__list.insert(0,item)


    def dequeue(self):
        '''出队：从队列中删除一个元素'''
        if self.__list:
            return self.__list.pop(0)
            # self.__list.pop()
        else:
            return None

    def is_empty(self):
        '''判断队列是否为空，即判断列表是否为空'''
        return self.__list == []

    def size(self):
        '''返回队列的长度大小，即返回列表的长度'''
        return len(self.__list)

if __name__ == '__main__':
    q = MyQueue()
    print(q.is_empty())
    q.enqueue(1)
    q.enqueue(2)
    q.enqueue('tom')
    print(q.size())
    print(q.dequeue())
    print(q.size())

True
3
1
2