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

`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

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] TP 9 : LISTES CHAINÉES, FILES DATTENTE, PILES Table des mati

Licence 3 IST

Informatique

TP 9 : LISTES CHAIN

EES, FILES D'ATTENTE, PILESTable des mati

eres But1

Exercice 1 : le d'attente au cinema 1

Exercice 2 : liste simplement chainee 1

Exercice 3 : Liste et pile ou comment gerer sa vaisselle sale? 2But Vous devez maitriser a la n de cette seance la manipulation des listes chainees.

A travers les

listes chainees, vous devez ^etre capable de gerer les structures de le et de pile.

Exercice 1 : file d'attente au cin

ema Considerons une le d'attente devant un cinema. La le initialement vide se remplit au fur et a

mesure que les individus arrivent avec une gestion particuliere liee au fait que si un nouvel individu

apercoit dans la le un ami, alors il se joint a lui pour attendre. Pour manipuler cette liste d'attente, vous considererez que les individus sont representes par des entiers. Deux amis seront alors deux entiers identiques. La structure de donnees utilisee pour

representer la liste devra donc integrer non seulement l'individu, mais aussi le nombre d'occurrences

associe. (1) Proposez une structure de donnees permettant de gerer une telle le (2) Ecrire la fonction permettant d"ajouter un nouvel individu dans une telle le (3) Ecrire la fonction permettant de retirer le premier individu d'une telle le

Exercice 2 : liste simplement chain

ee Soit une liste simplement chainee dont chaque maillon est deni de la maniere suivante : typedef struct s_maillon {int valeur; struct s_maillon * suivant; } t_maillon (1) Ecrire une fonction qui calcule la somme des elements de la liste simplement chainee. Par exemple, la liste composee des entiers 23, 52, 31, 45, 59 aura pour somme 210.

M. Kowalski

Informatique TP 9 : listes chain

ees, files d'attente, piles(2) Ecrire une procedure qui inverse la liste simplement chainee. Par exemple, la liste composee consecutivement desentiers 23, 52, 31, 45, 59 sera inversee de la maniere suivante : 59 ,45,

31, 52, 23.

Exercice 3 : Liste et pile ou comment g

erer sa vaisselle sale? Nous voulons modeliser une le constituee de piles d'assiettes sales dans une cuisine de restaurant. Chaque pile d'assiettes est posee au fur et a mesure qu'elles arrivent en cuisine dans une le. Le

plongeur nettoie les assiettes en les prenant, une par une, sur le dessus de la premiere pile stockee.

(1) Proposez une structure de donnees qui permette de modeliser le probleme. (2) Ecrivez un algorithme permettant d'ajouter une pile d'assiettes. (3) Ecrivez un algorithme permettant au plongeur de retirer une assiette pour la nettoyer (dans la premiere pile introduite). 2quotesdbs_dbs2.pdfusesText_3

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

[PDF] TD – Piles et files - PanaMaths