GeeksforGeeks

Pile Une pile est une structure de données linéaire dans laquelle les éléments ne peuvent être insérés et supprimés que d’un côté de la liste, appelé le sommet. Une pile suit le principe LIFO (Last In First Out), c’est-à-dire que l’élément inséré en dernier est le premier élément à sortir. L’insertion d’un élément dans la pile est appelée opération push, et la suppression d’un élément de la pile est appelée opération pop. Dans la pile, nous gardons toujours la trace du dernier élément présent dans la liste avec un pointeur appelé top.

La représentation schématique de la pile est donnée ci-dessous:

Queueue : Une file d’attente est une structure de données linéaire dans laquelle les éléments ne peuvent être insérés que depuis un côté de la liste appelé arrière, et les éléments ne peuvent être supprimés que depuis l’autre côté appelé avant. La structure de données de la file d’attente suit le principe FIFO (First In First Out), c’est-à-dire que l’élément inséré en premier dans la liste, est le premier élément à être supprimé de la liste. L’insertion d’un élément dans une file d’attente est appelée une opération d’enqueue et la suppression d’un élément est appelée une opération de dequeue. Dans la file d’attente, nous maintenons toujours deux pointeurs, l’un pointant sur l’élément qui a été inséré en premier et qui est encore présent dans la liste avec le pointeur avant et le second pointeur pointant sur l’élément inséré en dernier avec le pointeur arrière.

La représentation schématique de la file d’attente est donnée ci-dessous :

Différence entre les structures de données de pile et de file d’attente

Pile File d’attente
Les piles sont basées sur le principe LIFO, c’est-à-dire que, l’élément inséré en dernier, est le premier élément à sortir de la liste. Les queues sont basées sur le principe FIFO, c’est-à-dire que, l’élément inséré en premier, est le premier élément à sortir de la liste.
L’insertion et la suppression dans les piles s’effectue uniquement à partir d’une extrémité de la liste appelée tête. L’insertion et la suppression dans les files d’attente s’effectue à partir des extrémités opposées de la liste. L’insertion a lieu à l’arrière de la liste et la suppression a lieu à l’avant de la liste.
L’opération d’insertion est appelée opération push. L’opération d’insertion est appelée opération enqueue.
L’opération de suppression est appelée opération pop. L’opération de suppression est appelée opération de dequeue.
Dans les piles, nous maintenons un seul pointeur pour accéder à la liste, appelé top, qui pointe toujours sur le dernier élément présent dans la liste. Dans les files d’attente, nous maintenons deux pointeurs pour accéder à la liste. Le pointeur avant pointe toujours vers le premier élément inséré dans la liste et qui est encore présent, et le pointeur arrière pointe toujours vers le dernier élément inséré.
La pile est utilisée pour résoudre des problèmes travaux sur la récursion. La file d’attente est utilisée pour résoudre des problèmes ayant un traitement séquentiel.
Étiquettes d’article :

Étiquettes de pratique :

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée.