La file d'attente est-elle le dernier entré, premier sorti ou le premier entré, premier sorti ?
王先生2019-10-09 16:01:51
0
3
13999
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 ?
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.
répondreVeuillez lire attentivement ma description et essayer vous-même plusieurs fois. Ne tirez pas de conclusions hâtives. Au début, je pensais que le professeur avait fait une erreur. Après mûre réflexion, j’ai trouvé que c’était correct. Cela dépend simplement de la façon dont vous le comprenez.
La file d'attente mentionnée sur Internet, appelée "premier entré, premier sorti", fait référence aux éléments situés au début du tableau qui sortent en premier de la file d'attente. Il ne reflète pas la séquence globale cohérente des deux actions d’entrée et de sortie de l’équipe, mais constitue simplement une séquence de sortie de l’équipe. (Les deux actions sont décrites ensemble, et la file d'attente est la suivante : dernier entré, premier sorti)
La pile mentionnée sur Internet, appelée "dernier entré, premier sorti", fait référence à l'élément à la fin du tableau qui est sorti en premier de la pile. Il ne reflète pas la séquence cohérente des deux actions de poussée et de popping, mais simplement une séquence de popping. (Lorsque les deux actions sont connectées, la pile est la première entrée, la dernière sortie)
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.
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
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.
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.