NSI/Structures lineaires : listes, piles, files

Structures lineaires : listes, piles, files

NSI - Bac 2026

Apercu du cours

Les structures de donnees linéaires sont des collections ordonnees d'éléments ou chaque élément possede au plus un predecesseur et un successeur. Elles constituent le socle de la programmation et de l'algorithmique, et leur maitrise est indispensable pour tout informaticien. Les principales structures linéaires sont les listes chainees, les piles (LIFO - Last In, First Out) et les files (FIFO - First In, First Out). Chacune repond a des besoins specifiques en termes d'acces, d'insertion et de s...

QCM gratuit - 3 questions

1. Quel est le principe d'une pile ?

2. Quel est le principe d'une file ?

3. Quelle est la complexite de l'acces a un élément par indice dans une liste chainee ?

Accès complet gratuit

Cours complet, fiche de révision, QCM, exercices corrigés et plus encore.

Creer mon compte