ESCUELA DE INFORMTICA Y TELECOMUNICACIONES

DISEO DE ESTRUCURAS DE DATOS

Profesor: Juan Cubillos G. Pgina 1 de 1


PILAS
Es un contenedor que utiliza el protocolo LIFO (Last In, First Out) o bien, UEPS
(Ultima Entrada, Primera Salida)


Tiene un punto de acceso, la cabeza (inicio) y el final (tope).
Entre sus operaciones se encuentran las de agregar un elemento a la pila
(push) y la de quitar (eliminar) un elemento de la pila (pop).
Cuando se agrega un elemento, se coloca al final de la pila, cuando se quita,
se elimina tambin del final de la misma.
Es un error tratar de quitar un elemento de una pila vaca.
Aplicacin de Pilas.

Los navegadores de Internet almacenan las direcciones visitadas recientemente.
Cada vez que el usuario visita una pgina, su direccin es almacenada en una pila,
de forma que cada vez que el usuario hace clic en back se retira el ltimo elemento
insertado en la pila, esto es, se muestra en pantalla la ltima pgina visitada.

CLASE STACK

La clase Stack de Java, que implementa la interface List.
Las operaciones bsicas son:
push (que introduce un elemento en la pila)
pop (que saca un elemento de la pila)
peek (consulta el primer elemento de la cima de la pila)
empty (que comprueba si la pila est vaca)
search (que busca un determinado elemento dentro de la pila y devuelve su
posicin dentro de ella).