Sommaire

Exercices

Exercice 1

Écrire en PHP l’algorithme de tri par fusion expliqué dans la section Exemples de tri.

Exercice 2

Rechercher dans la documentation de PHP le nom SplDoublyLinkedList. Implémenter un exemple en ajoutant les quatres premières lettres de l’alphabet à la liste. Afficher ensuite l’ensemble du contenu en mode FIFO (First In First Out).

Puis afficher la première valeur, la dernière valeur et le nombre d’éléments de cette liste.

Exercice 3

Soit l’arbre suivant :

images/08RI02N.png

Représenter en PHP l’arbre donné en exemple. Cet arbre est un tableau multidimensionnel avec comme clé la valeur (A, B, D, etc.) et comme valeur l’enfant. Afficher la totalité de l’arbre avec la fonction var_dump().

Exercice 4

Soit l’arbre suivant :

images/08RI02N.png

Représenter en PHP l’arbre donné en exemple. Créer une fonction arbre prenant en paramètres la valeur et l’enfant. Afficher la totalité de l’arbre avec la fonction var_dump().