int
), comme montré par
les signatures des méthodes add
et get
.
Nos sacs ne sont pas des ensembles, car il peuvent contenir des doublons.while
.
Pour une pile (Last in, first out), les entiers sont imprimés
selon l'ordre décroissant. Pour les files (First in, first out)
c'est l'ordre croissant.
class Lifo implements Bag { private List me ; Lifo () { me = null ; } public boolean isEmpty() { return me == null ; } public int get () { if (me == null) throw new Error ("Pile vide") ; int r = me.val ; me = me.next ; return r ; } public void add (int x) { me = new List (x,me) ; } } |