TAREA

PILAS
ESTRUCTURAS DE DATOS
2006

Prof. Ing. M.Sc. Fulbia Torres

UNIDAD II
ESTRUCTURAS DE DATOS

PILAS
Definición.
Operaciones.
Implementación secuencial.
Aplicaciones.
Ejemplos.Ejercicios.

Ing. M.Sc. Fulbia Torres
Asignatura: Estructuras de Datos
Barquisimeto 2006

PILA
DEFINICIÓN

Una PILA (o stack) es una estructura ordenada y homogénea, en la
que podemos añadir oquitar elementos solamente en un extremo de
la estructura. El extremo donde se realizan estas operaciones se
denomina habitualmente TOPE.

Ing. M.Sc. Fulbia Torres
Asignatura: Estructuras de DatosBarquisimeto 2006

PILA
DEFINICIÓN

Se dice que es una estructura ordenada, porque sus elementos se
sitúan siguiendo un cierto orden, no que estén ordenados en función
de su valor.
Se diceque se trata de una estructura homogénea, porque todos sus
elementos son del mismo tipo, pueden ser tanto simples (enteros,
reales,…) como compuestos (registros, vectores, ...)

Ing. M.Sc. FulbiaTorres
Asignatura: Estructuras de Datos
Barquisimeto 2006

PILA
DEFINICIÓN

Dada una pila P, formada por los elementos a, b, c, ..., k
(P=(a,b,c,...,k)), se dice que a, que es el elemento másinaccesible de
la pila, está en el fondo de la pila (bottom) y que k, por el contrario, el
más accesible, está en el tope.
Las restricciones definidas para la pila implican que si una serie deelementos A, B, C, D, E, F se añaden, en este orden, a una pila
entonces el primer elemento que se elimine (borre) de la estructura
deberá ser F. Por tanto, resulta que el último elemento que seinserta
en una pila es el primero que se borra. Por esa razón, se dice que la
pila sigue una politica de tipo LIFO (Last In First Out, el último que
entra es el primero que sale).

Ing. M.Sc. FulbiaTorres
Asignatura: Estructuras de Datos
Barquisimeto 2006

PILA
DEFINICIÓN

Un ejemplo típico de pila lo constituye un montón de platos: Cuando
se quiere introducir un nuevo plato, éste se...