Structures de données et algorithmes · Structures linéaires

Piles et files

Deux ordonnancements à accès restreint : dernier entré, premier sorti et premier entré, premier sorti.

Commencer une leçon sur Piles et files

À apprendre d'abord

• Listes chaînées: Des nœuds dispersés en mémoire, chacun pointant vers le suivant, échangeant un accès indexé rapide contre une insertion peu coûteuse.

Mène à

• Parcours de graphes (BFS et DFS): Visiter chaque sommet accessible, soit niveau par niveau (BFS), soit en creusant en profondeur d'abord (DFS).

Notions liées

• Parcours de graphes (BFS et DFS): Visiter chaque sommet accessible, soit niveau par niveau (BFS), soit en creusant en profondeur d'abord (DFS).
• Retour sur trace (backtracking): Essayer un choix, récurer, puis l'annuler s'il ne mène nulle part, pour explorer toutes les possibilités.