Skip to content

MinhQNguyen86/wackyQueue

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

wackyQueue

A unique ADT priority queue.

About

Using Nodes with priority values, pointers, containers/values, creates a queue that is stored as two linked list: 'odd' and 'even'.

Odd points to a linked list of every odd Node

Even points to a linked list of every even Node

WackyQueue contains methods such as:

insert - Insert a node into the Queue

extractHigh - Remove the highest priority Node from the Queue

isEmpty - Checks if Queue is empty

changePriority - Changes the priority/position of a given Node

negateAll - Reverses the priority of all the Nodes in the Queue

getOddList - Returns the odd linked list

getEvenList - Returns the even linked list

__str__ - Returns the string representation of the Queue

About

A unique ADT priority queue

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages