Estruturas de Dados
FILA
Prof. Rodrigo Rocha
[email protected]
http://www.bolinhabolinha.com
Onde Estamos ?
 Ementa
•
•
•
•
•
•
•
•
•
Introdução à estrutura de dados.
Alocação estática de memória.
Alocação dinâmica de memória.
Pilhas.
Filas.
Listas.
Algoritmos recursivos.
Árvores.
Grafos.
Definição
 Estrutura de dados
• FIFO (First Input First Output)
• O primeiro elemento a entrar e o primeiro a sair
 Operações
• Enfilera (insere um elemento no final da fila)
• Desinfilera (remove o primeiro elemento da fila)
 Implementação
• Vetor
• Lista
Remover
(Desinfilera)
cabeça
cauda
Inserção
(Enfilera)
Operações
cauda
3
3
cabeça
6
cabeça
Enfilera(3)
cauda
6
cauda
cauda
9
cabeça
Desinfilera()
Enfilera(6)
cauda
3
6
9
cabeça
Enfilera(9)
cauda = -1
9
cabeça
Desinfilera()
cabeça
Desinfilera()
Bibliografia

Livro texto
• TENENBAUM, Aaron M; SOUZA, Tereza Cristina Félix de.
Estruturas de Dados usando C. 1ª ed. São Paulo: Makron
Books,1995.
•
PEREIRA, Silvio do Lago. Estrutura de Dados Fundamentais :
conceitos e aplicações. 9ª ed. São Paulo: Érica, 2006.
•
VELOSO, Paulo A. S.. Estrutura de Dados. 1ª ed. São Paulo:
Campus, 1983.

Complementar
•
•
•
•
VILLA, Marcos Vianna. Estrutura de Dados : conceitos e técnicas de
implementação. 1ª ed. Rio de Janeiro: Campus, 1993.
WIRTH, Niklaus. Algoritmos e estruturas de dados. 1ª ed. Rio de
Janeiro: LTC, 1999
CORMEN, Thomas H.. ALGORITMOS : TEORIA E PRÁTICA. 2ª ed. Rio
de Janeiro: CAMPUS, 2002
SCHILDT, Herbert. C Completo e Total. 3ª ed. São Paulo: Pearson
Education, 2005