memoire
Class Tas

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

public class Tas

extends java.lang.Object

Classe créant le tas

Field Summary

private memoire.DescriptionTas	DT DescriptionTas temporaire
private memoire.Chaine	espaceLibre Gestion des espaces libres
private int	indexTabLiaison index donnant la place de la dernière descriptionTas dans tableLiaison
private memoire.DescriptionTas[]	tableLiaison tableau de description tas permettant de faire la liaison entre le tas et la pile
private java.lang.Object[]	tableTas tableau représentant le tas
private int	tailleTas

Constructor Summary

Tas()

Tas(int tTas, int tailleLiaison)

Method Summary

void	affecterTas(int a, int place, java.lang.Object valeur) Affecte la valeur valeur à la place place du tableau ayant sa première case à l'adresse a du tas
int	creerTas(java.lang.String id, int taille) Alloue un espace dans le tas pour le tableau id de taille taille
boolean	garbageCollector(int taille) réorganise le tas
private int	rechercherAdresse(int a) recherche le descriptionTas correspondant au tableau ayant sa première case à l'adresse a dans le tas
private int	rechercherAdresse1(int a) recherche le descriptionTas correspondant au tableau ayant sa première case à l'adresse a dans le tas
void	retirerTas(int a, java.lang.String t) libère le tas de la taille du tableau ayant sa première case à l'adresse a du tas et ayant la taille t
java.lang.String	toHtml() Affiche le tas
java.lang.String	toString() Affiche le tas
java.lang.Object	valeurTas(int a, int place) retourne la valeur à la place place du tableau ayant sa première case à l'adresse a du tas

Methods inherited from class java.lang.Object

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

Field Detail

tableLiaison

private memoire.DescriptionTas[] tableLiaison

tableau de description tas permettant de faire la liaison entre le tas et la pile

tableTas

private java.lang.Object[] tableTas

tableau représentant le tas

indexTabLiaison

private int indexTabLiaison

index donnant la place de la dernière descriptionTas dans tableLiaison

DT

private memoire.DescriptionTas DT

DescriptionTas temporaire

espaceLibre

private memoire.Chaine espaceLibre

Gestion des espaces libres

tailleTas

private int tailleTas

Constructor Detail

Tas

public Tas(int tTas,
           int tailleLiaison)

Parameters:

tailleLiaison - taille de descriptionTas

Tas

public Tas()

Method Detail

garbageCollector

public boolean garbageCollector(int taille)

réorganise le tas

Parameters:

taille - place à créer

Returns:

renvoie si le garbagecollector à trouver de la place

rechercherAdresse

private int rechercherAdresse(int a)

recherche le descriptionTas correspondant au tableau ayant sa première case à l'adresse a dans le tas

Returns:

place dans descriptionTas du tableau rechercher

creerTas

public int creerTas(java.lang.String id,
                    int taille)
             throws TasExceptionPlein

Alloue un espace dans le tas pour le tableau id de taille taille

Parameters:

id - identificateur du tableau

taille - taille du tableau

Returns:

l'adresse dans le tas de la première case du tableau

TasExceptionPlein

affecterTas

public void affecterTas(int a,
                        int place,
                        java.lang.Object valeur)
                 throws TasExceptionDepaceTab

Affecte la valeur valeur à la place place du tableau ayant sa première case à l'adresse a du tas

Parameters:

a - adresse du tas de la première case du tableau à affecter

place - case du tableau à affecter

valeur - valeur à placer dans le tableau

TasExceptionDepaceTab

valeurTas

public java.lang.Object valeurTas(int a,
                                  int place)
                           throws TasExceptionDepaceTab

retourne la valeur à la place place du tableau ayant sa première case à l'adresse a du tas

Parameters:

a - adresse du tas de la première case du tableau à affecter

place - case du tableau à affecter

Returns:

retourne la valeur trouvée

TasExceptionDepaceTab

retirerTas

public void retirerTas(int a,
                       java.lang.String t)

libère le tas de la taille du tableau ayant sa première case à l'adresse a du tas et ayant la taille t

Parameters:

a - adresse du tas de la première case du tableau à affecter

t - taille du tableau

toString

public java.lang.String toString()

Affiche le tas

Overrides:

toString in class java.lang.Object

rechercherAdresse1

private int rechercherAdresse1(int a)

recherche le descriptionTas correspondant au tableau ayant sa première case à l'adresse a dans le tas

Returns:

place dans descriptionTas du tableau rechercher

toHtml

public java.lang.String toHtml()

Affiche le tas