Empiler
En informatique, une pile est une structure de données utilisée pour stocker une collection d'objets. Des éléments individuels peuvent être ajoutés et stockés dans une pile à l'aide d'un pousser opération. Les objets peuvent être récupérés en utilisant un pop opération, qui supprime un élément de la pile.
Lorsqu'un objet est ajouté à une pile, il est placé au-dessus de tous les éléments entrés précédemment. Lorsqu'un élément est supprimé, il peut être supprimé du haut ou du bas de la pile. Une pile dans laquelle les éléments sont supprimés en haut est considérée comme un "LIFO"Pile (dernier entré, premier sorti). Vous pouvez imaginer une pile LIFO comme un jeu de cartes dans lequel vous déposez des cartes individuelles sur le jeu, puis piocher des cartes à partir du haut."FIFO"La pile (premier entré, premier sorti), les éléments sont supprimés en bas. Vous pouvez imaginer une pile FIFO comme une rangée dans un distributeur automatique où les articles sont distribués dans l'ordre dans lequel ils ont été placés dans la machine.
Les piles ont plusieurs applications dans la programmation des navetteurs. Les piles LIFO, par exemple, peuvent être utilisées pour récupérer des objets récemment utilisés, cachette. Les piles FIFO peuvent être utilisées pour garantir que les données sont récupérées dans l'ordre dans lequel elles ont été entrées, ce qui peut être utilisé pour traiter des données dans file.
Bien que les piles soient communément utilisées par les programmeurs, vous ne les remarquerez généralement pas lorsqu’on utilise un programme. En effet, la création des piles et des opérations push et pop s’effectue en arrière-plan, tandis que application est en cours d'exécution et ne sont pas visibles pour l'utilisateur. Cependant, si une pile est à court de Mémoire, cela provoquera un "débordement de pile". S'il n'est pas géré correctement par le programme, un débordement de pile peut générer un message d'erreur ou entraîner la suppression du programme. crash.
REMARQUE: Le terme "pile" peut également désigner une protocole pile, qui se compose de plusieurs protocoles réseau qui travaillent ensemble. Chaque protocole est classé dans l’une des sept couches différentes définies dans le Modèle OSI.