Estruturas de Dados: Pilha

Uma pilha é uma estrutura de dados linear na qual inserções e remoções ocorrem em uma extremidade, denominada topo. Na alocação sequencial, um ponteiro "topo" indica o topo da pilha. A inserção envolve incrementar "topo" e inserir o novo valor, enquanto a remoção decrementa "topo" e recupera o valor. Ambas as operações têm complexidade O(1). Na alocação encadeada, o topo é o primeiro nó de uma lista simplesmente encadeada. A inserção aloca um novo nó, insere o valor e o conecta ao topo. A remoção recupera o valor do topo, move o topo para o próximo nó e desaloca o nó removido. Novamente, as operações têm complexidade O(1). As operações de pilha, como inserção e remoção, são realizadas na extremidade da estrutura, garantindo operações eficientes com complexidade constante.