[PDF] Langage C : énoncé et corrigé des exercices IUP GéniE

Langage C : énoncé et corrigé des exercices 1 5 P ILE E T FILE Ce s exercice s sont c o rri gés Exercice 42 Ecrire un progra mm e q ui g è re une pil e à l'aide

TD – Piles et files Corrigé Piles Exercice N°1 – Copie d'une pile Ecrire une Dans la deuxième boucle for, on vide la pile t mais on construit au fur et à

[PDF] Algorithmique et Structures de données 1 Piles - LaBRI

Dans les exercices suivants on consid`ere les types abstraits : type_Pile = Pile de objet; type_File = File de objet; définis en cours 1 Piles Exercice 4 1 Evaluer

[PDF] TP 9 : LISTES CHAINÉES, FILES DATTENTE, PILES Table des mati

`A travers les listes chainées, vous devez être capable de gérer les structures de file et de pile Exercice 1 : file d'attente au cinéma Considérons une file d'attente

[PDF] Langage C : énoncé et corrigé des exercices IUP GéniE - LAMSADE

Langage C : énoncé et corrigé des exercices 1 5 P ILE E T FILE Ce s exercice s sont c o rri gés Exercice 42 Ecrire un progra mm e q ui g è re une pil e à l'aide

[PDF] Corrigé des exercices

Exercice 2 La première pile (la pile a) reçoit les éléments qu'on ajoute à la file Lorsqu'on veut supprimer un élément de la file, celui-ci est extrait de la pile b à

[PDF] Langage C : énoncé et corrigé des exercices - Talib24

Exercice 42 Ecrire un programme qui gère une pile à l'aide d'une liste chaînée Pour cela, vous moire nécessaire à la file, ainsi que les pointeurs de la file

[PDF] Travaux Dirigés dalgorithmique no4

Exercice 1 C'est-à-dire, l'assertion suivante est-elle vrai? pour tout i < taille −1 , on a tab[i] > tab[i + 1] Exercice 2 Une pile est une structure de donnée qui enregistre des informations selon le mode (Implantation d'une file par tableau)

[PDF] TD 5 & 6 : Structures de données abstraites

Exercice 1 (Listes Chaınées) Soit la structure liste définie en C par : Définir une structure pile `a l'aide d'un tableau d'éléments (de type element t) de hauteur maximum int fileVide(file t file); qui retourne 1 si la file est vide et 0 sinon,

pdf Contrôlez l'ajout d'éléments avec les piles et les files

Exercice N°1 – Copie d’une pile Ecrire une fonction stack_copy(s) recevant une pile (s) comme argument et renvoyant une copie s2 de s Attention la pile s doit (bien sûr) être conservée

Chapitre 11 Piles et files - Nantes Université

DVD-MIAGE Piles et Files Algorithmique Chapitre 11 Page 1 / 6 Chapitre 11 Piles et files 1 Piles Une pile est une liste chaînée d'informations dans laquelle : Un élément ne peut être ajouté qu'au sommet de la pile Un élément ne peut être retiré que du sommet de la pile

Algorithmique et Structures de donn ees - LaBRI

fonction essai_file():File de car; var F: File de car; var C:car; debut creerFile(F); enfiler(F'A'); enfiler(F'B'); enfiler(F'C'); defiler(F); C=valeur(F); enfiler(F'a'); defiler(F); enfiler(F'b'); enfiler(FC); retourner(F); fin 4 6

[PDF] Langage C : énoncé et corrigé des exercices IUP GéniE - LAMSADE

trois heures sonnaientla nuit tombaitenfin, il arriva 0 1 2 19 .t p1v pppp = creer(); 1 ppppp 1 Lorsque l'on sort de la procedure, p et v disparaissent et pp pointe bien sur le bon element.

La p va prendre la valeur de l'argument d'appelempiler(pp,1) si on avait la procedure empiler(pile p, int v);

p=e => pp pointe bien sur e, mais pp reste inchangee.Copie des arguments d'appel e et l'initialisation de la valeur de son sommet.Apres l'allocation de la pile e empiler(&pp,1) de la procedure empiler(pile *p, int v); pp = creer(); p prend l'adresse de pp e et l'initialisation de la valeur de son sommet. e->prec = *p = pp = NULL *p = e ppApres l'allocation de la pile e 12 4 5p p p = p->prec; p = p->prec; 12 4 5 12 4 5 p p = p->prec; printf ... 4 12 4 5pp printf ... 5 afficher_recursive(pp)

1er niveau de recursivite :v = 12

2eme niveau de recursivite :

afficher_recursive(p) v = 4 afficher_recursive(p)

3eme niveau de recursivite :

v = 5 NULL afficher_recursive(p) sortie p = NULLprintf ... 12 19 8 4 rp19 8 4 rpq19 8 4 rpq19 8 4 rpq = NULL

Passage 1 dans la boucle while(p)

q19 8 4 p r19 8 4 p rq19 8 4 rq p

Passage 2 dans la boucle while(p)

q 19 8 4 p r 19 8 4 q p r = NULL19 8 4 q p r = NULL19 8 4 p r = NULLq19 8 4 r = NULL q p = NULLPassage 3 dans la boucle while(p) 19 8 4 q p = NULLr19 8 4 q p = NULLr19 8 4 qr p19 8 4 r pqPassage 1 dans la boucle while(q) affichage : 8 19 8 4 pqr19 8 4 pqr19 8 4 qr p19 8 4r pqPassage 2 dans la boucle while(q) affichage : 4 19 8 4pq r = NULL19 8 4pq r = NULL19 8 4q r = NULLp19 8 4 r = NULLp rq= NULLPassage 3 dans la boucle while(q) affichage : 19 19 8quotesdbs_dbs2.pdfusesText_3

[PDF] [PDF] Langage C : énoncé et corrigé des exercices IUP GéniE - LAMSADE

[PDF] TD – Piles et files - PanaMaths