Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Estruturas de Dados FILA Prof. Rodrigo Rocha
2
Introdução à estrutura de dados. Alocação estática de memória.
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.
3
Definição Estrutura de dados Operações Implementação
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
4
Remover (Desinfilera)
Inserção (Enfilera) Remover (Desinfilera) cabeça cauda
5
Operações cauda cauda cauda 3 3 6 3 6 9 cabeça cabeça cabeça
Enfilera(3) Enfilera(6) Enfilera(9) cauda cauda cauda = -1 6 9 9 cabeça cabeça cabeça Desinfilera() Desinfilera() Desinfilera()
6
Bibliografia Livro texto Complementar
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
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.