基于Python的数据结构与算法-队列

1. 队列

1. 规定只能在表尾部进行插入操作，在表头部进行删除操作
2. 进行插入的操作一端称为：队尾
3. 进行删除的操作一端称为：队头
4. 向队列中插入元素的操作称为：入队
5. 从队列中删除元素的操作称为：出队

初始化队列

class Queue(object):
    def __init__(self):
        self.queue=[]
    def enQueue(self,value):
        '''进队'''
        self.queue.append(value)
    def travel(self):
        '''遍历队列'''
        for i in self.queue:
            print(i,end=',')
        print()
    def deQueue(self):
        '''出队，删除并返回队头的元素'''
        if self.isEmpty():
            raise Exception('队列为空')
        #返回队列头部元素
        return self.queue.pop(0)
    def isEmpty(self):
        '''判断队列是否为空'''
        return len(self.queue)==0
    def getLen(self):
        '''求队列的长度'''
        return len(self.queue)

测试代码：

if __name__ == '__main__':
    queue=Queue()
    print('--------判断是否为空---------')
    print('该队列是否为空',queue.isEmpty