Filas
Vários slides foram adaptados de Nina Edelwais e Renata Galante
Estrutura de Dados – Série de Livros Didáticos - Informática - UFRGS
Prof Nádia Félix e Hebert Coelho
Instituto de Informática
UFG
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Guias e Dicas
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Encontrar documentos
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Pesquisar documentos Store
Os melhores documentos à venda: Trabalhos de alunos formados
Videoaulas
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Quiz
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Comunidade
Pergunte à comunidade
Peça ajuda à comunidade e tire suas dúvidas relacionadas ao estudo
Ranking universidades
Descubra as melhores universidades em seu país de acordo com os usuários da Docsity
Guias grátis
Os eBooks que salvam estudantes!
Baixe gratuitamente nossos guias de estudo, métodos para diminuir a ansiedade, dicas de TCC preparadas pelos professores da Docsity
Estrutura de Dados: Filas - UFG, Esquemas de Estática
Documento que apresenta as operações válidas em filas, suas implementações estática e dinâmica, e suas complexidades. Além disso, contém exercícios para prática.
Tipologia: Esquemas
2022
1 / 50
Esta página não é visível na pré-visualização
Não perca as partes importantes!
Documentos relacionados
Pré-visualização parcial do texto
Baixe Estrutura de Dados: Filas - UFG e outras Esquemas em PDF para Estática, somente na Docsity!
Filas
Vários slides foram adaptados de Nina Edelwais e Renata Galante
Estrutura de Dados – Série de Livros Didáticos - Informática - UFRGS
Prof Nádia Félix e Hebert Coelho
Instituto de Informática
UFG
Filas
Operações válidas:
(^) Criar uma fila vazia
(^) Inserir um nodo no final da fila
(^) Excluir o nodo do início da fila
(^) Consultar
(^) Destruir a fila
Inserções
Exclusões
e
Consultas
Início Final
Filas
Tipos de Filas
- (^) Basicamente existem dois tipos de implementações
para uma fila:
- (^) Alocação estática com acesso sequencial
- (^) Alocação dinâmica com acesso encadeado
Filas
Filas implementadas
por alocação estática
Fila Sequencial
Fila *fi
qtd início final
dados
0 MAX-
A principal vantagem de se utilizar um array na definição de uma fila estática é
a facilidade de criar e destruir a fila.
Já a sua principal desvantagem é a necessidade de definir previamente o
tamanho do array e, consequentemente da fila.
Definindo o tipo de fila sequencial
estática
- (^) Definir o tipo de dado que será armazenado
- (^) Ponteiro para a estrutura que define a fila
- (^) Conjunto de funções visíveis
- (^) FilaEstatica.h
- (^) FilaEstatica.c
FilaEstatica.c
- (^) As chamadas às bibliotecas necessárias à
implementação da fila
- (^) A definição do tipo que descreve o
funcionamento da fila, struct fila
- (^) As implementações das funções definidas no
arquivo FilaEstatica.h
Note que
- (^) O nosso tipo fila possui quatro campos:
- (^) início
- (^) final
- (^) qtd
- (^) array do tipo struct aluno, que é o tipo de dado a
ser armazenado
FilaEstatica.c
Criando uma fila
Fila *fi
qtd início final
dados
0 MAX-
Tamanho da Fila
Fila *fi
qtd início final
dados
0 MAX-
Fila Cheia
Inserindo um elemento na fila
Dados
0 MAX-
Qtd 12 aluno
inicio
fim
Inserindo um elemento na fila
Dados
0 MAX-
Qtd 12 al
inicio
fim