Bonjour,
je me retrouve bloqué face à une méthode pourtant simple sur le papier.
Le but est de réaliser une pile d'objets en utilisant une liste chaînée. Voici l'interface :
Pour la liste chaînée, c'est sur la méthode estPleine() que je bloque.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18 public interface PileI { public final static int CAPACITE_PAR_DEFAUT = 6; public void empiler(Object o) throws PilePleineException; public Object depiler() throws PileVideException; public Object sommet() throws PileVideException; public int capacite(); public int taille(); public boolean estVide(); public boolean estPleine(); public boolean equals(Object o); public int hashCode(); public String toString(); }
Merci pour toute aide
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41 public class PileListe implements PileI, Cloneable { /** la liste des Maillons/Elements */ private Maillon stk; /** la capacité de la pile */ private int capacite; /** le nombre */ private int nombre; /** * Classe interne "statique" contenant chaque élément de la chaine */ private static class Maillon implements Cloneable { private Object element; private Maillon suivant; public Maillon(Object element, Maillon suivant) { this.element = element; this.suivant = suivant; } public Maillon suivant() { return this.suivant; } public Object element() { return this.element; } public Object clone() throws CloneNotSupportedException { Maillon m = (Maillon) super.clone(); m.element = element; return m; } } // code constructeur etc public boolean estPleine() { return false ; // TODO }
Partager