Pilas y colas en Java - Teoría, definiciones y ejemplos

Las pilas y las colas son dos conceptos que en programación se enseñan al mismo tiempo. Quizás por el parecido de las estructuras a nivel de implementacion, pues varían solo en la forma de recuperar o eliminar sus elementos.

En Java, las pilas y colas ya vienen definidas como una estructura de datos, que simplemente se instancia, a diferencia de otros lenguaje de programación donde se deben implementar o crear.

Cola

Primero, comencemos con algunas definiciones. En el uso común de la palabra, una cola es FIFO (primero en entrar, primero en salir). Al igual que la primera persona en la fila en la oficina de correos se sirve primero.

Ahora bien, veamos como es el código en java para implementar una cola.

Pila

Una pila es LIFO (último en entrar primero en salir). Piense en una pila de libros: el último libro que coloca en la pila es el primer libro que saca.

Bien, ahora que vimos teoría básica sobre el funcionamiento de una pila,veamos como se programa en java.

En este video-tutorial, explico varios ejemplos sobre como funcionan, como se declaran y como se agregan y borran elementos.

Diferencias entre las pilas y colas

Stack y Queue son dos de las estructuras de datos importantes en el mundo de la programación y tienen una variedad de usos. A diferencia de la matriz y la lista enlazada, que se consideran una estructura de datos primaria, son una estructura de datos secundaria que se puede construir utilizando una matriz o una lista enlazada. Puede usar la pila para resolver problemas recursivos y la cola puede usarse para el procesamiento ordenado.

Principal diferencia

La diferencia entre la estructura de datos de la pila y la cola es también una de las preguntas comunes, no solo en las entrevistas de Java, sino también en C, C ++ y otras entrevistas de trabajo de programación. Bueno, la principal diferencia es la forma en que se utilizan estas estructuras de datos, StackEs la estructura de datos LIFO (último en entrar, primero en salir), lo que significa que el elemento que se inserta por última vez se recupera primero, similar a una pila de platos en una cena, donde cada invitado recoge el plato de la parte superior de la pila.

Por otro lado, la estructura de datos de la cola representa literalmente una cola, que es una estructura de datos FIFO (primero en entrar, primero en salir), es decir, el objeto que se inserta primero, primero se consume, porque la inserción y el consumo ocurren en el extremo opuesto de la cola.

Cuando se pregunta la diferencia entre la pila y la cola en las entrevistas de Java, el entrevistador también espera que usted esté familiarizado con las clases de pila y cola de Java Collection Framework . Java es compatible con estas dos estructuras de datos y proporciona una implementación de ejemplo de ellas, por cierto, también debería estar familiarizado con la implementación de la pila y la cola en Java usando una matriz y una lista enlazada, que es otra buena pregunta relacionada con el código en la entrevista de trabajo de programación.

Espero que esta breve explicación sobre pilas y colas en Java te hayan ayudado a entender este tema, que al principio puede ser algo complicado de entender, pero ya luego se hace facil.