| UFR de Mathématiques et d'Informatique |
| IUP 1, DEUG 2, 2002/2003 |
| Algorithmique et programmation orientées objet |
| Travaux pratiques |
| Séance 3, mars |
Les files bornées
Il s'agit dans cet exercice d'implanter la classe
File définissant les files bornées.
Les méthodes publiques de cette classe sont:
- File (int N)
-
Construit une nouvelle file,
dont la taille est bornée à N.
La file est créée vide.
- boolean estVide ()
- int longueur ()
- void ajouterEnQueue (Object o)
- Object tete ()
- void supprimerTete ()
- String toString ()
L'implantation devra utiliser
un tableau d'objets pour stocker les éléments de la file.
Un exemple d'utilisation de la classe File
est donné par le test suivant :
public class Test {
/* test de la classe File : */
public static void main (String args []) {
File file = new File(16) ;
file.ajouterEnQueue("Clémentine") ;
file.ajouterEnQueue("François") ;
System.out.println(file) ;
System.out.println("") ;
System.out.println(file.tete()) ;
System.out.println("") ;
file.supprimerTete() ;
System.out.println(file) ;
}
}
This document was translated from LATEX by
HEVEA.