A C D E F G I L M N P Q R S T V

A

ajoutDebut(Object) - Method in class Sd.Liste

Ajoute un élément en tête de liste.

ajouter(Object) - Method in class Sd.FileBornee

Ajoute un élément en fin de FileBornee.

ajouter(Object) - Method in class Sd.Queue

Ajoute un élément en fin de Queue.

Arbgen - class Sd.Arbgen.

Un Arbgen permet de stocker un arbre général.

Arbgen(Object, Foret) - Constructor for class Sd.Arbgen

Constructeur par défaut créant un Arbgen à partir d'une Forêt.

Arbin - class Sd.Arbin.

Arbre binaire d'objets.

Arbin() - Constructor for class Sd.Arbin

Constructeur par défaut créant un arbre binaire vide.

Arbin(Object, Arbin, Arbin) - Constructor for class Sd.Arbin

Construit un nouvel arbin.

ArbinVideException - exception Sd.ArbinVideException.

Exception Arbin vide

ArbinVideException() - Constructor for class Sd.ArbinVideException

constructeur par défaut

ArbinVideException(String) - Constructor for class Sd.ArbinVideException

constructeur avec chaine de car

C

capacite - Variable in class Sd.ListeBornee

capacite() - Method in class Sd.ListeBornee

retourne la capacité de la liste.

Cellule - class Sd.Cellule.

Une cellule est composée de 2 champs : un champ val référençant l'objet, un champ suiv référençant la cellule suivante.

Cellule(Object, Cellule) - Constructor for class Sd.Cellule

Constructeur par défaut créant une Cellule.

D

depiler() - Method in class Sd.Pile

Supprime le sommet de pile.

depiler() - Method in class Sd.PileBornee

Supprime le sommet de pile.

E

empiler(Object) - Method in class Sd.Pile

Empile un élément en sommet de Pile.

empiler(Object) - Method in class Sd.PileBornee

Empile un élément en sommet de PileBornee.

F

FileBornee - class Sd.FileBornee.

Une FileBornee (bornée) d'Object permet de stocker et de manipuler des objets dans une structure "Premier Entré Premier Sorti" (FIFO en anglais).

FileBornee(int) - Constructor for class Sd.FileBornee

Constructeur créant une FileBornee vide de capacité taille.

FilePleineException - exception Sd.FilePleineException.

Exception File pleine

FilePleineException() - Constructor for class Sd.FilePleineException

constructeur par défaut

FilePleineException(String) - Constructor for class Sd.FilePleineException

constructeur avec chaine de car

FileVideException - exception Sd.FileVideException.

Exception File vide

FileVideException() - Constructor for class Sd.FileVideException

constructeur par défaut

FileVideException(String) - Constructor for class Sd.FileVideException

constructeur avec chaine de car

Foret - class Sd.Foret.

Une Foret d'Arbgen permet de stocker et de manipuler linéairement des Arbgen.

Foret() - Constructor for class Sd.Foret

Constructeur par défaut créant une Forêt vide.

Foret(Noeud) - Constructor for class Sd.Foret

Constructeur à partir d'un noeud. local au package.

G

getFd() - Method in class Sd.Noeud

Retourne le fils droit du noeud.

getFg() - Method in class Sd.Noeud

Retourne le fils gauche du noeud.

getRac() - Method in class Sd.Arbin

Retourne le noeud racine : à utiliser le moins possible !

getRac() - Method in class Sd.Arbgen

retourne le noeud racine de la forêt. méthode locale au package.

getRac() - Method in class Sd.Foret

retourne le noeud racine de la forêt. méthode locale au package.

getSuiv() - Method in class Sd.Cellule

getTete() - Method in class Sd.Liste

getVal() - Method in class Sd.Cellule

getVal() - Method in class Sd.Noeud

Retourne la valeur du noeud.

I

ieme(int) - Method in class Sd.ListeBornee

retourne l'objet en ieme place (places de 1 a longueur).

ieme(int) - Method in class Sd.Foret

retourne l'Arbgen en ieme place (places de 1 a longueur).

inserer(int, Arbgen) - Method in class Sd.Foret

insertion d'un Arbgen a à la i-ième place.

inserer(Object, int) - Method in class Sd.ListeBornee

insertion d'un objet o à la i-ième place

L

Liste - class Sd.Liste.

Une Liste d'Object permet de stocker et de manipuler linéairement des objets.

Liste() - Constructor for class Sd.Liste

Constructeur par défaut créant une Liste vide.

ListeBornee - class Sd.ListeBornee.

Une ListeBornee d'Object permet de stocker, de manipuler des objets en accès direct.

ListeBornee(int) - Constructor for class Sd.ListeBornee

Constructeur par défaut créant une Liste vide.

ListeVideException - exception Sd.ListeVideException.

Exception Liste vide

ListeVideException() - Constructor for class Sd.ListeVideException

constructeur par défaut

ListeVideException(String) - Constructor for class Sd.ListeVideException

constructeur avec chaine de car

longueur() - Method in class Sd.ListeBornee

retourne la longueur de la liste.

longueur() - Method in class Sd.Foret

retourne la longueur de la forêt compris entre 0 et n.

M

main(String[]) - Static method in class Sd.Pile

Test les Piles

main(String[]) - Static method in class Sd.Arbin

teste la classe Arbin.

main(String[]) - Static method in class Sd.ListeBornee

Teste les ListeBornees

main(String[]) - Static method in class Sd.Liste

Test les Listes

main(String[]) - Static method in class Sd.FileBornee

Test les FileBornees

main(String[]) - Static method in class Sd.PileBornee

Test les PileBornees

main(String[]) - Static method in class Sd.Queue

Test les Queues

main(String[]) - Static method in class Sd.Foret

teste les classes Foret et Arbgen.

N

Noeud - class Sd.Noeud.

Un noeud contient un objet et deux Noeuds (sous-arbres binaires)

Noeud(Object, Noeud, Noeud) - Constructor for class Sd.Noeud

Construit un nouveau noeud à partir d'une valeur et de deux Noeuds.

P

Pile - class Sd.Pile.

Une Pile non bornée d'Object permet de stocker et de manipuler des objets dans une structure "Dernier Entré Premier Sorti" (LIFO en anglais).

Pile() - Constructor for class Sd.Pile

Constructeur par défaut créant une Pile vide.

PileBornee - class Sd.PileBornee.

Une PileBornee (bornée) d'Object permet de stocker et de manipuler des objets dans une structure "Dernier Entré Premier Sorti" (LIFO en anglais).

PileBornee(int) - Constructor for class Sd.PileBornee

Constructeur par défaut créant une PileBornee vide.

PilePleineException - exception Sd.PilePleineException.

Exception Pile pleine

PilePleineException() - Constructor for class Sd.PilePleineException

constructeur par défaut

PilePleineException(String) - Constructor for class Sd.PilePleineException

constructeur avec chaine de car

PileVideException - exception Sd.PileVideException.

Exception Pile vide

PileVideException() - Constructor for class Sd.PileVideException

constructeur par défaut

PileVideException(String) - Constructor for class Sd.PileVideException

constructeur avec chaine de car

pleine() - Method in class Sd.FileBornee

Teste si la FileBornee est pleine.

pleine() - Method in class Sd.PileBornee

Teste si la PileBornee est pleine.

premier() - Method in class Sd.Liste

Renvoie le premier élément de la liste.

premier() - Method in class Sd.FileBornee

Renvoie le premier de la FileBornee.

premier() - Method in class Sd.Queue

Renvoie le premier de la Queue.

Q

Queue - class Sd.Queue.

Une Queue d'Object permet de stocker et de manipuler des objets dans une structure "Premier Entré Premier Sorti" (FIFO en anglais).

Queue() - Constructor for class Sd.Queue

Constructeur par défaut créant une Queue vide.

R

rac - Variable in class Sd.Arbin

Référence sur le noeud racine de l'arbre. protected pour permettre les modifs dans des sous classes

racine() - Method in class Sd.Arbin

Retourne la racine sans modifier l'arbin courant.

racine() - Method in class Sd.Arbgen

Retourne la racine sans modifier l'arbgen courant.

retirer() - Method in class Sd.FileBornee

Supprime le premier de file.

retirer() - Method in class Sd.Queue

Supprime le premier de file.

S

sad() - Method in class Sd.Arbin

Retourne le sous-arbre droit sans modifier l'arbin courant.

sag() - Method in class Sd.Arbin

Retourne le sous-arbre gauche sans modifier l'arbin courant.

Sd - package Sd

setFd(Noeud) - Method in class Sd.Noeud

affecte le fils droit du noeud.

setFg(Noeud) - Method in class Sd.Noeud

affecte le fils gauche du noeud.

setSuiv(Cellule) - Method in class Sd.Cellule

setVal(Object) - Method in class Sd.Cellule

Modifie la valeur de la cellule

setVal(Object) - Method in class Sd.Noeud

Modifie la valeur du noeud.

sommet() - Method in class Sd.Pile

Renvoie le sommet de la Pile.

sommet() - Method in class Sd.PileBornee

Renvoie le sommet de la PileBornee.

sousArbres() - Method in class Sd.Arbgen

Retourne la forêt des sous arbres sans modifier l'arbgen courant.

suite() - Method in class Sd.Liste

Retourne une nouvelle Liste composée de la suite de la liste.

supprimer(int) - Method in class Sd.ListeBornee

suppression du i-ième élément

T

tab - Variable in class Sd.ListeBornee

taille - Variable in class Sd.ListeBornee

tete - Variable in class Sd.Liste

toString() - Method in class Sd.Pile

Transforme la Pile en chaine de la base au sommet.

toString() - Method in class Sd.Arbin

Transforme l'Arbin en chaine.

toString() - Method in class Sd.Arbgen

Transforme l'arbgen en chaine.

toString() - Method in class Sd.ListeBornee

Transforme la liste en chaine.

toString() - Method in class Sd.Liste

Transforme la liste en chaine.

toString() - Method in class Sd.FileBornee

Transforme la FileBornee en chaine du début (tete) vers la fin.

toString() - Method in class Sd.PileBornee

Transforme la PileBornee en chaine de la base au sommet La chaîne débute par | et les éléments sont séparés par ", ".

toString() - Method in class Sd.Queue

Transforme la Queue en chaine du début (tete) vers la fin.

toString() - Method in class Sd.Foret

Transforme la forêt en chaine.

toString(int, String) - Method in class Sd.Arbin

Utilitaire de transformation en chaine (récursif).

toString(int, String) - Method in class Sd.Arbgen

Utilitaire de transformation en chaine (récursif).

toString(int, String) - Method in class Sd.Foret

Utilitaire de transformation en chaine (récursif).

toString(String) - Method in class Sd.Pile

Transforme la Pile en chaine de la base au sommet Les éléments sont séparés par sep.

toString(String) - Method in class Sd.FileBornee

Transforme la FileBornee en chaine du début (tete) vers la fin.

toString(String) - Method in class Sd.PileBornee

Transforme la PileBornee en chaine de la base au sommet.

toString(String) - Method in class Sd.Queue

Transforme la Queue en chaine du début (tete) vers la fin.

toString(String, String) - Method in class Sd.Liste

Transforme la liste en chaine.

V

vide() - Method in class Sd.Pile

Teste si la Pile est vide.

vide() - Method in class Sd.Arbin

Teste si l'Arbin est vide.

vide() - Method in class Sd.Liste

Teste si la Liste est vide.

vide() - Method in class Sd.FileBornee

Teste si la FileBornee est vide.

vide() - Method in class Sd.PileBornee

Teste si la PileBornee est vide.

vide() - Method in class Sd.Queue

Teste si la Queue est vide.

A C D E F G I L M N P Q R S T V