UN Empiler est une structure de données linéaire qui suit un ordre particulier dans lequel les opérations sont effectuées. La commande peut être LIFO (dernier entré, premier sorti) ou FILO (premier entré, dernier sorti) . LIFO implique que l'élément inséré en dernier ressort en premier et RANGÉE implique que l’élément inséré en premier sort en dernier.
Table des matières
Évaluation et analyse d'expressions
Recherche en profondeur d'abord (DFS) Opérations Annuler/Rétablir Historique du navigateur Appels de fonction Opérations de base dans la structure de données de la pile
Introduction à la pile monotone Implémenter une pile en utilisant une liste à chaînage unique Applications, avantages et inconvénients de Stack Implémentations de Stack dans différentes langues
Implémenter deux piles dans un tableau Implémenter la pile à l'aide de files d'attente Comment implémenter efficacement k piles dans un seul tableau ? Concevoir une pile qui prend en charge getMin() en temps O(1) et en espace supplémentaire O(1) Implémenter une pile en utilisant une seule file d'attente Comment implémenter la pile en utilisant une file d'attente prioritaire ou un tas ? Implémenter Stack et Queue à l'aide de Deque
Conversion de préfixe en infixe Conversion de préfixe en suffixe Conversion de suffixe en préfixe Postfix à Infix Convertir l'infixe en notation de préfixe Vérifier les parenthèses équilibrées dans une expression Évaluation des expressions arithmétiques Évaluation de l'expression Postfix Inverser une pile en utilisant la récursivité Inverser des mots individuels Inverser une chaîne en utilisant la pile Inverser une file d'attente Élément majeur suivant Élément de fréquence supérieur suivant Produit maximum des indices du immédiatement supérieur à gauche et à droite Tour itérative de Hanoï Trier une pile à l'aide d'une pile temporaire Inverser une pile sans utiliser d'espace supplémentaire dans O(n) Supprimer l'élément central d'une pile Vérifiez si une file d'attente peut être triée dans une autre file d'attente à l'aide d'une pile Vérifiez si un tableau est triable par pile Traversée itérative de post-commande | Ensemble 1 (en utilisant deux piles) La plus grande zone rectangulaire dans un histogramme | Ensemble 2 Trouver le maximum du minimum pour chaque taille de fenêtre dans un tableau donné Rechercher l'index du crochet fermant pour un crochet ouvrant donné dans une expression Trouver la différence maximale entre les éléments plus petits à gauche et à droite les plus proches Supprimer les mêmes mots consécutifs dans une séquence Vérifier le miroir dans l'arbre n-aire Inverser un nombre en utilisant la pile Inverser les K premiers éléments d'une file d'attente Imprimer le prochain plus grand nombre de requêtes Q
Traversée itérative de post-commande | Ensemble 2 (en utilisant une pile) Imprimer les ancêtres d'un nœud d'arbre binaire donné sans récursion Longueur de la sous-chaîne valide la plus longue L'expression contient ou non des parenthèses redondantes Rechercher si une expression a des parenthèses en double ou non Trouver le prochain plus petit du prochain plus grand dans un tableau Méthode itérative pour trouver les ancêtres d'un arbre binaire donné Permutations de pile (Vérifiez si un tableau est une permutation de pile d'un autre) Pile de spaghettis Supprimer les crochets d'une chaîne algébrique contenant les opérateurs + et – Requêtes de plage pour la sous-séquence de parenthèses correcte la plus longue Liens rapides :
Recommandé:
- Apprendre la structure des données et les algorithmes | Tutoriel DSA
- Pile en Scala
