Langage C et les listes chainées

Plan du cours

• Définition
• Généralité sur la langae C
• Les poiteurs
• Les listes simplement chainées
• Les listes doublement chainées
• Les listes circulaires
• Les piles
• Les files

Profitez de ce manuel de formation en PDF pour comprendre mieux le Langage C et enrichir votre connaissance.

Commencez à télécharger ce cours adapté pour vous et à apprendre Langage C.

L1 Informatique – Université Paris 8 – 2010 -2011
Programmation Impérative I
Rim Chaabane rchaabane@ai.univ -paris8.fr – Cours 9 –

3

3.4. Une pile

La pile est une structure de données, qui permet de stocker les données dans l’ordre LIFO (Last
In First Out = Dernier Entré Premier Sorti). L’insertion des données se fait donc toujours au
début de la liste (i.e. par le haut de la pile), donc le premier élément de la liste est le dernier
élément inséré, sa position est donc en haut de la pile.

Pour permettre les opérations sur la pile, nous allons sauvegarder certains éléments Le premier
élément de la pile , qui se trouve en haut de la pile, va nous permettre de réaliser l’opération de
récupération des données situées en haut de la pile.

Pour réaliser cela, une autre structure sera utilisée (ce n’e st pas obligatoire, des variables peuvent
être utilisées). Voici sa composition :

typedef struct pile {
Element *debut;
int taille;
};
typefed struct pile Pile ;

Le pointeur d ébut contiendra l’adresse du premier élément de la liste.
La variable taille contient le nombre d’éléments.

3.5. Une file

La File diffère de la Pile dans sa façon de gérer les données. En effet, la file permet de stocker les
données dans l’ordre FIFO (First In First Out = Premier Entré Premier Sorti). L’insertion des
données s e fait aussi par en haut de la File, mais la sortie ne se faut plus par le haut comme pour
la Pile mais par le bas.

Dernier entré Premier sorti