Algorithmes et C appliqués aux Systèmes Numériques
Structure de données

John Samuel
CPE Lyon

Année: 2018-2019
Courriel: john(dot)samuel(at)cpe(dot)fr

Objectifs

• Piles
• Files
• Graphes
• Arbres
• Algorithme de recherche
• Algorithme de tri

• Empiler
• Dépiler
• La pile est-elle vide?
• Nombre d'éléments de la pile
• Quel est l'élément de tête
• Vider la liste

• Enfiler
• Défiler
• La file est-elle vide?
• Nombre d'éléments de la file

Références

• Langage C, Claude Delannoy
• https://fr.wikipedia.org/wiki/Pile_(informatique)
• https://fr.wikipedia.org/wiki/Compilateur
• https://fr.wikipedia.org/wiki/G%C3%A9n%C3%A9ration_de_code_natif

Crédits d'images

• Wikimedia Commons