Pilas y Colas

Pilas:

Una pila es una estructura para el almacenamiento de datos, en la cual la información posee solamente una entrada y salida para su acceso, es decir mantiene una estructura LIFO(Last in First out) lo que quiere decir que el ultimo elemento ingresado debe ser el primero al cual accedemos, por ende el primer elemento ingresado puede solamente ser visto si pasamos por todos los elementos de la Pila.Dentro de java podemos acceder a este tipo de clase mediante el uso de la clase Stack.

A continuación dejo un vídeo sobre el tema del canal de youtube de MasterHeHeGar, un profesor de informática, el cual realiza una explicación a mas detalle del tema.

Colas:

Una cola es un tipo de dato abstracto con una estructura FIFO(First in First out), el cual tiene un comportamiento similar a la pila, con la diferencia notable de poseer un canal de ingreso y un canal de acceso ubicados en extremos opuestos de la estructura, es decir se agrega información de igual manera que en una pila sobreponiendo cada elemento encima del anterior, pero al intentar acceder se realiza este proceso a partir del primer dato ingresado.

Tipos de Colas:

Colas simples: su funcionamiento es el planteado durante la explicación, el ingreso y el final de la cola se encuentran en extremos opuestos de la estructura, de manera en que el primer dato insertado sera el primero leído.

Colas circulas: planteados con una referencia al cíclica, después de acceder al ultimo elemento se regresa a acceder al primero de la lista.

Colas con prioridad: este tipo de estructura permite el acceso a la información mediante un valor de prioridad otorgado por el usuarios al momento de su ingreso, en este tipo de colas si se encuentran varios elementos con igual prioridad, se accede primero a aquellos que lleguen primero.

 

Al igual que con el anterior tema, dejo un video del canal de youtube de MasterHeHeGar, en el cual se ve mas a profundidad el tema, y se ve como implementar este tipo de estructura de información.

Comparación Pilas y Colas:

Tanto pilas como colas, son estructuras de abstractas con el propósito de almacenar información, la diferencia entre ambas radica en el acceso de información, mientras que ambas sobreponen sus datos encima el ultimo dato ingresado, en una pila la información solo puede ser accedido desde el ultimo dato ingresado, mientras que en una cola el acceso se hace desde el primer dato ingresado, en sus caso básico, y este acceso se altera para los diferentes tipos de colas que se pueden hacer.

Referencias:

• Alvarez,D.(2011).Pilas en Java.Recuperado el 18 de noviembre de 2015 de http://soloinformaticayalgomas.blogspot.com/2011/02/pilas-en-java.html
• Sierra,M(s,n).La estructura de datos pila en java.Clase Stac del API Java.Ejemplo Simple y ejercicios resueltos.Recuperado el 18 de noviembre de 2015 de http://aprenderaprogramar.com/index.php?option=com_content&view=article&id=608:la-estructura-de-datos-pila-en-java-clase-stack-del-api-java-ejemplo-simple-y-ejercicios-resueltos-cu00920c&catid=58:curso-lenguaje-programacion-java-nivel-avanzado-i&Itemid=180
• Alvarez,D.(2011).Colas en Java.Recuperado el 18 de noviembre de 2015 de http://soloinformaticayalgomas.blogspot.com/2011/03/colas-en-java.html