mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2026-03-13 08:51:02 +08:00
95641c8aaf
* Create README.fr-FR.md * Translate to french "Priority Queue" module * Add english lang redirection * Update README.fr-FR.md * Update README.fr-FR.md * Add French lang version redir * Create README.fr-FR.md * Added french translation for Queue * Added French lang redir * Update README.md * Create README.fr-FR.md * Add french translation * Index french translation * Create README.fr-FR.md * Add french translation * Index french translation * Fix translation * Create README.fr-FR.md * Add french translation * Index french translation * Add wikipedia french reference * Add french wikipedia reference
29 lines
1.6 KiB
Markdown
29 lines
1.6 KiB
Markdown
# File
|
|
|
|
En informatique, une **file**, aussi appelée file d'attente, est
|
|
sorte particulière de structure de données abstraite dans lequel
|
|
les entités de la collection sont conservées dans l'ordre et les
|
|
opérations principales sur la collection sont le résultat de l'ajout
|
|
d'entités à la position terminale arrière, connue sous le nom de mise
|
|
en file d'attente ("enqueue"), et de la suppression des entités de la
|
|
position terminale avant, appelée retrait de la file d'attente ("dequeu").
|
|
|
|
Cela fait de la file d'attente une structure de données PEPS (premier entré,
|
|
premier sorti), en anglais FIFO (first in, first out). Dans une structure de données
|
|
PEPS, le premier élément ajouté à la file d'attente sera le premier à être
|
|
supprimé. Cela équivaut à l'exigence qu'une fois qu'un nouvel élément est
|
|
ajouté, tous les éléments qui ont été ajoutés auparavant doivent être supprimés
|
|
avant que le nouvel élément ne puisse être supprimé. Souvent, une opération d'aperçu
|
|
ou de front est également intégrée, renvoyant la valeur de l'élément avant
|
|
sans le retirer de la file d'attente. Une file d'attente est un exemple de
|
|
structure de données linéaire, ou, plus abstraitement, une collection séquentielle.
|
|
|
|
Représentation d'une file PEPS (premier entré, premier sorti)
|
|
|
|
|
|
|
|
## Références
|
|
|
|
- [Wikipedia](https://fr.wikipedia.org/wiki/File_(structure_de_donn%C3%A9es))
|
|
- [YouTube](https://www.youtube.com/watch?v=wjI1WNcIntg&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8&index=3&)
|