Je cherche la page wiki: http://fr.wikipedia.org/ wiki / shunting-yard_algorithm
J'ai utilisé l'exemple de code pour construire la première partie, je peux actuellement tourner:
mais je ne sais pas comment utiliser alors et l'exemple de code et d'explication sur wiki n'a aucun sens pour moi.
Quelqu'un pourrait-il s'il vous plaît expliquer comment évaluer pas que cela compte, mais je travaille .net c #. 3 + 4 * 2 / (1 - 5) ^ 2 ^ 3 dans 3 4 2 * 1 5 - 2 3 ^ ^ / +
3 4 2 * 1 5 - 2 3 ^ ^ / + pour obtenir 3.00012207
3 4 2 * 1 5 - 2 3 ^ ^ / + et produire la réponse. Merci d'avance. Je n'ai pas besoin d'un exemple de code juste une bonne explication ou une ventilation d'un exemple.
4 Réponses :
La notation post-correction est la façon dont vous faites les mathématiques, disons, une calculatrice HP.
Gardez une pile, chaque fois que vous obtenez un numéro l'ajoutez au sommet. Chaque fois que vous obtenez un opérateur consommant des entrées du haut, puis ajoutez le résultat au sommet
Le but de l'algorithme de cour de la courage est que sa sortie est dans notation inversée polonaise , qui est simple à évaluer:
Une pile est une structure de données appropriée pour y parvenir, quel type de collection suggéreriez-vous à utiliser en Java (si vous le savez)? Une liste linité ou une dentelle? Je sais que Java a une pile
Processez les éléments Lorsque vous arrivez à la fin, la pile doit avoir un seul élément qui sera le résultat. 3 4 2 * 1 5 - 2 3 ^ ^ / + gauche-de-droite comme suit:
Je vois que je suis un peu en retard à la fête.
J'ai vu la question et je suis allé sur une tangente écrit quelques tâches pour le code Rosetta. Il arrive tout simplement que Cette tâche pourrait être ce que vous êtes après. Il donne une table annuée de ce qui se passe lors du calcul de la valeur d'une expression de RPN, jeton par jeton.
Voici un échantillon de sa sortie: