5.8  Généralisation des listes chaînées

• Listes doublement chaînées, implantation en C :

  typedef struct cellule_s {
    element_t contenu;
    struct cellule_s *suivant;
    struct cellule_s *precedent;
    } liste_t;
  liste_t *liste=NULL;
  

• Arbres binaires, implantation en C :

  typedef struct noeud_s {
    element_t contenu;
    struct noeud_s *droit;
    struct noeud_s *gauche;
    } arbre_t;
  arbre_t *arbre=NULL;
  

• Exercice "calcul d’expression préfixée" :
  • créez un sous répertoire Structures/Prefixe ;
  • le programme lit des entiers et les opérations +, -, / et * ;
  • l’expression est stockée sous la forme d’un arbre binaire ;
  • l’expression est évaluée à l’aide d’une fonction récursive.
• Graphes, implantation en C :

  typedef struct noeud_s {
    element_t contenu;
    struct noeud_s **noeuds;
    } graphe_t;
  graphe_t *graphe=NULL;
  

• Exercice "visualisation du graphe AST de gcc" :
  • reprise de votre travail d’analyse de l’AST ;
  • utilisation de la bibliothèque igraph ;
  • génération du graphe au format graphviz.
• Exercice "compression de Huffman" ?