TRABALHO

INSTITUTO FEDERAL DO TRIÂNGULO MINEIRO
PRÓ-REITORIA DE EXTENSÃO - PROEXT
COORDENAÇÃO DE EDUCAÇÃO A DISTÂNCIA
CURSO DE LICENCIATURA EM Computação

Professor: Rodrigo Grassi Martins
Disciplina: Estrutura de Dados

ALUNO = José Rodrigues de Sousa

Atividades
1) Explique com suas palavras o que é uma fila.
É um ordenamento coordenado de dados, sendo que os dados são escalonados à medida que vão sendo inseridos ou solicitados, os que chegarem primeiro no escalonamento, primeiro será concluído e voltará para o inicio da fila e assim sucessivamente.

2) ) Explique com suas palavras o que é uma pilha.
As pilhas são uma lista na qual é aplicada a famosa regra que os primeiros serão os últimos, isso é, quem primeiro for colocado na lista será retirado por último. Assim, na fila, todas as inserções e remoções são feitas no final da pilha.

3) Utilizando o código fonte de exemplo envolvendo fila, o que aconteceria se a seguinte sequencia de comandos fosse executada:

insere(45); insere(25); imprime(); retira(); insere(345); insere(43335); insere(43); imprime(); retira(); imprime(); insere(45); insere(25); imprime(); retira(); imprime();

Insere o número 45 no inicio da fila
Insere o número 25 no final da fila
Imprime fila 45 -25
Retira o número que esta no inicio da fila = 45
Insere o número 345 no final da fila
Insere o número 43335 no final da fila
Insere o número 43 no final da fila
Imprime fila 25-345-4335-43
Retira o número que esta no inicio da fila = 25
Imprime fila 345-4335-43
Insere o número 45 no final da fila
Insere o número 25 no final da fila
Imprime fila 345-4335-43-45-25
Retira o número que esta no inicio da fila = 345
Imprime 4335-43-45-25

4) Utilizando o código fonte de exemplo envolvendo fila, o que aconteceria se a seguinte sequencia de comandos fosse executada: empilha(45); empilha (25); imprime(); desempilha();