alice.util
Class LinkedQueue

java.lang.Object
  alice.util.LinkedQueue

All Implemented Interfaces:

java.io.Serializable

public class LinkedQueue

extends java.lang.Object

implements java.io.Serializable

classic queue managed with head and tail references

See Also:

Serialized Form

Field Summary

LinkedList	head queue head
LinkedList	tail queue tail

Constructor Summary

LinkedQueue()
build an empty queue

Method Summary

void	insFirst(java.lang.Object o) head insert
void	insLast(java.lang.Object o) tail instert
boolean	isEmptyQueue()
int	length()
java.lang.Object	remFirst() remove the first element
java.util.List	toList()

Methods inherited from class java.lang.Object

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

Field Detail

head

public LinkedList head

queue head

tail

public LinkedList tail

queue tail

Constructor Detail

LinkedQueue

public LinkedQueue()

build an empty queue

Method Detail

insFirst

public void insFirst(java.lang.Object o)

head insert

insLast

public void insLast(java.lang.Object o)

tail instert

remFirst

public java.lang.Object remFirst()

remove the first element

length

public int length()

isEmptyQueue

public boolean isEmptyQueue()

toList

public java.util.List toList()