infixexpression

Class Queue

java.lang.Object

infixexpression.Queue

public class Queue
extends java.lang.Object

This queue is implemented with a singly linked list and two external pointers. One pointer (front) points to the front of the queue. A second pointer (rear) points to the rear of the queue. All inserts are at the rear of the queue and all removals come from the front. This queue is a first in first out data structure. The queue stores Java Objects.

Constructor Summary

Constructors

Constructor and Description
Queue() Construct an empty queue setting front and rear to null.

Method Summary

Modifier and Type	Method and Description
java.lang.Object	getFront() This method removes and returns the front of the queue.
void	insert(java.lang.Object x) add an object to the end of the queue.
boolean	isEmpty()

Methods inherited from class java.lang.Object

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

Constructor Detail

Queue

public Queue()

Construct an empty queue setting front and rear to null.

Method Detail

getFront

public java.lang.Object getFront()

This method removes and returns the front of the queue. pre-condition: the queue is not empty

Returns:

isEmpty

public boolean isEmpty()

Returns:

true if queue is empty

insert

public void insert(java.lang.Object x)

add an object to the end of the queue.

Parameters:

x -