Je voudrais savoir au sujet des problèmes simples qui peuvent être résolus naturellement en utilisant des piles à l'interface habituelle (emptyS, isEmptyS, push, pop, top).Recherche de problèmes simples naturellement résolus en utilisant des piles
La complexité associée au contexte du problème doit être nulle. Je ne peux pas toucher à des sujets tels que l'analyse, la compilation ou la recherche d'algorithmes en ce moment. Cela écarte beaucoup d'exemples classiques.
Le plus bel exemple que j'ai trouvé jusqu'ici est la vérification de la parenthèse équilibrée dans les chaînes. En très peu de lignes, sans aucun arrière-plan, l'exercice montre l'utilité de la structure de données:
Un autre bon exemple est le traitement d'une chaîne où l'astérisque signifie faire apparaître un élément de la pile et une lettre signifie le pousser dans la pile. La fonction doit renvoyer la pile après que les opérations décrites dans la chaîne sont appliquées à une pile vide.
Si vous pouvez partager d'autres problèmes, je vais apprécier énormément.
Merci d'avance.
https://fr.wikipedia.org/wiki/Stack_(abstract_data_type)#Applications – luqui
@luqui J'ai modifié la question. Voulez-vous s'il vous plaît vérifier? – Nykros
Que voulez-vous que je vérifie? Est-ce que quelque chose ne fonctionne pas comme prévu? – luqui