Définition - Que signifie la file d'attente à deux extrémités (Deque)?
Une file d'attente à deux extrémités est un type particulier de données dans le domaine de la programmation informatique. Dans ce type de données abstrait, des éléments peuvent être ajoutés à la fois à 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 liée tête-queue. En cela, la file d'attente symbolise en fait une collection d'éléments disposés de manière similaire à une ligne à deux extrémités. Les éléments peuvent être ajoutés ou supprimés de chaque extrémité sans aucun type de restrictions. De nombreux langages de programmation utilisent cette technique en raison de ses nombreuses applications.
Une file d'attente à deux extrémités est également appelée deque ou dequeue (prononcé «deck»).
Definir Tech explique la file d'attente à deux extrémités (Deque)
Un deque permet au programmeur d'interagir librement avec la liste d'objets. Bien qu'un deque semble avoir toutes les fonctionnalités des piles et des files d'attente normales, il manque certaines de leurs limitations. 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 lancé de deux manières, soit avec une liste à double lien, soit avec une liste de tableaux dynamiques. Dans la liste de tableaux dynamiques, également connue sous le nom de tableau deque, les éléments peuvent être facilement supprimés des extrémités des listes et accessibles en permanence. Cependant, supprimer un objet du milieu peut être très inefficace. Une liste à double lien peut être visualisée sous la forme de deux listes à lien 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.