Tipo de dados Pilha

O tipo de dados pilha representa um fragmento da memória RAM, alocado para cada thread de dados.

O funcionamento da pilha é determinado pelo princípio LIFO (Last In, First Out - Último a Entrar, Primeiro a Sair). A essência deste princípio é que o último fragmento de memória adicionado à pilha será o primeiro a ser removido dela.

A essência do trabalho com a pilha reside no fato de que, ao declarar uma nova variável por meio de uma função, ela é adicionada à pilha. Quando a função termina sua execução - a variável é automaticamente removida da memória da pilha e a parte que ela ocupava torna-se disponível para outros objetos.

A principal vantagem da pilha é a alta velocidade de execução do código, no entanto, a desvantagem consiste no fato de que, ao ultrapassar o limite de memória alocada para a pilha, as variáveis declaradas não poderão mais ser alteradas e a execução do código será interrompida. O tamanho da pilha é definido durante a criação da thread, e cada variável tem seu próprio tamanho máximo de memória, que depende principalmente do seu tipo de dados. Devido a isso, é necessário declarar antecipadamente o tamanho de tipos de dados complexos (por exemplo, objetos). Além disso, a pilha só pode manter na memória variáveis locais, para variáveis globais deve-se usar o heap.

Veja também