Programação em C - Fila e Pilha
1) Explique com suas palavras o que é uma fila.
• É uma série de elementos, dispostos um atrás do outro, onde o primeiro a entrar será o primeiro a sair (FIFO - first in, first out)
2) ) Explique com suas palavras o que é uma pilha
• É uma série de elementos, que segue uma ordem do tipo LIFO (last in, first out) ou seja, o último a entrar será o primeiro a sair.
3) Utilizando o código fonte de exemplo envolvendo FILA, o que aconteceria se a seguinte sequencia de comandos fosse executada:
insere(45); // insere na fila o 45. (45) insere(25); //insere no final da fila o 25. (45,25) imprime(); // imprime a fila -> (45,25).
retira(); // retira o primeiro elemento da fila, no caso o 45, ficando apenas o 25. insere(345); // insere no final da fila o 345. (25,345) insere(43335); // insere no final da fila o 43335. (25,345,43335) insere(43); // insere no final da fila o 43. (25,345,43335,43) imprime(); // imprime a fila -> (25,345,43335,43)
retira(); // retira o primeiro elemento da fila, no caso o 25. (345,43335,43) imprime(); // imprime a fila -> (345,43335,43)
insere(45); // insere no final da fila o 45. (345,43335,43,45) insere(25); // insere no final da fila o 25. (345,43335,43,45,25) imprime(); // imprime a fila -> (345,43335,43,45,25).
retira(); // retira o primeiro elemento da fila, no caso o 345. (43335,43,45,25) imprime(); // imprime a fila -> (43335,43,45,25)
4) Utilizando o código fonte de exemplo envolvendo PILHA, o que aconteceria se a seguinte sequencia de comandos fosse executada:
empilha(45); // adiciona o 45 na pilha; (45) empilha (25); // adiciona o 25 na pilha; (45,25) imprime(); // imprime os elementos da pilha ->(45,25)
desempilha(); // retira o último elemento a entrar na pilha, no caso o 25. (45) empilha (345); // adiciona na pilha o 345. (45,345) empilha (43335); // adiciona na pilha o 43335. (45,345,43335) empilha (43); // adiciona na pilha o 43.