Sommaire

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 Python cette structure et la fonction infixe.