DIRECCIN

GENERAL
DE EDUCACIN SUPERIOR
TECNOLGICA

INSTITUTO TECNOLGICO DE VERACRUZ

BARAJAS BALDO YEIMI

CARRASCO CRUZ JAZMIN ARLETTE
PEREZ JORGE ALDO

ESTRUCTURA DE DATOS

ING. SISTEMAS COMPUTACIONALES

3 SEMESTRE

2:00-3:00 PM
 PILA

Una pila es un conjunto de elementos en el cual se pueden agregar y eliminar elementos en un extremo,
que es llamado tope de la pila.
La definicin de la pila considera la insercin y eliminacin de elementos, por lo que una pila es un
objeto dinmico en constante cambio.
Otra definicin especfica que es un solo extremo de la pila se designa como el tope.
Pueden colocarse nuevos elementos en el tope de la pila o se pueden quitar elementos.

Una pila con 6 elementos

La caracterstica ms importante de una pila es que el ltimo elemento insertado en ella es el primero en
suprimirse. Por esta razn, en ocasiones una pila se denomina una lista ultimo en entrar, primero en
salir o LIFO (last in, first out).

En la pila no se conserva un registro de los elementos intermedios que han estado en ella, si se desea
conservar, debe llevarse en otra parte.

Operaciones primitivas
Los dos cambios que se pueden hacer en una pila reciben nombres especiales.
Cuando se aade un elemento a una pila, se agrega a la pila y cuando se quita un elemento, se
remueve de la pila.
Dada una pila s y un elemento i, ejecutar la operacin push (s,i) agrega el elemento i al tope de las pilas
s.
De modo contrario, la operacin pop (s) remueve el elemento superior y lo regresa como su valor de
funcin.
La operacin de asignacin
I= pop (s);
Resuelve el elemento del tope de s y le asigna su valor a i.
No hay un lmite de la cantidad de elementos que pueden conservar en una pila. Sin embargo, si una
pila contiene un solo elemento y este se remueve de ella, la pila resulta no contienen elementos y se
llama pila vaca.
Aunque la operacin push en aplicable a cualquier pila si la memoria lo permite-, la operacin pop no
puede aplicarse a la pila vaca porque esta pila no tiene elementos para remover.
Antes de aplicar el operador pop a una pila debemos asegurarnos de que la pila no este vaca.
La operacin empty (s) determinar si una pila s est o no vaca. Si la pila esta vaca, empty (s), retorna el
valor TRUE; de otra forma retorna el valor FALSE.
Otra operacin que puede ejecutarse sobre una pila es determinar cul es el elemento superior sin
quitarlo. Esta operacin se escribe stacktop (s) y retorna el elemento superior de la pila s.
En realidad la operacin stacktop (s) no es nueva, porque consta de las operaciones de remover (pop) y
agregar (push).
i = stacktop (s);
es equivalente a
i = pop (s);
push (s,i);

Igual que la operacin pop, no se define stacktop para una pila vaca. El resultado de un intento no valido
por remover o acceder un elemento de una pila vaca se llama subdesbordamiento. Este se evita
segurandose de que empty (s) sea falso antes de intentar la operacin pop (s) o stacktop (s).
Bibliografa:

Cmo Programar en C/C++ y Java Deitel Deitel (Cuarta Edicin)