3. Conceitue uma lista ligada e explique o funcionamento da pilha (Last In Firt Out LIFO) e da fila (First In First Out – FIFO). Uma lista ligada...

Uma lista ligada é uma estrutura de dados composta por nós, onde cada nó contém um valor e um ponteiro que indica o próximo nó da lista. Essa estrutura permite a criação de uma sequência de elementos de forma dinâmica, ou seja, os elementos podem ser adicionados ou removidos durante a execução do programa. Uma pilha, também conhecida como LIFO (Last In First Out), é uma estrutura de dados em que o último elemento adicionado é o primeiro a ser removido. Funciona como uma pilha de pratos, onde o último prato colocado é o primeiro a ser retirado. A inserção de elementos em uma pilha é feita no topo, e a remoção também ocorre no topo. Uma fila, também conhecida como FIFO (First In First Out), é uma estrutura de dados em que o primeiro elemento adicionado é o primeiro a ser removido. Funciona como uma fila de pessoas, onde a primeira pessoa a chegar é a primeira a ser atendida. A inserção de elementos em uma fila é feita no final, e a remoção ocorre no início. Em resumo, uma lista ligada é uma estrutura de dados que permite a criação de sequências dinâmicas de elementos. A pilha segue o princípio LIFO, onde o último elemento adicionado é o primeiro a ser removido. Já a fila segue o princípio FIFO, onde o primeiro elemento adicionado é o primeiro a ser removido.