Estrutura de Dados

Curso: Técnico em Informática
Disciplina: Estrutura de Dados
Professor: Dauster Pereira de Souza
Aluno: Victor Silgueiro

Atividades
Responda as questões a seguinte tendo com parâmetro de pesquisa a Estrutura de Dados FILAS.

a) Conceitue a estrutura de dados denominada FILA.
R: Fila é uma lista linear na qual todas as inserções são realizadas em uma das extremidades (Fim da Fila). E ,além disso,todas as remoções e os acessos são realizados em outra extremidade(Início da Fila). Esse é o motivo pelo qual as filas são denominadas listas FIFO (First-In First-Out)

b) O que significa FIFO?
R: First In ,First Out, que em português seria Primeiro a entrar,Primeiro a sair. Em uma fila de tipo FiFo os elementos vão sendo colocados na fila e retirados (ou processados) por ordem de chegada.A idéia fundamental é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início.

c) O que é uma Fila circular e porque ela é utilizada?
R: Como a fila “se movimenta”, permitindo a manipulação dos dados nos dois extremos, e o vetor é uma estrutura estática, devemos implementar um mecanismo circular (fila circular) para aproveitar o máximo do vetor.

d) O que é ENQUEUE?
R: A função Enqueue adiciona um elemento ao final da fila e sempre pode ser executada uma vez que teoricamente uma fila não tem limite.

e) O que é DEQUEUE?
R: A operação Dequeue remove o elemento no início da fila e só pode ser aplicado se a fila não estiver vazia , causando um erro de underflow ou fila vazia se esta operação for realizada nesta situação

f) Quais as principais operações que podem ser realizadas com filas?
R: Dentre as principais operações possíveis de serem realizadas sobre filas,destacam-se :
*Criar uma lista vazia;
*Inserir um novo item;
*Remover um item;
*Verificar se uma lista está vazia.

g) Dê um exemplo de código fonte para implementação de filas em pascal.
R:
Program pessoas;
Uses crt;
Type