Ignacio Soto Valdez R Paola Karina Suarez Salazar R Mario Alberto Castillo Aviles R
Una Pila es una estructura de datos en la que todas las inserciones y eliminaciones de elementos se realizan por un extremo denominado Tope de la pila. A las pilas se les llama también lista LIFO (Last in Firts Out) o Listas (ultimo en entrar, primero en salir).
Un tipo de dato abstracto (TDA) de la familia PILA incluye a menudo las cinco operaciones que se especificarán a través de su sintáctica y semántica. A modo de resumen tipo de datos, la pila es un contenedor de nodos y tiene dos operaciones básicas: push (o apilar) y pop (o desapilar). 'Push' añade un nodo a la parte superior de la pila, dejando por debajo el resto de los nodos. 'Pop' elimina y devuelve el actual nodo superior de la pila. Una metáfora que se utiliza con frecuencia es la idea de una pila de platos en una cafetería con muelle de pila.
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: devuelve cierto si la pila está vacía o falso en caso contrario (empty).
La implementación de la pila se puede realizar mediante estructura de datos como un arreglo o con punteros o referencias. El inconveniente de una selección de un tipo arreglo es que su tamaño máximo se debe especificar en tiempo de compilación. Para solventar este inconveniente, la selección de una representación mediante punteros es la adecuada.
+de+Datos+Abstractos+PILAS+(TDA+PILAS) +de+Datos+Abstractos+PILAS+(TDA+PILAS) %A1tica)#Pila_como_tipo_abstracto_de_datos %A1tica)#Pila_como_tipo_abstracto_de_datos