Pilas

 

Concepto

Esta es una estructura que usa punteros, en donde se guardan datos de manera apilada uno encima de otro (una columna) y estos solo pueden apilarse(insertar) y desapilar (eliminar) por un solo lugar, que es la cima (tope) de la pila. Las pilas son de tipo LIFO por las siglas en inglés de Last Input First Output, esto porque el último dato ingresado es el primer dato en salir.

Por ejemplo en la imagen del principio el dato 1 para ser eliminado, se tendría que desapilar primero los datos 2 y 3.

Operaciones:

    *Push: ingresar un nuevo dato.

    *Pop: eliminar el dato en la cima.

    *Stackempty: verificar si está la pila vacía.

    *Stacktop: buscar el dato que está en la cima de la pila.

Algunos ejemplos de uso de pilas:

Navegador web: cuando navegamos en internet solemos visitar distintas páginas y hay casos en los que deseamos regresar a una página anterior y pulsamos estas flechas para eso "ßà", bueno esas funciones son posibles por el uso de pilas.

Editores de texto: muchas veces borramos palabras sin querer y  con un simple "ctrl+z" recuperamos lo perdido, mediante pilas se van guardando cada uno de los pasos que damos para construir nuestra información y así es que podemos desechar o restablecer acciones.