Queue

Motivation

  • Sequential
  • Limited Access
  • F.I.F.O.

Definition

A queue is a data structure where elements are inserted into and removed from a container using the first-in-first-out principle.

Attributes

  • head
  • size
  • is_empty

Operations

  • enqueue()
  • dequeue()
  • clear()