filedeuxp5tttggghhhjhhghhhhnhbhhgiles.pptx

Ghhhb ghjh vhh

1. Séance 04/02/2022

2. La partie interface #include"pilech.h" struct file { struct element * tete ; struct element * queue; }; struct file * creer_file (); unsigned file_vide ( struct file* ); int premier( struct file*); void enfiler( int , struct file*); void defiler ( struct file*);

3. La partie implémentation #include<assert.h> #include<stdlib.h> #include"filedeuxpiles.h" struct file * creer_file () { struct file *f; f=( struct file*) malloc ( sizeof ( struct file)); f-> tete = creer_pile (); f->queue= creer_pile (); return f; } unsigned file_vide ( struct file *f) { return ( pile_vide (f-> tete )&& pile_vide (f->queue)); }

4. La partie implémentation int premier( struct file *f) { assert (! file_vide (f)); if( pile_vide (f-> tete )) while (! pile_vide (f->queue)) { empiler(dernier(f->queue), &f-> tete ); depiler (&f->queue); } return (dernier(f-> tete )); }

5. void enfiler ( int info, struct file* f) { empiler( info,&f ->queue); } La partie implémentation

6. void defiler ( struct file* f) { assert (! file_vide (f)); if(! pile_vide (f-> tete )) depiler (&f-> tete ); else { while (! pile_vide (f->queue)) { empiler(dernier(f->queue), &f-> tete ); depiler (&f->queue); } depiler (&f-> tete ); } } La partie implémentation