Table des matières:
- Définition - Que signifie la file d'attente à double extrémité (Deque)?
- Techopedia explique la file d'attente à double extrémité (Deque)
Définition - Que signifie la file d'attente à double extrémité (Deque)?
Une file d'attente à double extrémité est un type spécial de données dans le domaine de la programmation informatique. Dans ce type de données abstrait, des éléments peuvent être ajoutés à l'avant et à l'arrière de la file d'attente. En raison de cette propriété, elle est également connue sous le nom de liste chaînée tête-queue. En cela, la file d'attente symbolise en fait une collection d'articles disposés de manière similaire à une ligne à deux extrémités. Les éléments peuvent être ajoutés ou supprimés des deux extrémités sans aucun type de restrictions. De nombreux langages de programmation utilisent cette technique en raison de ses nombreuses applications.
Une file d'attente à double extrémité est également connue sous le nom de deque ou dequeue (prononcé «deck»).
Techopedia explique la file d'attente à double extrémité (Deque)
Un deque permet au programmeur d'interagir librement avec la liste des objets. Bien qu'un deque semble avoir toutes les fonctionnalités des piles et des files d'attente normales, il manque certaines de leurs limites. Par exemple, les ordres FIFO et LIFO ne sont pas requis par la structure de données deque, alors qu'ils sont des exigences très strictes des files d'attente et des piles normales.
Un deque peut être initié de deux manières, soit avec une liste à double liaison, soit avec une liste de tableaux dynamiques. Dans la liste de tableaux dynamiques, également connue sous le nom de deque de tableaux, les éléments peuvent être facilement supprimés des extrémités des listes et accessibles en permanence. Cependant, retirer un objet du milieu peut être très inefficace. Une liste à double liaison peut être visualisée comme deux listes à liaison unique jointes au milieu. Ils sont également très efficaces car les éléments peuvent être modifiés aux deux extrémités, mais ils sont légèrement plus difficiles à déployer.
