Traduction en Java
File FIFO
Une classe Java solution du problème :

Les méthodes s'appliquant à la file :
 
tester si la file F est vide
Ajouter en queue de file F le nom x.
Retirer le nom en tête de file F.
Renvoyer le nom en tête de file F.
Remplir la file F avec des noms.
Afficher séquentiellement le contenu de la file F.

Une classe complète permettant l'exécution des méthodes précédentes :
 
   import java.util.LinkedList;

    class ApplicationFifo {

       static boolean EstVide (LinkedList F) {
         return F.size() == 0;
      }


       static void ajouter(LinkedList F, String x) {
         F.addFirst(x);
      }

       static String retirer(LinkedList F){
         return String.valueOf(F.removeLast());
      }

       static String  Premier(LinkedList F) {
         return String.valueOf(F.getLast());
      }

       static void  initialiserPile(LinkedList F){
         ajouter(F,"voiture" );
         ajouter(F,"terrien" );
         ajouter(F,"eau" );
         ajouter(F,"pied" );
         ajouter(F,"traineau" );
         ajouter(F,"avion" );
         ajouter(F,"source" );
         ajouter(F,"terre" );
         ajouter(F,"xylophone" );
         ajouter(F,"mer" );
         ajouter(F,"train" );
         ajouter(F,"marteau" );
      }

       static void VoirFifo(LinkedList F) {
         LinkedList FileLoc = (LinkedList)(F.clone());
         while (! EstVide(FileLoc)) {
            System.out.println(retirer(FileLoc));
         }
      } 

       static void main(String[] Args) {
         LinkedList Fifo = new LinkedList( );
         initialiserFile(Fifo);
         VoirFifo(Fifo);
      }
   }

Source recopiable (cliquez sur le lien)
 

Image en diagrammes structurés JGrasp-Like du programme

informations sur les diagrammes

Remonter