Scribd
Importer
4 vues2 pages

Interfaces et Implémentations de Piles en Java

Le document présente des interfaces en Java comme Types Abstraits de Données (TADs), en se concentrant sur l'implémentation d'une pile de caractères. Deux implémentations sont proposées : l'une utilisant StringBuilder et l'autre un tableau de caractères. Des exercices sont fournis pour créer des classes de pile et tester leur fonctionnement.

Transféré par

Mohamed Trabelsi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
4 vues2 pages

Interfaces et Implémentations de Piles en Java

Le document présente des interfaces en Java comme Types Abstraits de Données (TADs), en se concentrant sur l'implémentation d'une pile de caractères. Deux implémentations sont proposées : l'une utilisant StringBuilder et l'autre un tableau de caractères. Des exercices sont fournis pour créer des classes de pile et tester leur fonctionnement.

Transféré par

Mohamed Trabelsi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Les interfaces comme TADs [Link]

Programmation par les Objets


en Java

Travaux Dirigés 7

Najib Tounsi

(Lien permanent: [Link] (. pdf ))

Les interfaces comme TADs, avec


plusieurs implémentations.

Interface Pile

Soit un TAD pile de caractères, défini par l'interface:

/**
Interface Pile
*/

interface Pile {
final int MAX = 8;

public void empiler(char c);


// Empile un char
public char sommet();
// Retourne le sommet de la pile
public void depiler();
// Retire le sommet de la pile
public boolean vide();
// Teste si la pile est vide
public boolean pleine();
// Teste si la pile est pleine
};

On peut réaliser cette pile par un chaîne de caractères ou un tableau de caractères


etc.

1ère implémentation de la pile

1 of 2 5/27/16, 10:20
Les interfaces comme TADs [Link]

On peut utiliser StringBuilder pour mémoriser les caractères d'une pile. Déclarer
par exemple :

StringBuilder s = new StringBuilder(MAX);

On peut rajouter un caractère c à une chaîne s à l'endroit i par :

[Link] (i, c);

On peut consulter le i-ème caractère d'une chaîne s par :

c = [Link] (i);

Exercices :

1. Utiliser ce qui précède pour créer une classe MaPile qui implémente une pile
avec StringBuilder .
Indication : empiler en rajoutant les caractères les uns derrière les autres,
par exemple "b", "br", "brd" etc.
2. Ecrire un programme test qui lit des caractères et les imprime en ordre
inverse. Dernier caractère lu est ' # '.

2ème implémentation de la pile

On peut utiliser un tableau Java pour mémoriser les caractères d'une pile (c.f.
TD2). Déclarer par exemple:

char[] t = new char[MAX];

L'accès au éléments du tableau se fait normalement par indice, e.g. t[i] .

Exercice :

1. Créer une classe TaPile qui implémente une pile avec un tableau cette
fois-ci. (c.f. TD2).
2. Reprendre le programme test précédent pour tester cette 2e
implémentation.

That’s all folks

2 of 2 5/27/16, 10:20

Vous aimerez peut-être aussi