Índice >
Fila
Instituto de Ciências Matemáticas de São Carlos
Departamento de Computação e Estatística
SCE182 - Algoritmos e Estruturas de Dados 1
Profs. Resp.: Graça Pimentel, Maria Cristina e Rosane
Fila
É uma lista linear em que a inserção é feita
numa extremidade e a eliminação na outra. (FIFO: first
in, first out).
( a1, a2 , ..., an)
eliminações no inserções
início no final
Exemplo
Escalonamento de "Jobs": fila de processos aguardando os recursos do
sistema operacional.
Operações associadas:
-
Criar (F) - criar uma fila F vazia
-
Inserir (x, F) - insere x no fim de F
-
Vazia (F) - testa se F está vazia
-
Primeiro (F) - acessa o elemento do início da fila
-
Elimina (F) - elimina o elemento do início da fila
Implementação de filas como lista
-
Sequencial ou
-
Encadeada ? Dinâmica ou Estática ?
Só tem sentido falarmos em fila sequencial
ou encadeada
dinâmica, uma vez que não existe movimentação
de elementos. As filas encadeadas são usadas quando não há
previsão do tamanho máximo da fila.
Problemas de Implementação
Índice