队列，顾名思义，就像是日常生活中，我们排队一样。队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。这一点与栈不同，栈是只能在一端进行操作的。我们把只能进行删除操作的一端称为队头，而只能删除操作的一端称为队尾。

队列的特点:先进先出

用顺序存储结构实现队列

代码:

class Queue:
    def __init__(self):
        self.data = []

    # 入队操作
    def push(self, value):
        return self.data.append(value)

    # 出队操作
    def pop(self):
        return self.data.pop(0)

    # 显示队列元素
    def show(self):
        for i in range(len(self.data)):
            print(self.data[i], end='
')
    #显示队尾元素
    def tail(self):
        return self.data[len(self.data)-1]

if __name__ == '__main__':
    queue = Queue()
    queue.push(2)
    queue.push(30)
    queue.push(23)
    queue.push(43)
    queue.push(5)
    queue.show()
    print('显示队尾元素:',queue.tail())
    print('出对操作元素:',queue.pop())
    queue.show()
    print('入队操作:')
    queue.push(82)
    queue.show()
    print('显示队尾元素:', queue.tail())

运行结果:

2
30
23
43
5
显示队尾元素: 5
出对操作元素: 2
30
23
43
5
入队操作:
30
23
43
5
82
显示队尾元素: 82

Process finished with exit code 0