$\parbox{4.5cm}{\epsfig{file=ulp.eps}}$

UFR de Mathématiques et d'Informatique

IUP 1, DEUG 2, 2002/2003

Algorithmique et programmation orientées objet

Travaux pratiques

séances 4, mars

Les listes

Les listes

La classe Liste définit les listes pouvant contenant n'importe quel objet. Elle fournit les méthodes publiques suivantes :

• Liste(), le constructeur qui crée une liste vide
• Liste(Object o), le constructeur qui crée une liste contenant comme unique élément l'objet o
• boolean estVide() : teste si la liste est vide
• Liste ajouterEnTete(Object o)
• Object tete() : renvoie l'élément en tête de la liste
• Liste queue() : renvoie la queue de la liste après le premier élément
• int longueur()
• String toString ()

Il est demandé d'écrire le code de la classe Liste.
Comme implantation, vous utiliserez comme seuls attributs de la classe Liste les deux attributs suivants :

• Object elemTete ;
• Liste queue ;

Il vous est également demandé d'écrire une classe test, TestListe, pour tester chacune des méthodes que vous écrivez. En effet, vous devez pouvoir garantir à l'utilisateur de votre classe Liste que les méthodes fournies par celles-ci fonctionnent correctement.

À propos de ce document...

This document was generated using the LaTeX2HTML translator Version 2002-1 (1.68)

Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999, Ross Moore, Mathematics Department, Macquarie University, Sydney.

The command line arguments were:
latex2html -split 0 tp4.tex

The translation was initiated by Gerner Philippe on 2003-03-10