TP 4 de C avancé

TP 4* de programmation avancée en C

*Important : Ce TP est a réaliser en dernier et par les étudiants en avance.

Exercice 1*
1. Implémenter la programmation des primitives d'une pile d'entiers (vue en TD), mais en définissant une pile comme un pointeur sur une structure de type maillon définie par :
typedef struct MAILLON { int valeur; struct MAILLON * dessous;} maillon;
Ainsi une pile sera représentée par un pointeur NULL.
2. Réaliser un programme qui empile les paramètres en ligne de commande dans une pile puis transfert le contenu de cette pile vers une autre pile.

Exercice 2*
Un arbre généalogique est un arbre binaire dont le noeud racine est une personne (numéro 1) et où chaque noeud (numéro n) possède un noeud père (numéro 2n) et un noeud mère (numéro 2n+1).
Créer une structure de données représentant un arbre généalogique, avec les primitives nécessaires...

Exercice 3*
Dans une liste doublement chainée, une élément donne accès à la fois à son successeur et à son prédécesseur.
Créer une structure de données représentant liste doublement chainée, avec les primitives nécessaires...

Exercice 4*
Dans une liste circulaire, tout élément a un successeur et un prédécesseur.
1. Créer une structure de données représentant une liste circulaire simplement chainée, avec les primitives nécessaires...
2. Créer une structure de données représentant une liste circulaire doublement chainée, avec les primitives nécessaires...