All Packages Class Hierarchy This Package Previous Next Index
Class structure.QueueList
java.lang.Object
|
+----structure.QueueList
- public class QueueList
- extends Object
- implements Queue
An implementation of queues based on lists.
QueueList()
- Construct a new queue with no data.
add(Object)
- Add a value to the tail of the queue.
-
clear()
- Remove all the values from the queue.
-
dequeue()
- Remove a value from the head of the queue.
-
enqueue(Object)
- Add a value to the tail of the queue.
-
isEmpty()
- Determine if the queue is empty.
-
peek()
- Fetch the value at the head of the queue.
-
remove()
- Remove a value from the head of the queue.
-
size()
- Determine the number of elements within the queue.
-
toString()
- Construct a string representation of the queue.
QueueList
public QueueList()
- Construct a new queue with no data.
- Postcondition:
- Constructs a new, empty queue
add
public void add(Object value)
- Add a value to the tail of the queue.
- Postcondition:
- The value is added to the tail of the structure
- Parameters:
- value - The value added.
- See Also:
- enqueue
enqueue
public void enqueue(Object value)
- Add a value to the tail of the queue.
- Postcondition:
- The value is added to the tail of the structure
- Parameters:
- value - The value to be added.
remove
public Object remove()
- Remove a value from the head of the queue.
- Precondition:
- The queue is not empty
- Postcondition:
- The head of the queue is removed and returned
- Returns:
- The value actually removed.
- See Also:
- dequeue
dequeue
public Object dequeue()
- Remove a value from the head of the queue.
- Precondition:
- The queue is not empty
- Postcondition:
- The head of the queue is removed and returned
- Returns:
- The value removed from the queue.
peek
public Object peek()
- Fetch the value at the head of the queue.
- Precondition:
- The queue is not empty
- Postcondition:
- The element at the head of the queue is returned
- Returns:
- Reference to the first value of the queue.
size
public int size()
- Determine the number of elements within the queue.
- Postcondition:
- Returns the number of elements in the queue.
- Returns:
- The number of elements within the queue.
clear
public void clear()
- Remove all the values from the queue.
- Postcondition:
- Removes all elements from the queue.
isEmpty
public boolean isEmpty()
- Determine if the queue is empty.
- Postcondition:
- Returns true iff the queue is empty
- Returns:
- True iff the queue is empty.
toString
public String toString()
- Construct a string representation of the queue.
- Postcondition:
- Returns string representation of queue
- Returns:
- String representing the queue.
- Overrides:
- toString in class Object
All Packages Class Hierarchy This Package Previous Next Index