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