proxy.golang.org : github.com/kevinms/quack-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).
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/kevinms/quack-go
Keywords:
golang
License: MIT
Latest release: over 6 years ago
First release: over 6 years ago
Namespace: github.com/kevinms
Stars: 0 on GitHub
Forks: 0 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: about 2 months ago