Deque

Motivation

  • Sequential
  • Limited Access

Definition

A deque is a data structure where elements are inserted into and removed from a container at the head (first) or the tail(last)

Attributes

  • first
  • last
  • size
  • is_empty

Operations

  • add_first()
  • add_last()
  • delete_first()
  • delete_last()
  • clear()