Estruturas de dados · Informática

Pilha

Pilha é um experimento interativo de Estruturas de dados, uma simulação gratuita do StudyFi Lab que funciona direto no navegador.

Uma pilha funciona como uma pilha de pratos: você só adiciona (push) e remove (pop) no topo, então o último a entrar é o primeiro a sair (LIFO). O ponteiro top marca o topo; push e pop custam O(1). O Desfazer de um editor, o botão Voltar do navegador e as chamadas de função (a pilha de chamadas) usam uma.

Experimente: Faça push de 1, 2, 3 e depois três pop: os números saem na ordem inversa. Depois tente um nono push.

Perguntas frequentes

O que mostra o experimento “Pilha”?

Uma pilha funciona como uma pilha de pratos: você só adiciona (push) e remove (pop) no topo, então o último a entrar é o primeiro a sair (LIFO). O ponteiro top marca o topo; push e pop custam O(1). O Desfazer de um editor, o botão Voltar do navegador e as chamadas de função (a pilha de chamadas) usam uma.

Como experimento “Pilha”?

Faça push de 1, 2, 3 e depois três pop: os números saem na ordem inversa. Depois tente um nono push.

Estudando para uma prova?

Envie suas anotações e o StudyFi as transforma em flashcards, testes e podcasts.

Experimente o StudyFi grátis