6. Files

Ce chapitre présente plusieurs structures de données de files. Une file est une structure où les éléments sont retirés dans l'ordre d'arrivée, ce qui correspond exactement à la notion usuelle de file d'attente. On peut également associer une priorité aux éléments, qui ne sont alors plus retirés selon l'ordre d'arrivée ; on parle de file de priorité.
programme page télécharger
57. Signature minimale pour des files impératives 252 p57.ml
58. Files impératives à l'aide de listes chaînées 255 p58.ml
59. Signature minimale pour des files persistantes 257 p59.ml
60. Files persistantes représentées par des paires de listes 258 p60.ml
61. Signature minimale pour des files de priorité impératives 260 p61.ml
62. Éléments ordonnés, avec valeur par défaut 261 p62.ml
63. Structure de tas impérative (1/2) 264 p63.ml
64. Structure de tas impérative (2/2) 267 p64.ml
65. Signature minimale pour des files de priorité persistantes 269 p65.ml
66. Files de priorité persistantes 271 p66.ml
Dernière mise à jour : 24/1/2024