com.alexprut.algo.datastructures

Class Queue<T>

java.lang.Object

com.alexprut.algo.datastructures.Queue<T>

public class Queue<T>
extends java.lang.Object

FIFO

Constructor Summary

Constructors

Constructor and Description
Queue()

Method Summary

Modifier and Type	Method and Description
T	dequeue() Time complexity: Θ(1)
boolean	empty() Time complexity: Θ(1)
void	enqueue(T value) Time complexity: Θ(1)
int	size() Time complexity: Θ(1)

Methods inherited from class java.lang.Object

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

Constructor Detail

Queue

public Queue()

Method Detail

empty

public boolean empty()

Time complexity: Θ(1)

enqueue

public void enqueue(T value)

Time complexity: Θ(1)

dequeue

public T dequeue()
          throws java.lang.Exception

Time complexity: Θ(1)

Throws:

java.lang.Exception

size

public int size()

Time complexity: Θ(1)