Files
La file et sa discipline premier entré, premier sorti : enfiler, défiler, tête, réalisation par tableau circulaire, file à deux bouts, et savoir quand une situation appelle une file plutôt qu'une pile.
- 28 cartes
- 5 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Mises en situation
- Comprendre
Quelques cartes du deck
File : de quoi s'agit-il ?
Voir la réponse
Collection ordonnée où l'on ajoute à une extrémité et où l'on retire à l'autre : le plus ancien élément présent sort en premier.
C'est la file d'attente du guichet : on se place derrière le dernier arrivé et on est servi quand tous ceux d'avant sont partis.
Qu'affiche ce programme ?
```python
from collections import deque
q = deque()
q.append(3)
q.append(7)
a = q.popleft()
q.append(1)
b = q.popleft()
q.append(4)
print(a, b, q[0])`3 7 13 7 47 3 13 1 4
Voir la réponse
3 7 1La file contient d'abord 3, 7 ; le premier
popleftsort 3. Après l'ajout de 1, le second sort 7. Il reste 1, 4 : la têteq[0]est 1, le plus ancien présent.Dans une file, on … à l'arrière et on … à l'avant.
Voir la réponse
Dans une file, on enfile à l'arrière et on défile à l'avant.
Enfiler ajoute un élément derrière tous les autres ; défiler retire et renvoie l'élément de tête. Les deux ne touchent jamais la même extrémité.
FIFO (premier entré, premier sorti) : de quoi s'agit-il ?
Voir la réponse
Discipline où les éléments sortent dans l'ordre exact de leur arrivée.
C'est l'inverse de la pile (LIFO, dernier entré premier sorti) : on sort du côté opposé à celui où l'on entre.
Un serveur reçoit des requêtes plus vite qu'il ne peut les traiter. Il doit les garder en attente et les servir dans l'ordre où elles sont arrivées. Quelle structure choisir ?
- Une pile, car la dernière requête arrivée est aussi la plus urgente à traiter
- Un tableau trié par durée de traitement, la plus courte servie d'abord
- Une file, qui sert d'abord la requête la plus ancienne
- Un ensemble, qui garde chaque requête une seule fois sans ordre précis
Voir la réponse
Une file, qui sert d'abord la requête la plus ancienne
Une file sert de tampon entre un producteur rapide et un consommateur lent, et garde l'équité : premier arrivé, premier servi. Une pile ferait attendre indéfiniment les plus anciennes.