Course contentsShow
← Computer Science
Lesson 391 of 2,8729. Stacks and QueuesFree lesson

Double-Ended Queue (Deque) Introduction

Queues supporting insertion and deletion at both ends, combining stack and queue behavior.

Double-Ended Queue (Deque) Introduction

You'll learn: What a deque is and how it combines the flexibility of both stacks and queues.

What is a Deque?

A double-ended queue (pronounced "deck") is an abstract data type that allows you to insert and delete elements from both ends—the front and the back. Unlike a standard queue where you can only enqueue at the back and dequeue from the front, a deque removes these restrictions entirely.

Think of a deque like a line of people where new arrivals can join at either the front or the back, and people can leave from either end too. This flexibility makes deques incredibly versatile.

Why Deques Matter

A deque essentially merges the behaviors of two ADTs you've already learned:

  • Stack behavior: Push and pop from one end (say, the back)
  • Queue behavior: Enqueue at the back, dequeue from the front

This means a deque can function as either a stack or a queue, depending on which operations you use. But it also enables operations that neither stack nor queue supports alone—like adding to the front or removing from the back.

Core Operations

A typical deque supports these operations:

  • insertFront() – Add an element at the front
  • insertBack() – Add an element at the back
  • deleteFront() – Remove an element from the front
  • deleteBack() – Remove an element from the back
  • getFront() – View the front element
  • getBack() – View the back element
  • isEmpty() – Check if deque is empty

Common Use Cases

Deques are perfect when you need bidirectional access, such as sliding window algorithms, browser navigation (forward/backward), or job scheduling systems where high-priority tasks can jump to the front.

Key Takeaway: A deque is a flexible data structure supporting insertion and deletion at both ends, combining and extending the capabilities of stacks and queues.