Description

Circular Array

Stateful circular array data structures

  • O(1) pops and pushes on either side

  • O(1) size determination

  • O(1) indexing

  • two types of circular arrays

    • fixed capacity: CAF

    • variable capacity: CA