uoc.ei.tads
Class ColaVectorImpl<E>

java.lang.Object
  extended by uoc.ei.tads.ColaVectorImpl<E>
All Implemented Interfaces:
java.io.Serializable, Cola<E>, Contenedor<E>, ContenedorAcotado<E>

public class ColaVectorImpl<E>
extends java.lang.Object
implements Cola<E>, ContenedorAcotado<E>

Secuencia que se caracteriza porque se consulta y se borra el primer elemento insertado: first-in-first-out (FIFO).

See Also:
Serialized Form

Field Summary
protected  E[] elementos
          Tabla de elementos del contenedor.
static int MAXIMO_ELEMENTOS_POR_DEFECTO
          Capacidad máxima, por defecto, del contenedor.
protected  int n
          Número de elementos que hay actualmente al contenedor.
 
Constructor Summary
ColaVectorImpl()
          Constructor sin parámetros (capacidad máxima, por defecto).
ColaVectorImpl(int max)
          Constructor con un parámetro.
 
Method Summary
 E desencolar()
          Borra el primer elemento de la cola, si hay alguno.
 Iterador<E> elementos()
          Accesor de lectura de los elementos que hay en el contenedor.
 void encolar(E elem)
          Añade un elemento a la cola, si cabe.
 boolean estaLleno()
          Método para comprobar si el contenedor está lleno.
 boolean estaVacio()
          Método para comprobar si el contenedor está vacío.
 int numElems()
          Accesor de lectura del número de elementos que hay al contenedor.
 E primero()
          Accesor de lectura del primer elemento añadido a la cola, si hay.
 java.lang.String toString()
          Método que sobrescribe Object.toString().
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

MAXIMO_ELEMENTOS_POR_DEFECTO

public static final int MAXIMO_ELEMENTOS_POR_DEFECTO
Capacidad máxima, por defecto, del contenedor.

See Also:
Constant Field Values

elementos

protected E[] elementos
Tabla de elementos del contenedor.


n

protected int n
Número de elementos que hay actualmente al contenedor.

Constructor Detail

ColaVectorImpl

public ColaVectorImpl()
Constructor sin parámetros (capacidad máxima, por defecto).


ColaVectorImpl

public ColaVectorImpl(int max)
Constructor con un parámetro.

Parameters:
max - número máximo de elementos de la cola
Throws:
ExcepcionParametroIncorrecto - si la capacidad máxima de la nueva cola es negativa
Method Detail

numElems

public int numElems()
Accesor de lectura del número de elementos que hay al contenedor.

Specified by:
numElems in interface Contenedor<E>
Returns:
número de elementos que contiene actualmente

estaVacio

public boolean estaVacio()
Método para comprobar si el contenedor está vacío.

Specified by:
estaVacio in interface Contenedor<E>
Returns:
cierto o falso, según si está vacío o no lo está

estaLleno

public boolean estaLleno()
Método para comprobar si el contenedor está lleno.

Specified by:
estaLleno in interface ContenedorAcotado<E>
Returns:
cierto o falso, según si está lleno o no lo está

encolar

public void encolar(E elem)
Añade un elemento a la cola, si cabe.

Specified by:
encolar in interface Cola<E>
Parameters:
elem - elemento que se quiere añadir a la cola
Throws:
ExcepcionContenedorLleno - si la cola está llena

desencolar

public E desencolar()
Borra el primer elemento de la cola, si hay alguno.

Specified by:
desencolar in interface Cola<E>
Returns:
primer elemento insertado a la cola
Throws:
ExcepcionContenedorVacio - si la cola está vacía

primero

public E primero()
Accesor de lectura del primer elemento añadido a la cola, si hay.

Specified by:
primero in interface Cola<E>
Returns:
primer elemento de la cola
Throws:
ExcepcionContenedorVacio - si la cola está vacía

elementos

public Iterador<E> elementos()
Accesor de lectura de los elementos que hay en el contenedor. Retorna una enumeración. Enumerar es simplemente enunciar la una detrás la otra (las cosas de una serie, las partes de un todo). Pero si el contenedor tiene definido algún tipo de ordenación o de recorrido, la enumeración debe ser consecuente y ofrecer los elementos por orden (FIFO, LIFO, inordre, etc.), sin alterar el estado actual del contenedor.

Specified by:
elementos in interface Contenedor<E>
Returns:
enumeración de los elementos del contenedor
Throws:
ExcepcionPosicionInvalida - si se quiere obtener el siguiente elemento de la enumeración y no hay tal elemento.
See Also:
Iterador.haySiguiente(), Iterador.siguiente()

toString

public java.lang.String toString()
Método que sobrescribe Object.toString(). Saca los elementos separados por el salto de línea de la plataforma.

Overrides:
toString in class java.lang.Object