Estructura de datos pila

Solo disponible en BuenasTareas
  • Páginas : 3 (534 palabras )
  • Descarga(s) : 0
  • Publicado : 18 de agosto de 2012
Leer documento completo
Vista previa del texto
INTRODUCCION

El método de pila para la evaluación de expresiones fue propuesto en 1955 y dos años después patentado por Fiedrich L.Bauer, quién recibió en 1988 el premio "IEEE Computer SocietyPioneer Award" por su trabajo en el desarrollo de dicha estructura de datos.

ESTRUCTURA DE DATOS (PILA)
El método de pila para la evaluación de expresiones fue propuesto en el año 1955 y dos añosdespués patentado por Fiedrich L.Bauer, quién recibió en 1988 el premio "IEEE Computer Society Pioneer Award" por su trabajo en el desarrollo de dicha estructura de datos.

Como definición para unapila podemos entender que es una estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés last in first out), es decir, (último en entrar, primero en salir) quepermite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura. Para el manejo de los datos se cuenta con dosoperaciones 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 ala parte superior de la pila, o como se puede entender, al último objeto es decir al tope de la pila. La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendoel acceso al siguiente (apilado con anterioridad), que pasa a ser el nuevo Tope.



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 serel nuevo TOS.
Por analogía con objetos cotidianos, una operación apilar equivaldría a colocar un plato sobre una pila de platos, y una operación retirar a retirarlo.

CONCLUCION

Logramos...
tracking img