Question

Conceitue uma lista ligada e explique o funcionamento da pilha (last in first out (LIFO)) e da fila (first in first out (FIFO)).

Answer 1

Lista ligada, como o próprio nome diz, possui várias células que são ligadas umas as outras.
Ex:
Célula 1 → Célula 2 → Célula 3  e etc.

E nesse tipo de ordenação de dados possui 2 ponteiros: um aponta para o início da lista e o outro para o fim. Com isso, é possível ter um melhor controle da lista permitindo manipular elementos e suas posições de acordo com a necessidade.

O conceito de Last In, First Out (LIFO) quer dizer que o último elemento a ser inserido na pilha será o primeiro a sair dela. Existem ponteiros que apontam para o início e final da pilha orientando na inserção e manipulação dos dados.
O conceito de First In First Out (FIFO) quer dizer que o primeiro elemento a ser inserido na fila será o primeiro a sair. Assim como em todas as outras estruturas existem os dois ponteiros de início e fim da lista. Ao contrário da lista, na fila só se pode inserir elementos no fim e retirar do começo.