Pouvez-vous expliquer STACK dans les structures de données ?

2 Réponses


  • Une pile est utilisée pour implémenter le stockage LIFO (dernier entré, premier sorti) des données. L'acte de stocker des choses sur la pile est communément appelé "pousser" et l'acte de retirer des choses de la pile est connu sous le nom de "pop". Un exemple de fonctionnement d'une pile lors du stockage de certains nombres :
    Push 4
    Push 7
    Push 5
    Push 9

    Premier retour d'opération de pop 9
    Retours du deuxième pop 5 Retours du
    troisième pop 7 Retours du
    quatrième pop 4

    Toute demande de pop supplémentaire entraînera une erreur. Notez que les éléments ont été renvoyés dans l'ordre inverse dans lequel ils ont été stockés.
  • Dans la pile de structure de données, on entend un paquet. Ex : Une pile de données dans une table, Une pile de livres, Une pile de CD.

Ecrivez votre réponse

Votre réponse apparaîtra après modération