Vous n'êtes pas connecté. Connexion
|
|
Frédéric Mallet > Programmation Orientée Objet > Collections
CollectionsDe $1Table des matièresCalculatrice polonaise inverséeOn veut utiliser la ligne de commande pour faire une calculatrice en ordre inversée. Comme on ne veut pas utiliser de structure de données compliquée, on décide de fonctionner en notation polonaise inverse. Par exemple, pour ajouter 5 à 12 on écrira: java Calculatrice 5 12 + Que fait l'opération suivante ? java Calculatrice 5 12 4 + 3 - x Est-ce différent de : java Calculatrice 12 4 + 5 3 - x Ecrire la classe Il y a plusieurs façons de réaliser cette calculatrice. La structure de donnée la mieux adaptée est la pile. Une pile P a deux opérations, une opération L'algorithme suivant est proposé : Pour chaque argument
On peut réaliser facilement une pile avec une ArrayList mais l'interface Deque est le type abstrait le plus naturel.
SupplémentQuelles structures de données faut-il utiliser pour une calculatrice avec des entrées entre notation infixe ou préfixe ? Voir la discussion. Pour réviser, vous pouvez essayer d'implanter ces deux autres solutions ! RechercheProposer une méthode Je cherche l'indice de l'élément
Mots clés:
|
Powered by MindTouch Deki Open Source Edition v.8.08 |