Structures de données : différence entre pile et file d'attente

Pile :

Une pile est une structure de données linéaire où les éléments ne peuvent être insérés que par le haut du liste et supprimer. La pile suit le principe du dernier entré, premier sorti, c'est-à-dire que le dernier élément inséré est le premier élément sorti. L'insertion d'un élément dans la pile est appelée une opération push, et la suppression d'un élément de la pile est appelée une opération pop. Dans une pile, on garde toujours une trace du dernier élément présent dans la liste à l'aide d'un pointeur appelé top.

Le schéma de la pile est le suivant :

File d'attente :

La file d'attente est une structure de données linéaire . Dans cette structure, les éléments ne peuvent être insérés que d'un côté de la liste appelé "après" et les éléments ne peuvent être supprimés que de l'autre côté de la liste appelé "avant". La structure des données de la file d'attente suit le principe FIFO (First In First Out), c'est-à-dire que le premier élément inséré dans la liste est le premier élément supprimé de la liste. L'insertion d'un élément dans la file d'attente est appelée une opération de mise en file d'attente, et la suppression d'un élément est appelée une opération de retrait de la file d'attente.

Dans la file d'attente, nous maintenons toujours deux pointeurs, un pointeur pointe vers l'élément inséré sur le premier pointeur et est toujours dans la liste représentée par le pointeur précédent, et l'autre pointeur pointe vers l'élément inséré sur le dernier pointeur L'élément est représenté par un pointeur plus tard.

Le schéma de la file d'attente est le suivant :

Différence entre pile et file d'attente

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!