Algorithme -5-

File séquentielle: Concaténation de deux files
Retour vers: Copie d’une file

L’algorithme de concaténation de deux files revient à exécuter deux énumération de copie dans une nouvelle file. Ce qui se traduit par deux boucles Tant-Que dont l’une consiste à copier les éléments de la première file dans la nouvelle, tandis que l’autre va continuer la copie des éléments de la deuxième file dans la nouvelle.


Schéma Programme Concaténation
    Interface 
        Objectif: Construire une nouvelle file à partir de deux files
        Variable file : File 
        Variable file1 : File
        Variable file2 : File  
        Résultat: file est la somme de file1 et de file2      
        Remarque: file1 et file2 ne sont pas modifiées
    Fin-Interface 

    Procédure Concaténation (file: File, file1: File, file2: File) 
        Déclaration
            Variable valeur : Nombre  
        Instruction
            Premier (file)
            Premier (file1)
            TantQue Non (Dernier(file1))
            Faire 
               Prendre(file1,valeur)
               Ranger (file,valeur)
               Avancer(file1) 
            Fin-Faire 
            
            Premier (file2)
            TantQue Non (Dernier(file2))
            Faire 
               Prendre(file2,valeur)
               Ranger (file,valeur)
               Avancer(file2)
            Fin-Faire
        Fin-Instruction 
    Fin-Procedure 
Fin_Schéma

Remarques

  1. On montre que ce schéma est valide dans le cas de files vides
  2. On peut généraliser le schéma pour assurer la concaténation de plusieurs files
  3. La primitive Ranger place la valeur en paramètre à la fin de la file
Programme Swift