Les piles sont utilisées pour implémenter des fonctions, des analyseurs, des évaluations d'expression et des algorithmes de retour en arrière. Une pile de livres, une pile d'assiettes, une boîte de croustilles Pringles peuvent tous être considérés comme des exemples de piles. Le principe de fonctionnement de base est que le dernier article que vous mettez est le premier article que vous pouvez retirer.
Qu'est-ce que la pile et où peut-elle être utilisée ?
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'une opération push. … Les piles LIFO, par exemple, peuvent être utilisées pour récupérer des objets récemment utilisés, à partir d'un cache.
Où la pile est-elle utilisée dans le monde réel ?
Téléphone portable: Journal des appels dans les mobiles utilise la pile, pour obtenir un journal des appels à la première personne, vous devez faire défiler. Garage: Si un garage n'est pas assez large. Pour supprimer la première voiture, nous devons supprimer toutes les autres voitures après celle-ci. Éditeurs de texte: mécanisme d'annulation ou de rétablissement dans les éditeurs de texte (Excel, Bloc-notes ou WordPad, etc.)
Où la structure de données de la pile est-elle utilisée ?
Stacks peut être utilisé pour vérifier la correspondance des parenthèses dans une expression. Les piles peuvent être utilisées pour la conversion d'une forme d'expression à une autre. Les piles peuvent être utilisées pour la gestion de la mémoire. Les structures de données de pile sont utilisées dans problèmes de retour en arrière.
Quelle application utilise la pile ?
Voici les différentes applications de Stack dans la structure de données: Évaluation des expressions arithmétiques. Retour en arrière . Vérification des délimiteurs.
