Del curso: Fundamentos de Programação: Estruturas de Dados
Únete hoy para acceder a más de 25.000 cursos impartidos por expertos del sector.
O que é uma pilha?
Del curso: Fundamentos de Programação: Estruturas de Dados
O que é uma pilha?
Uma pilha, ou Stack, em inglês, é uma estrutura de dados onde a regra é que o último item inserido é o primeiro a sair. O termo técnico para isso é "LIFO", Last In, First Out, o último a entrar, primeiro a sair. Pense nas malas que são colocadas dentro do avião, que tem só uma entrada. A última mala que entrou vai ser a primeira a ser retirada. Agora, em termos de programação, para colocar a mala no avião, dizemos push, ou empurrar, para inserir um item na pilha e para remover um item, dizemos pop, de estourar, onde removemos o último item a ser colocado na pilha. Last In, First Out. Último a entrar, primeiro a sair. Uma outra operação muito importante é o peek, ou espiar, onde amos o valor que está no topo da pilha sem removê-lo. A Pilha é uma estrutura de dados muito útil para armazenar uma sequência de eventos, por exemplo. A sua extrema simplicidade a torna uma estrutura de dados muito eficiente, mas com aplicação, em alguns casos, bastante específicos.
Descarga cursos y fórmate estés donde estés
Ve cursos en tu dispositivo móvil sin conexión a Internet. Descarga cursos con la aplicación de LinkedIn Learning para iOS o Android.