Queues / Linked List - Repost - open to bidding

This project received 16 bids from talented freelancers with an average bid price of $76 USD.

Get free quotes for a project like this
Employer working
Skills Required
Project Budget
$30 - $250 USD
Total Bids
Project Description

In this project, two types of queue are implemented: LinkedQueue implements FIFOQueueInterface { …. } and LLQueueItr implements Iterable, FIFOQueueInterface { … }. Note that FIFOQueueInterface should be defined before the two queues are implemented.

public interface FIFOQueueInterface


boolean isEmpty();

void enqueue(T item);

T dequeue();


Two queues should implement those three methods, isEmpty(), enqueue(), and dequeue(). Both have inner class Node which has data and next with the constructor.

[url removed, login to view] can be defined as follows. The blanks should be filled.
Now, consider It implements both Iterable and FIFOQueue. The interface FIFOQueue is the same as defined above, and the interface Iterable is provided by jdk ([url removed, login to view]). It turns out that LLQueueItr should implements all methods from the both interfaces. The method isEmpty(), enqueue() and dequeue() are defined similarly as in the class LinkedQueue. In addition to that, according to the API of Iterable, the method, iterator() should be implemented. The API says the the method iterator() return an object of Iterator. Iterator is an interface in jdk ([url removed, login to view]), and it has three methods, hasNext(), next() and remove(), which should also be implemented.

As a driver program invokes the method, iterator(), which returns an object in Iterator, it can use the returned object to invoke the methods of Iterator class. For example, hasNext() method is used to check if the next node of queue is available. If so, the method next() can return the content of that node and move to the next node. To make this possible, those methods should be implemented in the LLQueueItr class.

Looking to make some money?

  • Set your budget and the timeframe
  • Outline your proposal
  • Get paid for your work

Hire Freelancers who also bid on this project

    • Forbes
    • The New York Times
    • Time
    • Wall Street Journal
    • Times Online