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().

Pour consulter la suite, découvrez le livre suivant :
couv_RI3PALG.png
60-signet.svg
En version papier
20-ecran_lettre.svg
En version numérique
41-logo_abonnement.svg
En illimité avec l'abonnement ENI
130-boutique.svg
Sur la boutique officielle ENI
Précédent
Les arbres
Suivant
Principe de l’objet, une notion évidente