Exercices

Exercice 1

Écrire l’algorithme permettant de parcourir et d’afficher les n éléments d’un tableau d’entiers, partant de son premier élément, avec un pointeur.

Exercice 2

Créer une structure de liste chaînée circulaire et y placer trois éléments. Créer la fonction permettant de retourner le premier élément, puis celle permettant de parcourir tous les éléments.

Exercice 3

Soit la structure suivante :

Structure noeud 
  valeur:entier 
  pGauche:pointeur sur noeud 
  pDroit:pointeur sur noeud 
FinStruct
 

et la fonction infixe suivante :

Fonction infixe(pNoeud :pointeur sur noeud) 
Début 
  Si pNoeud<>NIL Alors 
    infixe(pNoeud→pGauche) // sous-arbre gauche 
    Afficher pNoeud→valeur // racine 
    infixe(pNoeud→pDroite) // sous-arbre droit 
FinSi 
Fin
 

Implémenter en C# cette structure et la fonction infixe.

Exercice 4

Recherchez dans la documentation de C# le nom ArrayList. Que remarquez-vous ?

Implémentez un exemple avec les valeurs 12, "riri" et 3.14. Affichez ensuite l’ensemble du contenu.