Structures de données
Thème majeur du programme NSI Terminale
Maîtrise les structures fondamentales : listes chaînées, piles, files, arbres et graphes. Incontournable au BAC !
15 leçons
42 exercices
~8h de contenu
Chapitres
Listes chaînées
Structure linéaire avec pointeurs, insertion et suppression
3 leçons • 8 exercices
Piles (Stack)
LIFO : push, pop, applications (parenthèses, évaluation)
2 leçons • 6 exercices
Files (Queue)
FIFO : enfiler, défiler, file de priorité
2 leçons • 6 exercices
Arbres binaires
Arbres, ABR, parcours (préfixe, infixe, suffixe)
4 leçons • 12 exercices
Graphes
Représentations, parcours BFS/DFS, plus court chemin
4 leçons • 10 exercices
Implémentation d'une Pile
# Pile avec une liste Python
class Pile:
def __init__(self):
self.elements = []
def empiler(self, val):
self.elements.append(val)
def depiler(self):
return self.elements.pop()
Exercices populaires
Implémenter une pile avec une liste
Piles
Parcours en largeur d'un graphe
Graphes
Hauteur d'un arbre binaire
Arbres
Inversion d'une liste chaînée
Listes
Visualisation des structures
Vois les arbres, graphes et listes prendre vie ! Animation interactive pour comprendre les opérations.
Voir les animationsObjectifs BAC - Structures de données
- Implémenter et utiliser les piles et files
- Manipuler les arbres binaires et ABR
- Représenter et parcourir des graphes
- Connaître les complexités des opérations
