qu’est Ce qu’une Pile?

Une pile est une zone spéciale de la mémoire de l’ordinateur qui stocke les variables temporaires créées par une fonction. Dans stack, les variables sont déclarées, stockées et initialisées pendant l’exécution.

c’est une mémoire de stockage temporaire. Lorsque la tâche de calcul est terminée, la mémoire de la variable sera automatiquement effacée. La section pile contient principalement des méthodes, des variables locales et des variables de référence.

Dans ce tutoriel, vous allez apprendre,

• qu’est-Ce que la Pile?,
• Qu’est-ce que le tas?
• les principales Différences entre la Pile et le Tas
• les Avantages de l’utilisation de la Pile
• Avantages de l’utilisation des Tas
• les Inconvénients de l’utilisation de la Pile
• Inconvénients de l’utilisation des Tas
• Quand utiliser le Tas ou de la pile?

Qu’est-ce que le tas?

le tas est une mémoire utilisée par les langages de programmation pour stocker des variables globales. Par défaut, toutes les variables globales sont stockées dans l’espace mémoire du tas. Il prend en charge l’allocation de mémoire dynamique.,

Le tas n’est pas géré automatiquement pour vous et n’est pas aussi étroitement gérés par le CPU. Cela ressemble plus à une région de mémoire flottante.

les principales Différences entre la Pile et le Tas

Paramètre	Pile	Tas
Type de structures de données	une pile est Une structure de données linéaire.	le tas est une structure de données hiérarchique.,
vitesse D’accès	accès haut débit	plus lent par rapport à la pile
gestion de l’Espace	L’espace géré efficacement par le système d’exploitation afin que la mémoire ne soit jamais fragmentée.	L’espace de tas n’est pas utilisé aussi efficacement. La mémoire peut devenir fragmentée sous forme de blocs de mémoire d’abord alloués puis libérés.
Accès	seulement les variables Locales	Il vous permet d’accéder à des variables à l’échelle mondiale.
limite de la taille de l’espace	limite de la taille de la pile en fonction du système d’exploitation.,	N’a pas de limite spécifique sur la taille de la mémoire.
Taille	Variables ne peuvent pas être redimensionnées	Variables peuvent être redimensionnées.
Allocation de Mémoire	Mémoire est allouée dans un bloc contigu.	Mémoire est allouée dans n’importe quel ordre.
Allocation et désallocation	effectuées automatiquement par les instructions du compilateur.	il est fait manuellement par le programmeur.
Libération	Ne nécessite pas de répartir les variables.	une désallocation explicite est nécessaire.,
Coût	Moins	Autres
Application	Une pile peut être mis en œuvre dans 3 façons simples de la matrice de base, utilisation de la mémoire dynamique, et Lié par liste.	le tas peut être implémenté en utilisant un tableau et des arbres.
Question Principale	Manque de mémoire	fragmentation de la Mémoire
la Localité de référence	Automatique de la compilation des instructions.,	Adéquates
Souplesse	taille Fixe	le Redimensionnement est possible
temps d’Accès	Rapide	plus Lent

Avantages de l’utilisation de la Pile

Ici, sont les avantages/avantages de l’utilisation de la pile:

• Permet de gérer les données dans un Last In First Out(LIFO) méthode qui n’est pas possible avec la liste et le tableau.,
• Lorsqu’une fonction est appelée, les variables locales sont stockées dans une pile, et il est automatiquement détruit une fois de retour.
• Une pile est utilisée lorsqu’une variable n’est pas utilisée en dehors de cette fonction.
• il vous permet de contrôler la façon dont la mémoire est allouée et désallouée.
• Pile nettoie automatiquement l’objet.
• Pas facilement endommagé
• les Variables ne peuvent pas être redimensionnées.,

avantages de L’utilisation du tas

Avantages/Avantages de l’utilisation de la mémoire de tas sont:

• Heap vous aide à trouver le nombre le plus grand et le moins
• Garbage collection s’exécute objet.
• méthode de tas également utilisée dans la file D’attente prioritaire.
• il vous permet d’accéder aux variables globalement.
• Le tas n’a pas de limite sur la taille de la mémoire.,

les Inconvénients de l’utilisation de la Pile

Cons/Inconvénients de l’utilisation de la Pile de la mémoire sont les suivantes:

• la Pile de la mémoire est très limitée.
• créer trop d’objets sur la pile peut augmenter le risque de débordement de pile.
• accès Aléatoire n’est pas possible.
• Le Stockage Variable sera écrasé, ce qui conduit parfois à un comportement indéfini de la fonction ou du programme.
• La pile tombera en dehors de la zone mémoire, ce qui pourrait entraîner une terminaison anormale.,

Inconvénients de l’utilisation des Tas

Cons/inconvénients de l’utilisation des Tas de mémoire sont:

• Il peut fournir le maximum de mémoire d’un système d’exploitation peut fournir
• Il faut plus de temps à calculer.
• La gestion de la mémoire est plus compliquée dans la mémoire de tas car elle est utilisée globalement.
• l’exécution prend trop de temps par rapport à la pile.

quand utiliser le tas ou la pile?

Vous devez utiliser heap lorsque vous avez besoin d’allouer un grand bloc de mémoire., Par exemple, vous souhaitez créer un tableau de grande taille ou une grande structure pour conserver cette variable pendant une longue période, puis vous devez l’allouer sur le tas.

cependant, si vous travaillez avec des variables relativement petites qui ne sont requises que jusqu’à ce que la fonction qui les utilise soit vivante. Ensuite, vous devez utiliser la pile, qui est plus rapide et plus facile.