terça-feira, 4 de junho de 2013

[Python] Utilizando a estrutura de dados fila

Olá pessoal, iremos ver como é simples utilizar estrutura de dados fila em Python.

Fila é uma estrutura de dados que tem a característica FIFO (first in first out), ou seja, o primeiro elemento a entrar é o primeiro a sair, lembre-se da fila de um banco por exemplo.

Lembrando que esse código foi testando na versão 3.2 do Python, se você estiver utilizando alguma versão 2.x do Python é bom procurar a documentação se ocorrer algum problema na execução desse código.

Veja o código:
# www.GeeksBR.com

from collections import deque

fila = deque()
fila.append("geek")
fila.append("nerd")
print(fila)
fila.popleft()
print(fila)

Linha 3: importação do módulo.

Linha 5: criação de uma instância deque.

Linhas 6 e 7: o método append() é utilizado para adicionar elementos na fila. Perceba que o primeiro elemento adicionado foi "geek" e o segundo foi "nerd".

Linha 8: impressão da fila, mostrará: 'geek', 'nerd'

Linha 9: retira o elemento mais a esquerda que é justamente o primeiro elemento, na fila acontece exatamente isso como já foi dito anteriormente: o primeiro a entrar é o primeiro a sair.

Linha 10: a fila é mostrada novamente, mostrará: 'nerd'


Nenhum comentário: