1

La interfaz Deque

Se pronuncia deck, la interfaz Deque es un tipo de datos abstracto más rico ya que implementa pilas y colas al mismo tiempo; Tener encuenta que se puede utilizar como pilas de último en entrar, primero en salir y como colas de primero en entrar, primero en salir. Las clases ArrayDeque e LinkedList son predefinidas que implementan la interfaz Deque.
Proporciona métodos para insertar, eliminar y examinar los elementos.

####Insertar

  • Insertan los elementos al comienzo

addFirst(e) //Exception si no hay espacio disponible
offerFirst(e) //Retorna bool, true si el elemento se agregó, de lo contratio es false

  • Insertan los elementos al final

addLast(e) //Exception si no hay espacio disponible
offerLast(e) //Retorna bool, true si el elemento se agregó, de lo contratio es false

####Eliminar

  • Eliminan los elementos del principio

removeFirst(e) //Exception si la instancia Deque está vacía
pollFirst(e) //Retorna NULL si Deque están vacíos

  • Eliminan los elementos del final

removeLast(e) //Exception si la instancia Deque está vacía
pollLast(e) //Retorna NULL si Deque están vacíos

####Recuperar

  • Recuperan el primer elemento

getFirst(e) //Exception si la instancia Deque está vacía
peekFirst(e) //NULL si la instancia Deque está vacía

  • Recuperan el ultimo elemento

getLast(e) //Exception si la instancia Deque está vacía
peekLast(e) //NULL si la instancia Deque está vacía

#####Bibliografía
The Deque Interface (The Java™ Tutorials > Collections > Interfaces). (2021). Retrieved 5 April 2021, from https://docs.oracle.com/javase/tutorial/collections/interfaces/deque.html

Escribe tu comentario
+ 2