Develop and test two Java classes:
Budget: $10 – $30 USD
Develop and test two Java classes:
An array-based queue ADT that implements the provided QueueInterface.java
The enqueue and dequeue must both be O(1)
This class must include two constructors:
one with no parameters, that will instantiate an underlying array of size 4
one with a single parameter that will allow logical level code to specify the size of the underlying array
The size of the underlying array cannot be changed after the queue is instantiated
A linked list-based queue ADT that implements the provided QueueInterface.java
An array-based queue ADT that implements the provided QueueInterface.java
The enqueue and dequeue must both be O(1)
This class must include two constructors:
one with no parameters, that will instantiate an underlying array of size 4
one with a single parameter that will allow logical level code to specify the size of the underlying array
The size of the underlying array cannot be changed after the queue is instantiated
A linked list-based queue ADT that implements the provided QueueInterface.java