Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Queue #148

Merged
merged 5 commits into from
Apr 13, 2022
Merged

Add Queue #148

merged 5 commits into from
Apr 13, 2022

Conversation

AryanAhadinia
Copy link
Contributor

@AryanAhadinia AryanAhadinia mentioned this pull request Jan 13, 2021
README.md Outdated Show resolved Hide resolved

// Queue interface that all queues implement
type Queue interface {
Enqueue(value interface{})
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What about the priority queue here in the future which requires priority in addition to the value when inserting?

https://en.wikipedia.org/wiki/Priority_queue

Also consider (future-proofing a bit) the circular buffer implementation, it would not have the enqueue/dequeue functions neither.

@emirpasic
Copy link
Owner

Awesome PR, will add to GoDS for sure and extend to implement the requested PriorirtyQueue and CircularBuffer data structures

1 similar comment
@emirpasic
Copy link
Owner

Awesome PR, will add to GoDS for sure and extend to implement the requested PriorirtyQueue and CircularBuffer data structures

@emirpasic emirpasic changed the base branch from master to queues April 13, 2022 19:03
@emirpasic emirpasic merged commit 77ed4cc into emirpasic:queues Apr 13, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants