Discussion :

[deubelte]

bonjour

Dans le code ci dessous, je ne comprends pas la fonction "viderPile". Celle-ci sert à vider la pile entièrement. Mais ce que fait la fonction, c'est mettre sommet à -1.
Il semble donc que le vidage de la pile se fasse automatiquement.
sommet est l'indice qui permet de repérer des éléments dans un tableau, si on le met à une valeur en dessous de zéro, cela signifie t il que toutes les valeurs sont supprimées?
Ce que je ne comprends pas non plus, c'est comment le compilateur comprends qu'en fixant sommet à -1, on vide toute la pile?
je vous remercie

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
42
43
public class Pile{
    private int sommet;
    private int[] element;
 
    private void erreur (String mes){
           System.out.println("***erreur"+mes);
    }
 
    public Pile(int max){
      sommet=-1;
      element=new int[max];
}
 
public boolean pileVide(){
    return sommet=-1;
}
 
public void empiler(int v){
    if(sommet<element.length-1){
       sommet++;
       element[sommet]=v;
    }
  else {
   erreur("pile saturée");
}
 
public void depiler(){
   int v=0;
   if(!pileVide()){
      v=element[sommet];
       sommet--;
   }
    else{
     erreur("Pile vide");
}return v;
}
 
 
public void viderPile(){
sommet=-1;
} 
 
}

[Jidefix]

Bonjour,
ici il s'agit d'un vidage fonctionnel: en mettant le sommet à -1, tu renseignes l'utilisateur qu'il n'y a plus aucun élément dans la pile.
Il n'y a aucun vidage effectué par le compilateur, tes variables sont toujours présentes dans la pile, seulement tu ne les récupérera pas avec la fonction empiler ou depiler, qui dépendent de la variable "sommet".

Le compilateur ne fera rien de particulier après cette fonction, et tu pourrais toujours accéder aux variables du tableau en appelant directement element[x], mais dans le cadre de l'utilisation de la pile tu ne peux accéder qu'à l'élément "sommet"

[fr1man]

Il n'y a pas de libération de mémoire dans ton exemple, car tu utilises un tableau dont la taille ne varie pas.
Ta propriété sommet est simplement un indice te permettant d'accéder au dernier élément de ta "pile".
Ceci dit, quand tu dépiles, les éléments qui se trouvent dans ton tableau ne sont pas supprimés et tu peux toujours y accéder.

[behess]

Dans ce genre de situation, la mémoire reste occupée par les éléments de la pile qui ne sont pas libéré. Ici ce n'est pas gênant car il y a peu d'éléments à priori et qu'ils prennent peu de place (un entier).

Dans le cas d'une immense pile ça pourrait poser problème, il faudrait alors utiliser un dimensionnement dynamique de la pile pour libérer la mémoire lors du vidage ou du dépilement.

Pour une pile d'objets, on pourrait aussi dépiler tous les éléments en mettant la référence de chaque élément à null pour que le GC ait une chance de faire le ménage, mais la solution du redimensionnement serait là encore plus rapide.