Télécharger cours informatique en PDF

Langage C et les listes chainées

Télécharger gratuitement cours de Programmation sur le langage C et les listes chainées, Document au format PDF de 7 pages.
Catégorie: Programmation, type de fichier: PDF, Nombre de page: 7, auteur: , license: Creative commons, taille de fichier: 429.05 Kb, niveau: Débutant, date: 2016-01-22, téléchargement: 2176.

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
Ce cours intitulé Langage C et les listes chainées est à télécharger gratuitement, plusieurs autre documents sous la catégorie Programmation sont disponibles dans ce site, que ce soit vous êtes débutant ou professionel ce cours de Langage C va vous aider à améliorer votre compétence et votre savoire faire dans le Programmation.

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.

Télécharger

Extrait du cours :

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

Quitter la version mobile