Queues is a software library that provides the following useful generic data structures:
- a Deque(double-ended queue) implemented using a Singly Linked List - supports adding and removing items from either the front or the back of the data structure.
- a Randomized Queue implemented using a Resizing Array - the item removed is chosen uniformly at random from items in the data structure.
Project Structure
- src: project source code
- lib_deps: library dependencies
- test: JUnit tests
- test_cases: test data files
- nbproject: NetBeans project file
- build.xml
Prerequisites
NetBeans IDE - for download and install go to https://netbeans.org/
Set-up
- Download the project on your drive.
- Import the Java Project in NetBeans.
Testing
JUnit test files in the test folder. Permutation.java reads in a sequence of strings from .txt folders and tests weather the RandomizedQueue iterator returns the elements in a random order.
Author
Andreea Teodor
Credits
This application was written as part of an assignment for: Algorithms, Part I by Princeton University on Coursera.