Nous allons dans ce cours décrire des représentations des structures de données telles que les piles, les files et les listes chaînées.
Ce sont des structures de données à une dimension permettant de stocker de manière linéaire (à la suite) une suite finie de données. On les dénomme aussi structures de données linéaires.
- Les Piles :
- Cours : Définition, exemples, exercices en débranché
- Notebook : Implémentations d'une pile en python
- TP : Manipulation des piles : utiliser le notebook de Capytale 989e-4510429
- Notebook sur Capytale code f006-2243319 sur l'usage des piles : Bon parenthésage d'une expression et Notation Polonaise Inversée
- Deux exercices de bac sur les piles : exercice1 et exercice 2
- Exercice sur la résolution d'un labyrinthe
- Les Files :
- Les Listes Chaînées :
- Cours : Définition, listes en Python, listes chaînées
- Notebook Implémentation d'une liste chainée
- Le lièvre et la tortue : detection de boucles dans une liste chainée