ALERT

[LAST CHANCE] Data Layer: Modern Business, Defined

Double-Ended Queue (Deque)

Definition - What does Double-Ended Queue (Deque) mean?

A double-ended queue is a special type of data in the field of computer programming. In this abstract data type, elements can be added from both the front and the back of the queue. Due to this property, it is also known as a head-tail linked list. In this, the queue actually symbolizes a collection of items arranged similarly to a line with two ends. Items can be added or removed from either end without any type of restrictions. Many programming languages use this technique due to its many applications.

A double-ended queue is also known as a deque or a dequeue (pronounced “deck”).

Techopedia explains Double-Ended Queue (Deque)

A deque allows the programmer to freely interact with the list of objects. While a deque seems to have all the features of stacks and normal queues, it lacks some of their limitations. For example, FIFO and LIFO orders are not required by the deque data structure, while they are very strict requirements of normal queues and stacks.

A deque can be initiated in two ways, either with a doubly-linked list or with a dynamic array list. In the dynamic array list, otherwise known as an array deque, the items can be easily removed from the ends of the lists and can be accessed constantly. However, removing an object from the middle can be very inefficient. A doubly-linked list can be visualized as two singly-linked lists joined at the middle. They are also very efficient as items can be modified at both the ends, but they are slightly more difficult to deploy.

Techopedia Deals

Connect with us

Techopedia on Linkedin
Techopedia on Linkedin
Tweat cdn.techopedia.com
"Techopedia" on Twitter


'@Techopedia'
Sign up for Techopedia's Free Newsletter!

Email Newsletter

Join thousands of others with our weekly newsletter

Resources
The 4th Era of IT Infrastructure: Superconverged Systems
The 4th Era of IT Infrastructure: Superconverged Systems:
Learn the benefits and limitations of the 3 generations of IT infrastructure – siloed, converged and hyperconverged – and discover how the 4th...
Approaches and Benefits of Network Virtualization
Approaches and Benefits of Network Virtualization:
Businesses today aspire to achieve a software-defined datacenter (SDDC) to enhance business agility and reduce operational complexity. However, the...
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.