Module stdlib_rs::collections::min_stack

A Minimum Stack data structure. A minimum stack has O(1) appends and O(1) pops. As well, the Minimum stack returns the minimum element in the stack in O(1) time.

Structs

MinStack

A Stack data type that supports accessing the minimum item in the stack in O(1) time.