Deque Interface como Stack en Java

Last updated Aug 6, 2023 Edit Source

• Programming
• Backend
• Java

Quizas ver primero: Queue, Deque y Stack en Java 85. Stack

El Java Standard Library si provee una implementacion para Stack<E>, sin embargo, es recomendado y una mucho mejor practica utilizar la interfaz Deque<E> y sus implementaciones para representar un 85. Stack (LIFO), esto debido a que la implementacion de Stack como tal en la libreria no ofrece tanta versatilidad ni los metodos necesarios para trabajar tan bien como con un Deque.

A continuacion podemos ver una implementacion de Deque (ArrayDeque) funcionando como un Stack sin problemas.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

Deque<String> stack = new ArrayDeque<>();

stack.offerLast("first");
stack.offerLast("second");
stack.offerLast("third");

System.out.println(stack); // [first, second, third]
System.out.println(stack.pollLast()); // third
System.out.println(stack.pollLast()); // second
System.out.println(stack.pollLast()); // first
System.out.println(stack.pollLast()); // null

Siguiente: