Uma lista encadeada simples é uma estrutura de dados onde cada elemento (nó) contém um valor e um ponteiro que aponta para o próximo nó, permitindo inserções e remoções. Qual é a complexidade de tempo para remover um elemento no final de uma lista encadeada simples?

A pilha é uma estrutura de dados linear, usada em várias aplicações computacionais devido à sua simplicidade e eficiência. Qual é o princípio de funcionamento de uma pilha?