
Ignacio Soto Valdez
R.11300980

Paola Karina Suarez Salazar
R.11300981

Mario Alberto Castillo Aviles R.11300174

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.


http://aprendizajetda.wikispaces.com/Tipos
+de+Datos+Abstractos+PILAS+(TDA+PILAS)
http://es.wikipedia.org/wiki/Pila_(inform%C3
%A1tica)#Pila_como_tipo_abstracto_de_datos
Descargar

TIPO DE DATO ABSTRACTO (PILAS)