pilas

PILAS
LIFO
Last In First Out

Descripción
• Una Pila es un TDA donde todas la operaciones se
hacen sobre una posición de la Pila “el tope”
• El tope de la Pila es la posición del últimoelemento
• A diferencia de la lista en una pila no se puede
insertar o eliminar de una posición p cualquiera,
sino que tiene que ser solo del tope

Insertar y Eliminar elementos

Asi se ve unapila vacía.

tope = -1

INSERTAR
¿ Qué pasa si insertamos estos
cuatro elementos en la PILA ?

tope = -1

INSERTAR
¿ Qué pasa si insertamos estos
cuatro elementos en la PILA ?

tope = 0INSERTAR
¿ Qué pasa si insertamos estos
cuatro elementos en la PILA ?

tope = 0

INSERTAR
¿ Qué pasa si insertamos estos
cuatro elementos en la PILA ?

tope = 1

INSERTAR
¿ Qué pasasi insertamos estos
cuatro elementos en la PILA ?

tope = 1

INSERTAR
¿ Qué pasa si insertamos estos
cuatro elementos en la PILA ?

tope = 2

INSERTAR
¿ Qué pasa si insertamos estoscuatro elementos en la PILA ?
tope = 3

Nota: El último elemento esta en el tope

ELIMINAR
¿ Qué pasa si eliminamos estos
cuatro elementos de la PILA ?
tope = 3

Nota: El último siempre seráel primero que se
elimine

ELIMINAR
¿ Qué pasa si eliminamos estos
cuatro elementos de la PILA ?

tope = 2

ELIMINAR
¿ Qué pasa si eliminamos estos
cuatro elementos de la PILA ?

tope =2

ELIMINAR
¿ Qué pasa si eliminamos estos
cuatro elementos de la PILA ?

tope = 1

ELIMINAR
¿ Qué pasa si eliminamos estos
cuatro elementos de la PILA ?

tope = 1

ELIMINAR
¿ Quépasa si eliminamos estos
cuatro elementos de la PILA ?

tope = 0

ELIMINAR
¿ Qué pasa si eliminamos estos
cuatro elementos de la PILA ?

tope = -1

TDA PILA
typedef struct {
tipoDatoelem [TAM];
int tope;
} Pila ;

• tipoDato : indica de que tipo son los elementos de la
Pila
• elem : es el arreglo que contiene los elementos de la
Pila
• tope : indica la posición del último...