Pouvez-vous expliquer différentes applications de la pile dans la structure de données ?

3 Réponses


  • 1-) pour vérifier le flétrissement d'une chaîne donnée si palindrome ou non.
    2-) pour convertir infix en post fix et prefix .
    3-) Pour évaluer l'expiration après correction.
    4-) pour vérifier le bon ordre de parenthèse d'expiration donnée.
  • Stack Data Structure ayant une extrémité à partir de laquelle nous pouvons saisir des données et récupérer des données. La pile suit la règle LIFO, ce qui signifie (si "les données sont saisies en premier, elles seront récupérées en dernier" de tous les éléments existants. Si "les données sont saisies en dernier, elles seront récupérées en premier" de tous).
  • Une pile est utilisée pour LIFO (dernier entré, premier sorti) ou pour FIFO (premier entré, premier sorti). Cela signifie que chaque fois que vous stockez les données, elles seront stockées sous forme de table. Vous pouvez stocker les données dans la première ligne et retirer les données de la première ligne ou stocker les données dans la dernière ligne et retirer les données de la première ligne. Impossible de retirer les données des lignes du milieu.

Ecrivez votre réponse

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