Pilas y Colas

Miriam Betzab Valdez Rodrguez

147474
Estructura de Datos
Jesus Gabriel Prez Prez

7 de octubre de 2016

Guaymas, Sonora

Pilas (Stacks)
Una pila es una lista ordenada o estructura de datos y sus elementos de
acceso son ltimo en entrar, primero en salir (LIFO en ingls) que permite
almacenar y recuperar datos. Esta es muy usada por su simplicidad y por ser
implcita. Por tradicin, nombramos la pila de insercin mtodo push () y la
pila de eliminar la operacin pop ().

Mtodos

(push): Introduce un elemento en la pila

(pop): Saca un elemento de la pila
(peek): Consulta el primer elemento de la cima de la pila
(empty): Comprueba si la pila est vaca
(search): Busca un determinado elemento dentro de la pila y devuelve
su posicin dentro de ella

Aplicaciones
-Evaluacin de expresiones en notacin postfija (notacin polaca inversa).
-Reconocedores sintcticos de lenguajes independientes del contexto
-Implementacin de recursividad.

Colas (Queue)
Las colas (conocidas tambin como filas) es una estructura de datos que se
caracteriza por ser una secuencia de elementos en la que la operacin de
insercin (push) se realiza por un extremo y la operacin de extraccin (pop)
por el otro. El primer dato que entra es el primero en salir por eso se le
conoce como FIFO (First In, First Out) en sus siglas en ingls.
Queue.java implementa una cola FIFO de cadenas utilizando una lista
enlazada. Como Pila, mantenemos una referencia en primer lugar al Nodo
menos recientemente aadido a la cola.

Aplicaciones
Las colas se utilizan en sistemas informticos, transportes y operaciones de
investigacin (entre otros), dnde los objetos, personas o eventos son
tomados como datos que se almacenan y se guardan mediante colas para su
posterior procesamiento.

Mtodos
Crear: se crea la cola vaca.
Encolar (aadir, entrar, insertar): se aade un elemento a la cola. Se aade al
final de esta.
Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la cola,
es decir, el primer elemento que entr.
Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir,
el primer elemento que entr.

Referencias
Astudillo, (2013). Java pilas (Stacks) y colas (Queues). Es.slideshare.net.
http://es.slideshare.net/RoverOportunity2012/java-pilas-ycolas
CCM. (2016). La lista enlazada simple. http://es.ccm.net/faq/2842-la-listaenlazada-simple#eliminacion-al-inicio-de-la-lista

Sedgewick, R. & Wayne, K. (2016). Stacks and

Queues. Introcs.cs.princeton.edu.
http://introcs.cs.princeton.edu/java/43stack/
Sierra, M. and Cuenca, J. (2016). La estructura de datos pila en java. Clase
Stack del api java. Ejemplo simple y ejercicios resueltos (CU00923C).
Aprenderaprogramar.com.
http://www.aprenderaprogramar.com/index.php?option=com_content&view
=article&id=608:la-estructura-de-datos-pila-en-java-clase-stack-del-api-javaejemplo-simple-y-ejercicios-resueltos-cu00923c&catid=58:curso-lenguajeprogramacion-java-nivel-avanzado-i&Itemid=180
GOVEA, T. (2015). Colas java 1. Estructuradedatosmt.blogspot.mx.
http://estructuradedatosmt.blogspot.mx/2015/06/colas-java-1.html