|
| 1 | +# File |
| 2 | + |
| 3 | +En informatique, une **file**, aussi appelée file d'attente, est |
| 4 | +sorte particulière de structure de données abstraite dans lequel |
| 5 | +les entités de la collection sont conservées dans l'ordre et les |
| 6 | +opérations principales sur la collection sont le résultat de l'ajout |
| 7 | +d'entités à la position terminale arrière, connue sous le nom de mise |
| 8 | +en file d'attente ("enqueue"), et de la suppression des entités de la |
| 9 | +position terminale avant, appelée retrait de la file d'attente ("dequeu"). |
| 10 | + |
| 11 | +Cela fait de la file d'attente une structure de données PEPS (premier entré, |
| 12 | +premier sorti), en anglais FIFO (first in, first out). Dans une structure de données |
| 13 | +PEPS, le premier élément ajouté à la file d'attente sera le premier à être |
| 14 | +supprimé. Cela équivaut à l'exigence qu'une fois qu'un nouvel élément est |
| 15 | +ajouté, tous les éléments qui ont été ajoutés auparavant doivent être supprimés |
| 16 | +avant que le nouvel élément ne puisse être supprimé. Souvent, une opération d'aperçu |
| 17 | +ou de front est également intégrée, renvoyant la valeur de l'élément avant |
| 18 | +sans le retirer de la file d'attente. Une file d'attente est un exemple de |
| 19 | +structure de données linéaire, ou, plus abstraitement, une collection séquentielle. |
| 20 | + |
| 21 | +Représentation d'une file PEPS (premier entré, premier sorti) |
| 22 | + |
| 23 | + |
| 24 | + |
| 25 | +## Références |
| 26 | + |
| 27 | +- [Wikipedia](https://fr.wikipedia.org/wiki/File_(structure_de_donn%C3%A9es)) |
| 28 | +- [YouTube](https://www.youtube.com/watch?v=wjI1WNcIntg&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8&index=3&) |
0 commit comments