memoire
Class Chaine

java.lang.Object
  |
  +--memoire.Chaine

class Chaine

extends java.lang.Object

classe gérant les espaces libres dans le tas

Field Summary

(package private) memoire.Case

premier premier élément de la chaine d'espaces libres dans le tas

Constructor Summary

Chaine()
constructeur par défaut

Method Summary

void	afficher() affiche la structure de place libre
void	afficherRec(memoire.Case c) fonction récursive, affiche la structure de place libre
memoire.Case	ajouterFin(memoire.Case c1, memoire.Case c2) ajoute la c2 au bout de la case c1
memoire.Case	elementPlace(int place) renvoie la case à la place place dans la chaine
memoire.Case	elementPlaceRec(int place, memoire.Case C) fonction récursive et renvoie la case à la place place dans la chaine
void	initialisation(int pl, int a) fonction qui initialise la structure de place vide avec pl place libre à l'adresse a
void	insertion(int pl, int a) insere la place libre avec pl place à l'adresse a
int	longueurChaine() retourne le nombre d'espaces libres dans le tas
int	longueurChaineRec(memoire.Case C) fonction récursive pour la longueur de la chaine et retourne le nombre d'espaces libres dans le tas
int	supprimer(int pl, int place) supprime pl place dans la case ayant place libre
int	supprimerRec(int pl, int place, memoire.Case c) fonction récursive, supprime pl place dans la case ayant place libre
int	trouverPlace(int pl) renvoie l'adresse de la meilleur place libre pour pl place
int	trouverPlaceRec(int pl, int place, int res, memoire.Case c) fonction récursive envoie l'adresse de la meilleur place libre pour pl place

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

premier

memoire.Case premier

premier élément de la chaine d'espaces libres dans le tas

Constructor Detail

Chaine

public Chaine()

constructeur par défaut

Method Detail

longueurChaine

public int longueurChaine()

retourne le nombre d'espaces libres dans le tas

Returns:

etourne le nombre d'espaces libres dans le tas

longueurChaineRec

public int longueurChaineRec(memoire.Case C)

fonction récursive pour la longueur de la chaine et retourne le nombre d'espaces libres dans le tas

Returns:

retourne le nombre d'espaces libres dans le tas

elementPlace

public memoire.Case elementPlace(int place)

renvoie la case à la place place dans la chaine

Parameters:

place - place dans la chaine de la case recherché

Returns:

retourne la case trouver à la place place

elementPlaceRec

public memoire.Case elementPlaceRec(int place,
                                    memoire.Case C)

fonction récursive et renvoie la case à la place place dans la chaine

Parameters:

place - place dans la chaine de la case recherché

Returns:

retourne la case trouver à la place place

initialisation

public void initialisation(int pl,
                           int a)

fonction qui initialise la structure de place vide avec pl place libre à l'adresse a

Parameters:

pl - place libre

a - adresse de la première place libre

ajouterFin

public memoire.Case ajouterFin(memoire.Case c1,
                               memoire.Case c2)

ajoute la c2 au bout de la case c1

Parameters:

c1 - case où on ajoute

c2 - case à ajouter

insertion

public void insertion(int pl,
                      int a)

insere la place libre avec pl place à l'adresse a

Parameters:

pl - place libre

a - adresse de la place libre

trouverPlace

public int trouverPlace(int pl)

renvoie l'adresse de la meilleur place libre pour pl place

Parameters:

pl - place recherchée

Returns:

place libre de la place trouvée

trouverPlaceRec

public int trouverPlaceRec(int pl,
                           int place,
                           int res,
                           memoire.Case c)

fonction récursive envoie l'adresse de la meilleur place libre pour pl place

Parameters:

pl - place recherchée

place - dernière meilleur place trouvée

c - case en cours

Returns:

adresse de la place trouvée

supprimer

public int supprimer(int pl,
                     int place)

supprime pl place dans la case ayant place libre

Parameters:

pl - place à supprimer

place - place libre à supprimer

Returns:

adresse de la place libre

supprimerRec

public int supprimerRec(int pl,
                        int place,
                        memoire.Case c)

fonction récursive, supprime pl place dans la case ayant place libre

Parameters:

pl - place à supprimer

place - place libre à supprimer

c - case en cours

Returns:

adresse de la place libre

afficher

public void afficher()

affiche la structure de place libre

afficherRec

public void afficherRec(memoire.Case c)

fonction récursive, affiche la structure de place libre

Parameters:

c - case en cours