o que é uma Stack?
uma pilha é uma área especial da memória do computador que armazena variáveis temporárias criadas por uma função. Na pilha, as variáveis são declaradas, armazenadas e inicializadas durante o tempo de execução. é uma memória de armazenamento temporário. Quando a tarefa de computação estiver completa, a memória da variável será automaticamente apagada. A seção de pilha contém principalmente métodos, variáveis locais e variáveis de referência.
neste tutorial, você vai aprender,
- O que é Stack?, o que é Heap?
- diferenças de chave entre pilha e pilha
- vantagens de usar pilha
- vantagens de usar pilha
- desvantagens de usar pilha
- desvantagens de usar pilha
- quando usar a pilha ou pilha?
O Que é Heap?
o heap é uma memória usada pelas linguagens de programação para armazenar variáveis globais. Por padrão, todas as variáveis globais são armazenadas em espaço de memória heap. Ele suporta alocação dinâmica de memória.,
o heap não é gerido automaticamente para si e não é tão bem gerido pela CPU. É mais como uma região flutuante de memória.
diferença de chave
- pilha é uma estrutura de dados linear, enquanto Heap é uma estrutura de dados hierárquica.
- memória de pilha nunca se tornará fragmentada enquanto memória de pilha pode se tornar fragmentada como blocos de memória são alocados primeiro e, em seguida, liberados.
- Stack acede às variáveis locais apenas enquanto Heap lhe permite aceder às variáveis globalmente.,
- variáveis de pilha não podem ser redimensionadas enquanto variáveis de Heap podem ser redimensionadas.
- a memória de pilha é alocada em um bloco contíguo enquanto a memória de Heap é alocada em qualquer ordem aleatória.
- Stack não necessita de Des-alocar variáveis enquanto que em Heap des-allocation é necessário.
- Stack allocation and deallocation are done by compiler instructions whereas Heap allocation and deallocation is done by the programmer.,
principais Diferenças entre a Pilha e o Heap
| Parâmetro | Stack | Pilha |
|---|---|---|
| Tipo de estruturas de dados | uma pilha é Uma estrutura de dados linear. | Heap é uma estrutura hierárquica de dados., |
| velocidade de acesso | acesso de alta velocidade | mais lento em comparação com a pilha |
| gestão espacial | o espaço gerido eficientemente pela memória SO nunca se fragmentará. | Heap Space not used as efficiently. A memória pode tornar-se fragmentada como blocos de memória primeiramente alocados e depois liberados. |
| acesso | variáveis locais apenas | permite-lhe aceder a variáveis globalmente. |
| limite de tamanho do espaço | limite de tamanho da pilha dependente do so., | não tem um limite específico no tamanho da memória. |
| dimensionar | variáveis não podem ser dimensionadas | variáveis podem ser dimensionadas. |
| a alocação de memória | a memória é alocada num bloco contíguo. | a memória é alocada em qualquer ordem aleatória. |
| alocação e alocação | automaticamente feita por instruções do compilador. | é feito manualmente pelo programador. |
| a deslocalização | não requer a descalculação de variáveis. | é necessária uma Des-alocação explícita., |
| Custo | Menor | Mais |
| Implantação | Uma pilha pode ser implementada em 3 maneiras simples de array, usando dinâmica de memória, e lista Ligada de base. | Heap pode ser implementado usando array e árvores. |
| Principal | Falta de memória | fragmentação de Memória |
| Localidade de referência | Automático tempo de compilação instruções., | Adequado |
| Flexibilidade | tamanho Fixo | Redimensionamento é possível |
| tempo de Acesso | mais Rápido | mais Lenta |
Vantagens do uso de Pilha
Aqui, são as vantagens/benefícios do uso de pilha:
- Ajuda você a gerenciar os dados em um Último, Primeiro a Sair(LIFO) método que não é possível com Vinculada lista e matriz.,
- Quando uma função é chamada de variáveis locais são armazenadas em uma pilha, e ela é automaticamente destruída uma vez retornada.
- uma pilha é usada quando uma variável não é usada fora dessa função.
- Permite-lhe controlar a forma como a memória é alocada e desalocada.
- pilha limpa automaticamente o objecto.
- variáveis não facilmente corrompidas
- não podem ser redimensionadas.,
Vantagens do uso de Pilha
Prós/benefício do uso de memória de pilha são:
- Heap ajuda você a encontrar o maior e o número mínimo
- coleta de Lixo é executado no heap de memória para liberar a memória usada pelo objeto.
- Heap method also used in the Priority Queue.
- Permite-lhe aceder a variáveis globalmente.
- Heap não tem qualquer limite no tamanho da memória.,
desvantagens de usar a pilha
Cons / desvantagens de usar a memória da pilha são:
- a memória da pilha é muito limitada.
- Criar muitos objetos na pilha pode aumentar o risco de transbordamento da pilha. o acesso aleatório não é possível.
- O armazenamento de variáveis será substituído, o que às vezes leva a um comportamento indefinido da função ou programa.
- a pilha irá cair fora da área de memória, o que pode levar a uma terminação anormal.,
desvantagens de usar Heap
Cons / desvantagens de usar memória Heaps são:
- Pode fornecer a memória máxima que um SO pode fornecer
- leva mais tempo para calcular.
- o gerenciamento de memória é mais complicado em memória de heap como é usado globalmente.
- demora muito tempo na execução em comparação com a pilha.
quando usar a pilha ou pilha?
você deve usar heap quando você precisa alocar um grande bloco de memória., Por exemplo, você quer criar uma grande matriz de tamanho ou estrutura grande para manter essa variável em torno de um longo tempo, então você deve alocá-lo no heap.
no entanto, se estiver a trabalhar com variáveis relativamente pequenas que só são necessárias até que a função que as utiliza esteja viva. Então você precisa usar a pilha, que é mais rápida e fácil.