// Programme: TP1_File
// Auteur : Pierre MARTIN
// Groupe : 1
// Date dernière modification : Vendredi 11 Février 2011

#include <stdio.h>
#include <stdlib.h>

typedef int Element;

typedef struct File
{
    int Premier, Dernier, TAILLE, nbElement;
    Element TabFile[];
} File;

void Init(File *laFile)
{
    laFile -> Premier = 0;
    laFile -> Dernier = 0;
    laFile -> TAILLE = 5;
    laFile -> nbElement = 0;
}

int FilePleine (File laFile)
{
    int Pleine;

    if (laFile.nbElement == laFile.TAILLE)
    {
        Pleine = 1;
    }
    else Pleine = 0;

    return Pleine;
}

int FileVide(File laFile)
{
    int Vide;

    if (laFile.nbElement == 0)
    {
        Vide = 1;
    }
    else
    {
        Vide = 0;
    }

    return Vide;
}

void Enfiler(File *laFile, Element e)
{

    laFile -> TabFile [ laFile -> Dernier ] = e;
    laFile -> nbElement++;

    if (laFile -> nbElement = laFile -> TAILLE - 1)
    {
        laFile -> Dernier = 0;
    }
    else
    {
        laFile -> Dernier++;
    }

}

Element Defiler (File *laFile)
{
    laFile -> nbElement--;
    laFile -> Premier++;
    return laFile -> TabFile [ laFile -> Premier];
}


int main()
{
    int Pleine, Vide;

    File FileTest;

    printf("Initialisation de la file...\n");
    Init(&FileTest);
    printf("La file est initialisee.\n");

    Vide = FileVide(FileTest);

    if (Vide == 1)
    {
        printf("La file est vide.\n");
    }
    else
    {
        printf("La file n'est pas vide.\n");
    }

    Pleine = FilePleine(FileTest);

    if (Pleine == 1)
    {
        printf("La file est pleine.\n");
    }
    else
    {
        printf("La file n'est pas pleine.\n");
    }

    printf("On remplit la file : \n");
    Enfiler(&FileTest,2);
    printf(" %d\n", FileTest);
    Enfiler(&FileTest,7);
    printf(" %d\n", FileTest);
    Enfiler(&FileTest,25);
    printf(" %d\n", FileTest);
    Enfiler(&FileTest,14);
    printf(" %d\n", FileTest);
    Enfiler(&FileTest,32);
    printf(" %d\n", FileTest);
    Enfiler(&FileTest,19);
    printf(" %d\n", FileTest);
    printf("On a finit de remplir la file\n\n");

    if (Vide == 1)
    {
        printf("La file est vide.\n");
    }
    else
    {
        printf("La file n'est pas vide.\n");
    }

    Pleine = FilePleine(FileTest);

    if (Pleine == 1)
    {
        printf("La file est pleine.\n");
    }
    else
    {
        printf("La file n'est pas pleine.\n");
    }

    printf("On supprime des elements de la file\n");
    printf("On supprime un element :\n");
    Defiler(&FileTest);
    printf(" %d\n", FileTest);
    printf("On supprime un autre element :\n");
    Defiler(&FileTest);
    printf(" %d\n", FileTest);
    printf("On a finit de supprimer des elements.\n\n");

    if ( ( FileVide(FileTest) || FilePleine(FileTest) ) != 1)
    {
        printf("La file n'est ni vide, ni pleine.\n");
    }

}