# Exemplo de Fila em Python

import random

fila = []

def insereValor(valor, fila):
	fila.append(valor)

def buscaSentinela(chave, fila):
	fila.append(chave)
	i = 0
	while fila[i] != chave:
		i += 1
	if i == len(fila)-1:
		fila.pop()
		return -1
	fila.pop()
	return i

def deletaValor(fila):
	fila.pop(0)

def mostraLista(fila):
	print fila

for x in xrange(0, 10):
	insereValor( random.randint(10,99) , fila)

print 'Valor 25 na posicao: ' + str(buscaSentinela(25, fila))

mostraLista(fila)
deletaValor(fila)
mostraLista(fila)
deletaValor(fila)
mostraLista(fila)
deletaValor(fila)
mostraLista(fila)
insereValor( random.randint(10,99) , fila)
mostraLista(fila)
insereValor( random.randint(10,99) , fila)
mostraLista(fila)
insereValor( random.randint(10,99) , fila)
mostraLista(fila)

#!/usr/bin/env python
# -*- coding: utf-8 -*-

import random

class Queue:
    
    def __init__(self):
        self.__queue = []
        
    def enqueue(self, value):
        self.__queue.append(value)
        
    def dequeue(self):
        return self.__queue.pop(0)
        
    def show(self):
        print("Queue: {}".format(self.__queue))

def main():
    queue = Queue()

    for _ in xrange(0, 10):
        queue.enqueue(random.randint(10,99))

    queue.show()

    queue.dequeue()
    queue.dequeue()

    queue.show()

if __name__ == "__main__":
    main()

Atualize Fila em Python