module Zadt
A MinMaxStack
is a stack that allows for Min and Max to be found in constant time, unlike a stack or array that generally takes linear time.
A MinMaxStackQueue
is a queue that allows for Min and Max to be found in constant time, unlike a queue or array that generally takes linear time. It does this because it's based on a MinMaxStack
, which has this ability.
A StackQueue
works just like a queue, but it's based on a Stack
. Functionality-wise, it's exactly the same as a queue. I mainly made it as an exercise leading up to MinMaxStackQueue
.
Constants
- VERSION