Pilas en estructuras de datos

ÍNDICE

Introducción

¿Qué es una pila “LIFO” ¿

Aplicaciones de las pilas

Operaciones Básicas con Pilas

Conclusión

INTRODUCCIÓN

En este trabajo se hablara sobre las pilas que están regidas por el principio LIFO ((Last

Input Firt Output) es similar al de colas que se trabajan con los elementos del principio y del final se me hace un tema muy interesante por investigar para lograr mas conocimientos acerca del tema.

QUE ES UNA PILA LIFO

Una pila es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.

Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa,retirar (o desapilar, pop), que retira el último elemento apilado.

En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último objeto apilado (denominado TOS, Top of Stack en inglés). La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad), que pasa a ser el nuevo TOS.

Aplicaciones de las Pilas.

Los navegadores de Internet almacenan las direcciones visitadas recientemente. Cada vez que el usuario visita una página, su dirección es almacenada en una pila, de forma que cada vez que el usuario hace click en back se retira el último elemento insertado en la pila, esto es, se muestra en pantalla la última página visitada.

Implementación

Un requisito típico de almacenamiento de una pila de n elementos es O(n). El requisito típico de tiempo de O(1) las operaciones también son fáciles de satisfacer con un array o con listas enlazadas simples.

La biblioteca de plantillas de C++ estándar proporciona una "pila" clase templated que se limita a sólo apilar/desapilar operaciones. Java contiene una biblioteca de la clase Pila que es una especialización de Vector. Esto podría ser considerado como un defecto, porque el diseño heredado get () de Vector método LIFO ignora la limitación de la Pila.

Estos son ejemplos sencillos de una pila con las operaciones descritas anteriormente (pero no hay comprobación de errores).

OPERACIONES BASICAS CON PILAS

Operaciones

Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.

·         Crear: se crea la pila vacía. (constructor)

·         Tamaño: regresa el número de elementos de la pila. (size)

·         Apilar: se añade un elemento a la pila.(push)

·         Desapilar: se elimina el elemento frontal de la pila.(pop)

·         Cima: devuelve el elemento que esta en la cima de la pila. (top o peek)

·         Vacía: cierto si la pila está vacía o falso en caso contrario (empty).

CONCLUSIÓN

Fue muy interesante esta investigación en el sentido de una perspectiva distinta a la de colas, como era que los datos solo salen por el ultimo cuando entra uno.

Se me hizo muy interesante este tema y espero poder aplicarlo de ahora en adelante.