#define LONG_FILE 25
typedef int element;
-typedef struct { int tete;
- int queue;
- element tab[LONG_FILE]; } File;
-
+typedef struct {
+ int tete;
+ int queue;
+ element tab[LONG_FILE];
+} File;
+
File file_vide(void)
-{ File f={0,0}; /* f.tete=f.queue=0 */
+{
+ File f = { 0, 0 }; /* f.tete=f.queue=0 */
return f;
}
-int est_vide(File f) { return f.tete==f.queue; }
+int est_vide(File f)
+{
+ return f.tete == f.queue;
+}
-int est_pleine(File f) { return (f.queue+1)%LONG_FILE==f.tete; }
+int est_pleine(File f)
+{
+ return (f.queue + 1) % LONG_FILE == f.tete;
+}
element tete(File f)
/* ATTENTION: consulter la tête d'une File vide n'a pas de sens */
-{ if (est_vide(f)) { printf("Erreur - file vide\n"); exit(-1); }
-return f.tab[f.tete];
+{
+ if (est_vide(f)) {
+ printf("Erreur - file vide\n");
+ exit(-1);
+ }
+ return f.tab[f.tete];
}
-File enfiler(element e,File f)
-{ if (est_pleine(f)) { printf("Erreur - file pleine\n"); exit(-1); }
- f.tab[f.queue]=e; f.queue=(f.queue+1)%LONG_FILE;
+
+File enfiler(element e, File f)
+{
+ if (est_pleine(f)) {
+ printf("Erreur - file pleine\n");
+ exit(-1);
+ }
+ f.tab[f.queue] = e;
+ f.queue = (f.queue + 1) % LONG_FILE;
return f;
}
File defiler(File f)
/* ATTENTION: supprimer la tête d'une File vide n'a pas de sens */
-{ if (est_vide(f)) { printf("Erreur - file vide\n"); exit(-1); }
- f.tete=(f.tete+1)%LONG_FILE;
+{
+ if (est_vide(f)) {
+ printf("Erreur - file vide\n");
+ exit(-1);
+ }
+ f.tete = (f.tete + 1) % LONG_FILE;
return f;
}
-element defiler2(File * f) /*ATTENTION: la File est modifiée */
-/* ATTENTION: défiler une File vide n'a pas de sens */
-{ element e;
- if (est_vide(*f)) { printf("Erreur - file vide\n"); exit(-1); }
-e=f->tab[f->tete];
- f->tete=(f->tete+1)%LONG_FILE;
+element defiler2(File * f)
+{ /*ATTENTION: la File est modifiée */
+ /* ATTENTION: défiler une File vide n'a pas de sens */ element e;
+ if (est_vide(*f)) {
+ printf("Erreur - file vide\n");
+ exit(-1);
+ }
+ e = f->tab[f->tete];
+ f->tete = (f->tete + 1) % LONG_FILE;
return e;
}
-/*************************************************************************/
+/*************************************************************************/
int main()
-{File p;
- int i;
+{
+ File p;
+ int i;
- p=file_vide();
+ p = file_vide();
- for (i=0; i<20; i++) p=enfiler(i,p);
+ for (i = 0; i < 20; i++)
+ p = enfiler(i, p);
- for (i=0; i<25; i++) printf("%d\n",defiler2(&p));
+ for (i = 0; i < 25; i++)
+ printf("%d\n", defiler2(&p));
}
-/********************************************************************/
+/********************************************************************/