Skip to main content
Engineering LibreTexts

3.4: Deques

  • Page ID
  • A Deque is a homogeneous list of elements in which insertions and deletion operations are performed on both the ends.
    Because of this property it is known as double ended queue i.e. Deque
    Deque has two types:

    1. Input restricted queue: It allows insertion at only one end
    2. Output restricted queue: It allows deletion at only one end
    • Deque (Double-Ended QUEue)
    • Was this article helpful?