github.com/kevinms/quack-go (go): Package quack implements a FIFO Queue that can return the minimum value in the queue in O(1) time. The name 'quack' is a smash up of 'queue' and 'stack', because the queue is implemented using two stacks.  A Quack's worst case runtime of every public method is O(1) except Pop(), which is amortized O(1).  Stack is a LIFO stack that can return the minimum value in the stack in O(1) time.  A Stack's worst case runtime of every public method is O(1).
Keywords: golang