La file d'attente est-elle le dernier entré, premier sorti ou le premier entré, premier sorti ?

Question

La file d'attente est-elle dernier entré, premier sorti ou premier entré, premier sorti ? Le professeur a dit LIFO, mais le résultat réel semble être premier entré, premier sorti

De plus, quelle est la différence entre LIFO et FIFO ?

Answer 1

Vous avez peut-être confondu la pile et la file d'attente. La pile est la dernière entrée, la première sortie. La file d'attente est premier entré, premier sorti.

Answer 2

Concernant les modes pile et file d'attente, je pense personnellement que l'explication suivante est raisonnable :
Opération de pile (mode premier entré, dernier sorti : fait référence aux données nouvellement poussées sur la pile. Lorsqu'elles sont sorties de la pile, elles sont poussées dans la pile en premier dans l'ordre dans lequel elles ont été initialement poussées dans la pile, elles sont en fait extraites des dernières données)
Opération de file d'attente (mode dernier entré, premier sorti : fait référence aux données nouvellement ajoutées, avant d'être retirées de la file d'attente) Les données seront d'abord retirées de la file d'attente selon l'ordre dans lequel elles ont été entrées dans la file d'attente. En fait, les données seront retirées de la file d'attente du début à la fin selon l'ordre dans lequel elles ont été entrées dans la file d'attente. ils ont été ajoutés à la file d'attente.