weka.core
Class Queue

java.lang.Object
  weka.core.Queue

All Implemented Interfaces:

java.io.Serializable

public class Queue

extends java.lang.Object

implements java.io.Serializable

Class representing a FIFO queue.

Version:

$Revision: 1.6 $

Author:

Len Trigg (trigg@cs.waikato.ac.nz)

See Also:

Serialized Form

Nested Class Summary

protected class

Queue.QueueNode Represents one node in the queue.

Field Summary

protected Queue.QueueNode	m_Head Store a reference to the head of the queue
protected int	m_Size Store the current number of elements in the queue
protected Queue.QueueNode	m_Tail Store a reference to the tail of the queue

Constructor Summary

Queue()

Method Summary

boolean	empty() Checks if queue is empty.
static void	main(java.lang.String[] argv) Main method for testing this class.
java.lang.Object	peek() Gets object from the front of the queue.
java.lang.Object	pop() Pops an object from the front of the queue.
java.lang.Object	push(java.lang.Object item) Appends an object to the back of the queue.
void	removeAllElements() Removes all objects from the queue.
int	size() Gets queue's size.
java.lang.String	toString() Produces textual description of queue.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

m_Head

protected Queue.QueueNode m_Head

Store a reference to the head of the queue

m_Tail

protected Queue.QueueNode m_Tail

Store a reference to the tail of the queue

m_Size

protected int m_Size

Store the current number of elements in the queue

Constructor Detail

Queue

public Queue()

Method Detail

removeAllElements

public final void removeAllElements()

Removes all objects from the queue.

push

public java.lang.Object push(java.lang.Object item)

Appends an object to the back of the queue.

Parameters:

item - the object to be appended

Returns:

the object appended

pop

public java.lang.Object pop()

Pops an object from the front of the queue.

Returns:

the object at the front of the queue

Throws:

java.lang.RuntimeException - if the queue is empty

peek

public java.lang.Object peek()

Gets object from the front of the queue.

Returns:

the object at the front of the queue

Throws:

java.lang.RuntimeException - if the queue is empty

empty

public boolean empty()

Checks if queue is empty.

Returns:

true if queue is empty

size

public int size()

Gets queue's size.

Returns:

size of queue

toString

public java.lang.String toString()

Produces textual description of queue.

Returns:

textual description of queue

main

public static void main(java.lang.String[] argv)

Main method for testing this class.

Parameters:

argv - a set of strings that are pushed on a test queue