Programmation orientée objet TP no 8 : Collections

5 + 12
5 12 +
•5 12 4 + 3 − ×
•12 4 + 5 3 − ×
Deque push pop peek isEmpty
entreeSuivante
entreeSuivante(String arg)
arg
arg
arg
"+"
"-"
"x" "X" "*"
"/"
"~"
Noeud Arbre
Noeud
estFeuille() true
ajouteFils(Noeud)

ajouteFils()
Arbre
parcoursEnLargeur() Arbre
parcoursEnLargeur()
Noeud racine = new Node("AbstractCollection",
new Node("AbstractSet",
new Node("HashSet",
new Node("LinkedHashSet")),
new Node("AbstractSortedSet",
new Node("TreeSet"))),
new Node("AbstractList",
new Node("ArrayList"),
new Node("AbstractSequentialList",
new Node("LinkedList"))),
new Node("ArrayDeque"));
Arbre arbre = new Arbre(racine);
for (String etiquette : arbre.parcoursEnLargeur()) {
System.out.println(etiquette);
}
AbstractCollection
AbstractSet
AbstractList
ArrayDeque
HashSet
AbstractSortedSet
ArrayList
AbstractSequentialList
LinkedHashSet
TreeSet
LinkedList
Operation
public interface Operation {
int arite();
double calcule(double... args);
}
ajouterOperation
Operation
ajouterOperation

entreeSuivante
Calculatrice calc = new Calculatrice();
calc.ajouterOperation(new Operation() {
public int arite() { return 2; }
public double calcule(double... args) { return args[0] + args[1]; }
}, "+");
calc.ajouterOperation(new Operation() {
public int arite() { return 2; }
public double calcule(double... args) { return args[0] - args[1]; }
}, "-");
calc.ajouterOperation(new Operation() {
public int arite() { return 2; }
public double calcule(double... args) { return args[0] *args[1]; }
}, "*","x","X");
calc.ajouterOperation(new Operation() {
public int arite() { return 2; }
public double calcule(double... args) { return args[0] / args[1]; }
}, "/");
calc.ajouterOperation(new Operation() {
public int arite() { return 1; }
public double calcule(double... args) { return -args[0]; }
}, "~");
Operation
Calculatrice calc = new Calculatrice();
calc.ajouterOperation((x, y) -> x + y, "+");
calc.ajouterOperation((x, y) -> x - y, "-");
calc.ajouterOperation((x, y) -> x *y, "*","x","X");
calc.ajouterOperation((x, y) -> x / y, "/");
calc.ajouterOperation(x -> -x, "~");
Operation
ajouterOperation