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.

Pour consulter la suite, découvrez le livre suivant :
couv_RICSHALG.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