Pile: exo realisation de la primitive Depiler
Résolu
bornin90s
Messages postés
44
Date d'inscription
Statut
Membre
Dernière intervention
-
bornin90s Messages postés 44 Date d'inscription Statut Membre Dernière intervention -
bornin90s Messages postés 44 Date d'inscription Statut Membre Dernière intervention -
Bonsoir, j'aimerai avoir votre avis sur la partie où il y a le commentaire . Merci pour votre aide.
Voici l'exo et la correction
Enoncé
Voici l'exo et la correction
Enoncé
Type pile = ↑structure
DEBUT
Info :entier
Suiv :pile
FIN
Var sommet :pile
Procedure depiler(D/R sommet :pile
R val :pile)
Var p:pile
DEBUT
/*
*Ici devait-on pas Allouer p ?
*/
Si (pileVide(sommet)=vrai) alors
Ecrire « Impossible d’extraire »
Sinon
P←sommet
Var←sommet↑.info
Si(sommet↑.suiv = NIL)alors /* pensez-vous pas qu'on devait mettre Si(p↑.suiv = NIL) ? */
Initpile(sommet)
Sinon
Sommet ← sommet↑.suiv
Finsi
Liberer(p)
Finsi
FIN
A voir également:
- Pile: exo realisation de la primitive Depiler
- Pile carte mere - Guide
- Pile manette wii ✓ - Forum Wii
- Pile bios empêche démarrage pc ✓ - Forum Matériel & Système
- PIle BIOS ✓ - Forum Carte-mère/mémoire
- Comment changer pile souris contactor ✓ - Forum MacOS
1 réponse
Bonjour,
Il ne faut pas confondre la pile stockée en mémoire et les variables qui les manipule.
"Ici devait-on pas Allouer p ?
Non, il n'y a aucun intérêt à créer une nouvelle pile pour supprimer une valeur d'une pile existante.
P est une variable qui sert à référencer à une pile qui existe déjà (d'où le P←sommet) pas à en créer une nouvelle.
"pensez-vous pas qu'on devait mettre Si(p↑.suiv = NIL) ?"
Ça n'a aucune importance, puisque P←sommet, les deux variables référencent la même pile
Il ne faut pas confondre la pile stockée en mémoire et les variables qui les manipule.
"Ici devait-on pas Allouer p ?
Non, il n'y a aucun intérêt à créer une nouvelle pile pour supprimer une valeur d'une pile existante.
P est une variable qui sert à référencer à une pile qui existe déjà (d'où le P←sommet) pas à en créer une nouvelle.
"pensez-vous pas qu'on devait mettre Si(p↑.suiv = NIL) ?"
Ça n'a aucune importance, puisque P←sommet, les deux variables référencent la même pile
bornin90s
Messages postés
44
Date d'inscription
Statut
Membre
Dernière intervention
Merci bcp, tout s'éclaircit maintenant
