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:
CAFvariable capacity:
CA
Back to top