Scribd
Importer
119 vues1 page

Fonctionnalités de gestion de pile en Pseudocode

Transféré par

Monia Salem
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
119 vues1 page

Fonctionnalités de gestion de pile en Pseudocode

Transféré par

Monia Salem
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

Programmation 2 A

AU 2014/2015 Technologies de l'Informatique

TP N° 6
Les Piles

Les internautes utilisent un logiciel pour naviguer sur Internet. Parmi ses fonctions il y a celle
qui permet de revenir sur une page déjà accédée. Cette fonction est activée à l'aide de l'icône
représentant la flèche .
Pour réaliser cette fonctionnalité, le navigateur conserve donc dans une pile l'adresse de
chaque page accédée de sorte à pouvoir y accéder de nouveau au besoin. Les adresses des
pages sont mémorisées selon l'ordre d'accès du plus récent au moins récent.
Après un certain temps, cette liste peut contenir la même page plus d'une fois. Pour améliorer
l'efficacité du navigateur vous devez écrire une fonction appelée Enlever_Doublon qui enlève
de la pile les adresses multiples d’une même page.
Le résultat obtenu après l'exécution de cette fonction sera une pile où chaque page n'apparaît
qu'une et une seule fois, et les adresses des pages seront placées de la plus récente à la moins
récente adresse.

1. Définir les structures Cellule et Pile.

2. Ecrire une fonction Empiler qui ajoute une page à la pile.

3. Ecrire une fonction Créer permettant de saisir une pile de pages à partir du clavier.

4. Ecrire une fonction Afficher qui affiche le contenu d’une pile.

5. Ecrire une fonction Depiler qui supprime une page de la pile.

6. Ecrire une fonction Existe qui vérifie si une page se trouve dans la pile.

7. Ecrire la fonction Enlever_Doublon.

Vous aimerez peut-être aussi