|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objecttd.Liste<X>
X
- Le type des élements de la listepublic class Liste<X>
Une liste simplement chainée, une cellule vide représente la tête
Field Summary | |
---|---|
private Cellule<X> |
tete
La liste est implémentée en utilisant une cellule la tête |
Constructor Summary | |
---|---|
Liste()
Construit une liste vide composée d'une unique cellule la tête |
Method Summary | |
---|---|
boolean |
estVide()
|
X |
getDernier()
|
X |
getPremier()
|
int |
getTaille()
|
X |
getVal(int indice)
Renvoie la valeur de l'élément qui correspond à l'indice. |
void |
insertPos(X val,
int indice)
Insert val à la position indice Le premier élément a pour indice 1; |
void |
insertQueue(X val)
Insert un élément en queue |
void |
insertTete(X val)
Insert un élémént en tête |
void |
setVal(X val,
int indice)
Modifie la valeur d'un élément donné par son indice Le premier élément est à la position 1 |
void |
suppressionPosition(int indice)
Supprime un élémént à la position donnée. |
void |
suppressionQueue()
Supprime le dernier élément |
void |
suppressionTete()
Supprime le premier élément |
java.lang.String |
toString()
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
private Cellule<X> tete
Constructor Detail |
---|
public Liste()
Method Detail |
---|
public boolean estVide()
public X getDernier()
public X getPremier()
public int getTaille()
public X getVal(int indice)
indice
- l'indice de l'élément auquel on souhaite accèder.
public void insertPos(X val, int indice)
val
- la valeur a insererindice
- la position ou insererpublic void insertQueue(X val)
val
- la valeur à insererpublic void insertTete(X val)
val
- la valeur à insererpublic void setVal(X val, int indice)
val
- la nouvelle valeurindice
- la positionpublic void suppressionPosition(int indice)
indice
- la position de l'élémént à supprimerpublic void suppressionQueue()
public void suppressionTete()
public java.lang.String toString()
toString
in class java.lang.Object
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |